Skip to main content
SpringerLink
Log in

On The Ballot Theorems

  • Chapter
Advances in Combinatorial Methods and Applications to Probability and Statistics

Part of the book series: Statistics for Industry and Technology ((SIT))

Abstract

The discovery of various ballot theorems has had great impact on several areas of combinatorics and probability theory. This paper deals with the historical background and the development of these theorems, analyzes various proofs and gives some applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aeppli, A. (1923). A propos de l’interprétation géométrique du problème du scrutin, L’Enseignement Mathématique, 23, 328–329.

    Google Scholar 

  2. Aeppli, A. (1924). Zur Theorie verketteter Wahrscheinlichkeiten. Markoff- sche Ketten höherer Ordnung, Dissertation, Eidgenössische Technische Hochschule, Zürich.

    Google Scholar 

  3. Ampère, A. M. (1802). Considérations sur la Théorie Mathématique de Jeu, Lyon et Paris.

    Google Scholar 

  4. Andersen, E. S. (1954). On fluctuations of sums of random variables. II, Mathematica Scandinavica, 2, 195–223.

    MathSciNet  MATH  Google Scholar 

  5. André, D. (1887). Solution directe du problème résolu par M. Bertrand, Comptes Rendus Hebdomadaires des Séances de VAcadémie des Sciences (Paris), 105, 436–437.

    Google Scholar 

  6. Apianus, P. (1527). Ein newe und wolgegründte Underweisung aller Kauffm, annß Rechnung in dreien Büchern, Ingolstadt.

    Google Scholar 

  7. Barbier, É. (1887). Généralisation du problème résolu par M.J. Bertrand, Comptes Rendus Hebdomadaires des Séances de VAcadémie des Sciences (Paris), 105, 407 and 440 (errata).

    Google Scholar 

  8. Bertrand, J. (1887). Solution d’un problème, Comptes Rendus Hebdomadaires des Séances de VAcadémie des Sciences (Paris), 105, 369.

    Google Scholar 

  9. Bertrand, J. (1889). Calcul des Probabilités, Paris, Second edition, 1907. [Reprinted by Chelsea, NY, 1973.]

    Google Scholar 

  10. Blackwell, D. and Dubins, L. (1966). An elementary proof of an identity of Gould’s, Boletin de la Sociedad Matém, atica Mexicana, 11, 108–110.

    MathSciNet  MATH  Google Scholar 

  11. Cardano, H. (1570). Opus Novum, de Proportionibus Num, erorum, Basel.

    Google Scholar 

  12. Chao, C. C. and Severo, N. C. (1991). Distributions of ballot problem random variables, Advances in Applied Probability, 23, 586–597.

    Article  MathSciNet  MATH  Google Scholar 

  13. Chung, K. L. (1946). Problem 4211, The American Mathematical Monthly, 53, 397.

    Article  MathSciNet  Google Scholar 

  14. De Moivre, A. (1711). De mensura sortis, seu, de probabilitate eventuum in ludis a casu fortuito pendentibus, Philosophical Transactions, 27, 213–264.

    Article  Google Scholar 

  15. De Moivre, A. (1718). The Doctrine of Chances: or, A Method of Calculating the Probability of Events in Play, First edition, London.

    Google Scholar 

  16. De Moivre, A. (1738). The Doctrine of Chances: or, A Method of Calculating the Probabilities of Events in Play, Second edition, London. [Reprinted by Frank Cass, London, 1967.]

    Google Scholar 

  17. De Moivre, A. (1756). The Doctrine of Chances: or, A Method of Calculating the Probabilities of Events in Play, Third edition, London. [Reprinted by Chelsea, New York, 1967.]

    Google Scholar 

  18. De Moivre, A. (1984). On the measurement of chance, or, on the probability of events in games depending upon fortuitous chance, International Statistical Review, 52, 237–262. [English translation of A. De Moivre (1711) by B. McClintock.]

    MathSciNet  Google Scholar 

  19. Dvoretzky, A. and Motzkin, Th. (1947). A problem of arrangements, Duke Mathematical Journal, 14, 305–313.

    Article  MathSciNet  MATH  Google Scholar 

  20. Feller, W. (1959). On combinatorial methods in fluctuation theory, Probability & Statistics: The Harald Cramér Volume (Ed., U. Grenander), pp. 75–91, Stockholm: Almqvist and Wiksell.

    Google Scholar 

  21. Gould, H. W. (1956a). A finite sum. Solution of Problem 4211, The American Mathematical Monthly , 63, 126–127.

    Article  MathSciNet  Google Scholar 

  22. Gould, H. W. (1956b). Some generalizations of Vandermonde’s convolution, The American Mathematical Monthly , 63, 84–91.

    Article  MathSciNet  MATH  Google Scholar 

  23. Gould, H. W. (1957). Final analysis of Vandermonde’s convolution, The American Mathematical Monthly , 64, 409–415.

    Article  MathSciNet  MATH  Google Scholar 

  24. Gould, H. W. and Kaucký, J. (1966). Evaluation of a class of binomial coefficient summations, Journal of Combinatorial Theory, 1 233–247. [Errata Journal of Combinatorial Theory, Series A, 12 (1972) 309–310.]

    Article  MATH  Google Scholar 

  25. Grossman, H. D. (1950). Another extension of the ballot problem, Scripta Mathematica , 16, 119–124.

    MathSciNet  Google Scholar 

  26. Guy, R. K. (1984). A pentagonal pot-pouri of perplexing problems, primarily probabilistic, The American Mathematical Monthly , 91, 559–563.

    Article  MathSciNet  Google Scholar 

  27. Hagen, J. G. (1891). Synopsis der höheren Mathematik, Volume 1, Berlin.

    MATH  Google Scholar 

  28. Hald, A. (1984). A. de Moivre: ‘De mensura sortis’ or ‘On the measurement of chance’, International Statistical Review , 52, 229–236.

    Article  MathSciNet  MATH  Google Scholar 

  29. Knuth, D. E. (1992). Convolution polynomials, The Mathematica Journal, 2, 67–78.

    Google Scholar 

  30. Lagrange, J. L. (1777). Recherches sur les suites récurrentes dont les termes varient de plusieurs manières différentes, ou sur l’intégration des équations linéaires aux différences finies et partielles; et sur l’usage de ces équations dans la théorie des hasards, Nouveaux Mémoires de l’Académie Royale des Sciences et Belles-Lettres de Berlin, année 1775, 183–272. [Oeuvres de Lagrange, IV. Gauthier-Villars, Paris, 1869, pp. 151–251.]

    Google Scholar 

  31. Laplace, P. S. (1776). Recherches sur l’intégration des équations différentielles aux différences finies et sur leur usage dans la théorie des hasards, Mémoires de l’Académie Royale des Sciences de Paris, année 1773, 7, 43–163. [Oeuvres Complètes de Laplace. Tome VIII. Gauthier-Villars, Paris, 1891, pp. 69–197.]

    Google Scholar 

  32. Laplace, P. S. (1812). Théorie Analytique des Probabilités, Courcier, Paris. [Reprinted by Culture et Civilisation, Bruxelles, 1967.]

    Google Scholar 

  33. Laplace, P. S. (1814, 1820). Théorie Analytique des Probabilités, Courcier, Paris. [Oeuvres Complètes de Laplace. Tome VII. Gauthier-Villars, Paris, 1886.]

    Google Scholar 

  34. Mersenne, M. (1635–1636). Harmonicorum Libri, Paris.

    Google Scholar 

  35. Mohanty, S. G. (1966). An urn problem related to the ballot problem, The American Mathematical Monthly, 73, 526–528.

    Article  MathSciNet  MATH  Google Scholar 

  36. Pascal, B. (1665). Traité du Triangle Arithmétique, avec quelques autres petits traitez sur la mesme matiere, Paris. [B. Pascal (1908) T. III. Paris, 1908, pp. 433–593.]

    Google Scholar 

  37. Pascal, B. (1908–1925). Oeuvres, Tomes I-XIV (Edited by L. Brunschwicg, P. Boutroux and F. Gazier), Hachette, Paris. [T. III (1908).]

    Google Scholar 

  38. Poincaré, H. (1896). Calcul des Probabilités, Paris: Gauthier-Villars. Second edition, 1912.

    MATH  Google Scholar 

  39. Rothe, H. A. (1793). Formulae de serierum reversione demonstratio universalis signis localibus combinatorio-analyticorum vicariis exhibita, Dissertation, Leipzig.

    Google Scholar 

  40. Schläfli, L. (1847). Bemerkungen über die Lambertsche Reihe, Archivder Mathematik und Physik, 10, 332–340. [Reprinted in Ludwig Schläfli (1814–1895) Gesammelte Mathematische Abhandlungen, Band I. Birkhäuser, Basel, 1950, pp. 38–45.]

    Google Scholar 

  41. Takács, L. (1961). The probability law of the busy period for two types of queuing processes, Operations Research, 9, 402–407.

    Article  MathSciNet  MATH  Google Scholar 

  42. Takács, L. (1962). A generalization of the ballot problem and its application in the theory of queues, Journal of the American Statistical Association, 57, 327–337.

    Article  MathSciNet  MATH  Google Scholar 

  43. Takács, L. (1967). Combinatorial Methods in the Theory of Stochastic Processes, New York: John Wiley & Sons.

    MATH  Google Scholar 

  44. Takács, L. (1969). On the classical ruin problems, Journal of the American Statistical Association, 64, 889–906.

    Article  MathSciNet  MATH  Google Scholar 

  45. Whitworth, W. A. (1879). Arrangements of m things of one sort and n things of another sort, under certain conditions of priority, Messenger of Mathematics, 8, 105–114.

    Google Scholar 

  46. Yaglom, A. M. and Yaglom, I. M. (1964). Challenging Mathematical Problems with Elementary Solutions, Volume I, Combinatorial Analysis and Probability Theory, San Francisco: Holden-Day. [English translation of the Russian original published in Moscow, 1954.]

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Case Western Reserve University, Cleveland, OH, USA

    Lajos Takàcs

Authors
  1. Lajos Takàcs
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, McMaster University, L8S 4Kl, Hamilton, Ontario, Canada

    N. Balakrishnan

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Birkhäuser Boston

About this chapter

Cite this chapter

Takàcs, L. (1997). On The Ballot Theorems. In: Balakrishnan, N. (eds) Advances in Combinatorial Methods and Applications to Probability and Statistics. Statistics for Industry and Technology. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-4140-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-4140-9_7

  • Publisher Name: Birkhäuser Boston

  • Print ISBN: 978-1-4612-8671-4

  • Online ISBN: 978-1-4612-4140-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation