Chapter

Horizons of Combinatorics

Volume 17 of the series Bolyai Society Mathematical Studies pp 9-35

Ballot Theorems, Old and New

  • L. Addario-BerryAffiliated withDepartment of Statistics, University of Oxford
  • , B. A. ReedAffiliated withSchool of Computer Science, McGill UniversityProjet Mascotte, I3S (CNRS/UNSA)-INRIA, Sophia Antipolis

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We begin by sketching the development of the classical ballot theorem as it first appeared in the Comptes Rendus de 1’Academie des Sciences. The statement that is fairly called the first Ballot Theorem was due to Bertrand: Theorem 1 ([8]). We suppose that two candidates have been submitted to a vote in which the number of voters is μ. Candidate A obtains n votes and is elected; candidate B obtains m = μ − n votes. We ask for the probability that during the counting of the votes, the number of votes for A is at all times greater than the number of votes for B. This probability is (2nμ)/μ = (nm)/(n + m).