Geodesic
Affine permutations and rational slope parking functions
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014).

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

We introduce a new approach to the enumeration of rational slope parking functions with respect to the <mathrm>area</mathrm> and a generalized <mathrm>dinv</mathrm> statistics, and relate the combinatorics of parking functions to that of affine permutations. We relate our construction to two previously known combinatorial constructions: Haglund's bijection ζ exchanging the pairs of statistics (<mathrm>area</mathrm>,<mathrm>dinv</mathrm>) and (<mathrm>bounce</mathrm>, <mathrm>area</mathrm>) on Dyck paths, and Pak-Stanley labeling of the regions of k-Shi hyperplane arrangements by k-parking functions. Essentially, our approach can be viewed as a generalization and a unification of these two constructions. 
@article{DMTCS_2014_special_265_a75,
     author = {Gorsky, Eugene and Mazin, Mikhail and Vazirani, Monica},
     title = {Affine permutations and rational slope parking functions},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)},
     year = {2014},
     doi = {10.46298/dmtcs.2450},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2450/}
}
TY  - JOUR
AU  - Gorsky, Eugene
AU  - Mazin, Mikhail
AU  - Vazirani, Monica
TI  - Affine permutations and rational slope parking functions
JO  - Discrete mathematics & theoretical computer science
PY  - 2014
VL  - DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2450/
DO  - 10.46298/dmtcs.2450
LA  - en
ID  - DMTCS_2014_special_265_a75
ER  - 
%0 Journal Article
%A Gorsky, Eugene
%A Mazin, Mikhail
%A Vazirani, Monica
%T Affine permutations and rational slope parking functions
%J Discrete mathematics & theoretical computer science
%D 2014
%V DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2450/
%R 10.46298/dmtcs.2450
%G en
%F DMTCS_2014_special_265_a75
Gorsky, Eugene; Mazin, Mikhail; Vazirani, Monica. Affine permutations and rational slope parking functions. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014). doi : 10.46298/dmtcs.2450. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2450/

Cité par Sources :