1983
DOI: 10.1016/s0195-6698(83)80046-8
|View full text |Cite
|
Sign up to set email alerts
|

The Ballot Problem with Three Candidates

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
34
0

Year Published

1986
1986
2023
2023

Publication Types

Select...
4
2
1

Relationship

0
7

Authors

Journals

citations
Cited by 25 publications
(34 citation statements)
references
References 3 publications
0
34
0
Order By: Relevance
“…One can only cite a small percentage of the relevant litterature, which dates back at least to the next-to-last century [1,20,27,33,34]. Many recent publications show that the topic is still active [4,6,12,22,24,35,36].…”
Section: Walks In the Quarter Planementioning
confidence: 99%
See 1 more Smart Citation
“…One can only cite a small percentage of the relevant litterature, which dates back at least to the next-to-last century [1,20,27,33,34]. Many recent publications show that the topic is still active [4,6,12,22,24,35,36].…”
Section: Walks In the Quarter Planementioning
confidence: 99%
“…This result was first proved by Kreweras in 1965 [27, Chap. 3], and then rederived by Niederhausen [35] and Gessel [20]. It is, however, not well-understood, for two reasons: -no direct proof of (2) is known, even when i = 0.…”
Section: Walks In the Quarter Planementioning
confidence: 99%
“…It was then proved by Gessel that the associated 3-variable generating function is algebraic [26]. Since then, simpler derivations of this series have been obtained [42,13], including an automated proof [36], and a purely bijective one for walks ending at the origin [4]. See also [23,21,13], where the stationary distribution of a related Markov chain in the quarter plane is obtained, and found to be algebraic.…”
Section: Introductionmentioning
confidence: 98%
“…This is why Kreweras walks sometimes appear under this formulation in the literature [6]. Similarly, the meanders, that is, the walks remaining in the half-plane i + j 0, are the words w on {a, b, c} such that any prefix w of w satisfies…”
Section: Kreweras Walks and Meandersmentioning
confidence: 99%
“…The conjectured formulas were then checked using the recurrence relations between these numbers. The checking part involved several hypergeometric identities which were later simplified by Niederhausen [6]. In 1986, Gessel gave a different proof in which the guessing part was reduced [3].…”
Section: Introductionmentioning
confidence: 99%