Article contents
On the Distribution of the Number of Zero Partial Sums
Published online by Cambridge University Press: 14 July 2016
Abstract
A weighted Markov chain technique is used to determine the general distribution of the number of tie positions in a two candidate ballot. This may be interpreted as the distribution of the number of returns to the origin in an asymmetric random walk, when the particle at each step moves μ units in the positive direction and γ units in the negative direction, given the total number of positive steps and the number of negative steps. Explicit results are obtained when γ = 1, whereas the case of μ and γ ≠ 1 is solved in the form of a generating function.
- Type
- Research Papers
- Information
- Copyright
- Copyright © Applied Probability Trust
References
- 2
- Cited by