Geodesic
Inversion sequences avoiding 021 and another pattern of length four
Discrete mathematics & theoretical computer science, Tome 25 (2023-2024) no. 2.

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

We study the enumeration of inversion sequences that avoid the pattern 021 and another pattern of length four. We determine the generating trees for all possible pattern pairs and compute the corresponding generating functions. We introduce the concept of dregular generating trees and conjecture that for any 021-avoiding pattern τ , the generating tree T ({021, τ }) is d-regular for some integer d.
DOI : 10.46298/dmtcs.10444
Classification : 05A15, 05C05, 11B83 
@article{DMTCS_2024_25_2_a11,
     author = {Mansour, Toufik and Y{\i}ld{\i}r{\i}m, G\"okhan},
     title = {Inversion sequences avoiding 021 and another pattern of length four},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {25},
     number = {2},
     year = {2023-2024},
     doi = {10.46298/dmtcs.10444},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.10444/}
}
TY  - JOUR
AU  - Mansour, Toufik
AU  - Yıldırım, Gökhan
TI  - Inversion sequences avoiding 021 and another pattern of length four
JO  - Discrete mathematics & theoretical computer science
PY  - 2023-2024
VL  - 25
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.10444/
DO  - 10.46298/dmtcs.10444
LA  - en
ID  - DMTCS_2024_25_2_a11
ER  - 
%0 Journal Article
%A Mansour, Toufik
%A Yıldırım, Gökhan
%T Inversion sequences avoiding 021 and another pattern of length four
%J Discrete mathematics & theoretical computer science
%D 2023-2024
%V 25
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.10444/
%R 10.46298/dmtcs.10444
%G en
%F DMTCS_2024_25_2_a11
Mansour, Toufik; Yıldırım, Gökhan. Inversion sequences avoiding 021 and another pattern of length four. Discrete mathematics & theoretical computer science, Tome 25 (2023-2024) no. 2. doi : 10.46298/dmtcs.10444. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.10444/

Cité par Sources :