Geodesic
Distribution of sets of descent tops and descent bottoms on restricted permutations
Discrete mathematics & theoretical computer science, Permutation Patterns 2023, Tome 26 (2024) no. 1.

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

In this note, we prove some and conjecture other results regarding the distribution of descent top and descent bottom sets on some pattern-avoiding permutations. In particular, for 3-letter patterns, we show bijectively that the set of descent tops and the set of descent bottoms are jointly equidistributed on the avoiders of 231 and 312. We also conjecture similar equidistributions for 4-letter patterns, in particular, that the set of descent tops and the set of descent bottoms are jointly equidistributed on the avoiders of 3142, 3241, 4132. This conjecture and several others made in this paper have now been proved by Zhou, Zang, and Yan (2024). 
@article{DMTCS_2024_26_1_a8,
     author = {Burstein, Alexander},
     title = {Distribution of sets of descent tops and descent bottoms on restricted permutations},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {26},
     number = {1},
     year = {2024},
     doi = {10.46298/dmtcs.12636},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12636/}
}
TY  - JOUR
AU  - Burstein, Alexander
TI  - Distribution of sets of descent tops and descent bottoms on restricted permutations
JO  - Discrete mathematics & theoretical computer science
PY  - 2024
VL  - 26
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12636/
DO  - 10.46298/dmtcs.12636
LA  - en
ID  - DMTCS_2024_26_1_a8
ER  - 
%0 Journal Article
%A Burstein, Alexander
%T Distribution of sets of descent tops and descent bottoms on restricted permutations
%J Discrete mathematics & theoretical computer science
%D 2024
%V 26
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12636/
%R 10.46298/dmtcs.12636
%G en
%F DMTCS_2024_26_1_a8
Burstein, Alexander. Distribution of sets of descent tops and descent bottoms on restricted permutations. Discrete mathematics & theoretical computer science, Permutation Patterns 2023, Tome 26 (2024) no. 1. doi : 10.46298/dmtcs.12636. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.12636/

Cité par Sources :