Back to Search
Start Over
Inversion sequences avoiding 021 and another pattern of length four
- Source :
- Discrete Mathematics & Theoretical Computer Science, Vol vol. 25:2, Iss Combinatorics (2023)
- Publication Year :
- 2023
- Publisher :
- Discrete Mathematics & Theoretical Computer Science, 2023.
-
Abstract
- 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.
- Subjects :
- 2010 mathematics subject classification. 05a05
05a15
05a16 pattern-avoiding inversion sequences
generating functions
generating trees
kernel method
catalan numbers
motzkin numbers. g. yıldırım was partially supported by tubitak-ardeb-120f352
[math]mathematics [math]
[math.math-co]mathematics [math]/combinatorics [math.co]
Mathematics
QA1-939
Subjects
Details
- Language :
- English
- ISSN :
- 13658050
- Volume :
- . 25:2
- Issue :
- Combinatorics
- Database :
- Directory of Open Access Journals
- Journal :
- Discrete Mathematics & Theoretical Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.fe300d5d25124e83955566b88b6e1894
- Document Type :
- article
- Full Text :
- https://doi.org/10.46298/dmtcs.10444