Geodesic
Modified ascent sequences and Bell numbers
Giulio Cerbai1
1University of Iceland
The electronic journal of combinatorics, Tome 31 (2024) no. 4

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl DOI arXiv
In 2011, Duncan and Steingrímsson conjectured that modified ascent sequences avoiding any of the patterns 212, 1212, 2132, 2213, 2231 and 2321 are counted by the Bell numbers. Furthermore, the distribution of the number of ascents is the reverse of the distribution of blocks on set partitions. We solve the conjecture for all the patterns except 2321. We describe the corresponding sets of Fishburn permutations by pattern avoidance, and leave some open questions for future work.
DOI : 10.37236/12080
Classification : 05A05, 05A19, 11B73
Mots-clés : Fishburn permutations, pattern avoidance, Bell numbers

Giulio Cerbai  1

1 University of Iceland 
Giulio Cerbai. Modified ascent sequences and Bell numbers. The electronic journal of combinatorics, Tome 31 (2024) no. 4. doi: 10.37236/12080
@article{10_37236_12080,
     author = {Giulio Cerbai},
     title = {Modified ascent sequences and {Bell} numbers},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {4},
     doi = {10.37236/12080},
     zbl = {1551.05008},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/12080/}
}
TY  - JOUR
AU  - Giulio Cerbai
TI  - Modified ascent sequences and Bell numbers
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/12080/
DO  - 10.37236/12080
ID  - 10_37236_12080
ER  - 
%0 Journal Article
%A Giulio Cerbai
%T Modified ascent sequences and Bell numbers
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/12080/
%R 10.37236/12080
%F 10_37236_12080

Cité par Sources :