Lattice Paths with Diagonal Steps

The André-Poincaré "probléme du scrutin" [9] can be stated as follows: In an election between two candidates A polls m votes, B polls n, m > n. If the votes are counted one by one what is the probability that A leads B throughout the counting? Many derivations and interpretations of the solution have been given and a convenient summary of methods till 1956 can be found in Feller [1]. So numerous are the generalizations of ballot problems and their applications since this date that we do not even attempt an enumeration here.

[1]  S. G. Mohanty,et al.  On Lattice Paths with Several Diagonal Steps , 1968, Canadian Mathematical Bulletin.

[2]  V.K. Rohatgi,et al.  On Lattice Paths with Diagonal Steps , 1964, Canadian Mathematical Bulletin.

[3]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .