Back to Search Start Over

Inversion sequences avoiding 021 and another pattern of length four

Authors :
Toufik Mansour
Gökhan Yıldırım
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.

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