Geodesic
Cycles and sorting index for matchings and restricted permutations
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013).

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

We prove that the Mahonian-Stirling pairs of permutation statistics $(sor, cyc)$ and $(∈v , \mathrm{rlmin})$ are equidistributed on the set of permutations that correspond to arrangements of $n$ non-atacking rooks on a fixed Ferrers board with $n$ rows and $n$ columns. The proofs are combinatorial and use bijections between matchings and Dyck paths and a new statistic, sorting index for matchings, that we define. We also prove a refinement of this equidistribution result which describes the minimal elements in the permutation cycles and the right-to-left minimum letters. 
@article{DMTCS_2013_special_264_a22,
     author = {Poznanovi\'c, Svetlana},
     title = {Cycles and sorting index for matchings and restricted permutations},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)},
     year = {2013},
     doi = {10.46298/dmtcs.2338},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2338/}
}
TY  - JOUR
AU  - Poznanović, Svetlana
TI  - Cycles and sorting index for matchings and restricted permutations
JO  - Discrete mathematics & theoretical computer science
PY  - 2013
VL  - DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2338/
DO  - 10.46298/dmtcs.2338
LA  - en
ID  - DMTCS_2013_special_264_a22
ER  - 
%0 Journal Article
%A Poznanović, Svetlana
%T Cycles and sorting index for matchings and restricted permutations
%J Discrete mathematics & theoretical computer science
%D 2013
%V DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2338/
%R 10.46298/dmtcs.2338
%G en
%F DMTCS_2013_special_264_a22
Poznanović, Svetlana. Cycles and sorting index for matchings and restricted permutations. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013). doi : 10.46298/dmtcs.2338. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2338/

Cité par Sources :