Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-14T22:58:16.263Z Has data issue: false hasContentIssue false

On a Problem of Random Walk in Space(1)

Published online by Cambridge University Press:  20 November 2018

R. Elazar
Affiliation:
Technion, Israel Institute of Technology, Haifa, Israel
M. Gutterman
Affiliation:
Technion, Israel Institute of Technology, Haifa, Israel
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The following theorem is well known [1, p. 66]: Suppose that, in a ballot, candidate P scores p votes and candidate Q scores q votes, where p > q. The probability that throughout the counting there are always more votes for P than for Q, equals (p-q)/(p+q).

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1971

Footnotes

(1)

The idea of this study was suggested by Prof. H. Hanani, at the Faculty of Mathematics, Technion, Israel Institute of Technology, Haifa, Israel.

References

1. Feller, W., An introduction to probability theory and its applications, 2nd ed., Vol. 1, Wiley, New York, (1965), 65-74.Google Scholar
2. Young, A., On quantitative substitutional analysis III, Proc. London Math. Soc. (2) 28 (1928), 255-292.Google Scholar
3. Schwarz, B.. Rearrangements of square matrices with nonnegative elements, Duke Math. J. (1) 31 (1964), 45-62.Google Scholar
4. Yadin, M., On a random walk in the positive orthant of the plane, and a study of queueing systems with alternating priorities, Thesis for the degree of Doctor of Science, Technion, Israel Institute of Technology, Haifa, Israel, 1965.Google Scholar