Geodesic
Joint distributions of statistics over permutations avoiding two patterns of length 3
Discrete mathematics & theoretical computer science, Permutation Patterns 2023, Tome 26 (2024) no. 1.

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

Finding distributions of permutation statistics over pattern-avoiding classes of permutations attracted much attention in the literature. In particular, Bukata et al. found distributions of ascents and descents on permutations avoiding any two patterns of length 3. In this paper, we generalize these results in two different ways: we find explicit formulas for the joint distribution of six statistics (asc, des, lrmax, lrmin, rlmax, rlmin), and also explicit formulas for the joint distribution of four statistics (asc, des, MNA, MND) on these permutations in all cases. The latter result also extends the recent studies by Kitaev and Zhang of the statistics MNA and MND (related to non-overlapping occurrences of ascents and descents) on stack-sortable permutations. All multivariate generating functions in our paper are rational, and we provide combinatorial proofs of five equidistribution results that can be derived from the generating functions. 
@article{DMTCS_2024_26_1_a5,
     author = {Han, Tian and Kitaev, Sergey},
     title = {Joint distributions of statistics over permutations avoiding two patterns of length 3},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {26},
     number = {1},
     year = {2024},
     doi = {10.46298/dmtcs.12517},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12517/}
}
TY  - JOUR
AU  - Han, Tian
AU  - Kitaev, Sergey
TI  - Joint distributions of statistics over permutations avoiding two patterns of length 3
JO  - Discrete mathematics & theoretical computer science
PY  - 2024
VL  - 26
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12517/
DO  - 10.46298/dmtcs.12517
LA  - en
ID  - DMTCS_2024_26_1_a5
ER  - 
%0 Journal Article
%A Han, Tian
%A Kitaev, Sergey
%T Joint distributions of statistics over permutations avoiding two patterns of length 3
%J Discrete mathematics & theoretical computer science
%D 2024
%V 26
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12517/
%R 10.46298/dmtcs.12517
%G en
%F DMTCS_2024_26_1_a5
Han, Tian; Kitaev, Sergey. Joint distributions of statistics over permutations avoiding two patterns of length 3. Discrete mathematics & theoretical computer science, Permutation Patterns 2023, Tome 26 (2024) no. 1. doi : 10.46298/dmtcs.12517. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12517/

Cité par Sources :