Geodesic
Operators of equivalent sorting power and related Wilf-equivalences
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 study sorting operators $\textrm{A}$ on permutations that are obtained composing Knuth's stack sorting operator \textrmS and the reverse operator $\textrm{R}$, as many times as desired. For any such operator $\textrm{A}$, we provide a bijection between the set of permutations sorted by $\textrm{S} \circ \textrm{A}$ and the set of those sorted by $\textrm{S} \circ \textrm{R} \circ \textrm{A}$, proving that these sets are enumerated by the same sequence, but also that many classical permutation statistics are equidistributed across these two sets. The description of this family of bijections is based on an apparently novel bijection between the set of permutations avoiding the pattern $231$ and the set of those avoiding $132$ which preserves many permutation statistics. We also present other properties of this bijection, in particular for finding families of Wilf-equivalent permutation classes. 
@article{DMTCS_2013_special_264_a17,
     author = {Albert, Michael and Bouvel, Mathilde},
     title = {Operators of equivalent sorting power and related {Wilf-equivalences}},
     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.2333},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2333/}
}
TY  - JOUR
AU  - Albert, Michael
AU  - Bouvel, Mathilde
TI  - Operators of equivalent sorting power and related Wilf-equivalences
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.2333/
DO  - 10.46298/dmtcs.2333
LA  - en
ID  - DMTCS_2013_special_264_a17
ER  - 
%0 Journal Article
%A Albert, Michael
%A Bouvel, Mathilde
%T Operators of equivalent sorting power and related Wilf-equivalences
%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.2333/
%R 10.46298/dmtcs.2333
%G en
%F DMTCS_2013_special_264_a17
Albert, Michael; Bouvel, Mathilde. Operators of equivalent sorting power and related Wilf-equivalences. 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.2333. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2333/

Cité par Sources :