A simple proof and a generalization of an old result of Chung and Feller

✍ Scribed by Balázs Montágh

• Book ID: 103056913
• Publisher: Elsevier Science
• Year: 1991
• Tongue: English
• Weight: 230 KB
• Volume: 87
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(91)90078-g

✦ Synopsis

Montagh, B., A simple proof and a generalization of an old result of Chung and Feller, Discrete Mathematics 87 (1991) 105-108.

We give a simple proof and a generalization of the following result. In a random sequence of n A's and n B's the probability of the event that there are exactly k i's such that the ith B precedes the ith A, is l/(n + 1).