Geodesic
Bijections for lattice paths between two boundaries
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) (2012).

Voir la notice de l'article provenant de la source Episciences

We prove that on the set of lattice paths with steps $N=(0,1)$ and $E=(1,0)$ that lie between two boundaries $B$ and $T$, the two statistics `number of $E$ steps shared with $B$' and `number of $E$ steps shared with $T$' have a symmetric joint distribution. We give an involution that switches these statistics, preserves additional parameters, and generalizes to paths that contain steps $S=(0,-1)$ at prescribed $x$-coordinates. We also show that a similar equidistribution result for other path statistics follows from the fact that the Tutte polynomial of a matroid is independent of the order of its ground set. Finally, we extend the two theorems to $k$-tuples of paths between two boundaries, and we give some applications to Dyck paths, generalizing a result of Deutsch, and to pattern-avoiding permutations. 
@article{DMTCS_2012_special_263_a72,
     author = {Elizalde, Sergi and Rubey, Martin},
     title = {Bijections for lattice paths between two boundaries},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)},
     year = {2012},
     doi = {10.46298/dmtcs.3086},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3086/}
}
TY  - JOUR
AU  - Elizalde, Sergi
AU  - Rubey, Martin
TI  - Bijections for lattice paths between two boundaries
JO  - Discrete mathematics & theoretical computer science
PY  - 2012
VL  - DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3086/
DO  - 10.46298/dmtcs.3086
LA  - en
ID  - DMTCS_2012_special_263_a72
ER  - 
%0 Journal Article
%A Elizalde, Sergi
%A Rubey, Martin
%T Bijections for lattice paths between two boundaries
%J Discrete mathematics & theoretical computer science
%D 2012
%V DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3086/
%R 10.46298/dmtcs.3086
%G en
%F DMTCS_2012_special_263_a72
Elizalde, Sergi; Rubey, Martin. Bijections for lattice paths between two boundaries. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) (2012). doi : 10.46298/dmtcs.3086. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3086/

Cité par Sources :