Geodesic
Enumerating lattice paths touching or crossing the diagonal at a given number of lattice points
Michael Z. Spivey1
1University of Puget Sound
The electronic journal of combinatorics, Tome 19 (2012) no. 3

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl
We give bijective proofs that, when combined with one of the combinatorial proofs of the general ballot formula, constitute a combinatorial argument yielding the number of lattice paths from $(0,0)$ to $(n,rn)$ that touch or cross the diagonal $y = rx$ at exactly $k$ lattice points. This enumeration partitions all lattice paths from $(0,0)$ to $(n,rn)$. While the resulting formula can be derived using results from Niederhausen, the bijections and combinatorial proof are new.
DOI : 10.37236/2477
Classification : 05A15, 05A19
Mots-clés : lattice path, bijection

Michael Z. Spivey  1

1 University of Puget Sound 
Michael Z. Spivey. Enumerating lattice paths touching or crossing the diagonal at a given number of lattice points. The electronic journal of combinatorics, Tome 19 (2012) no. 3. doi: 10.37236/2477
@article{10_37236_2477,
     author = {Michael Z. Spivey},
     title = {Enumerating lattice paths touching or crossing the diagonal at a given number of lattice points},
     journal = {The electronic journal of combinatorics},
     year = {2012},
     volume = {19},
     number = {3},
     doi = {10.37236/2477},
     zbl = {1253.05020},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/2477/}
}
TY  - JOUR
AU  - Michael Z. Spivey
TI  - Enumerating lattice paths touching or crossing the diagonal at a given number of lattice points
JO  - The electronic journal of combinatorics
PY  - 2012
VL  - 19
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/2477/
DO  - 10.37236/2477
ID  - 10_37236_2477
ER  - 
%0 Journal Article
%A Michael Z. Spivey
%T Enumerating lattice paths touching or crossing the diagonal at a given number of lattice points
%J The electronic journal of combinatorics
%D 2012
%V 19
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/2477/
%R 10.37236/2477
%F 10_37236_2477

Cité par Sources :