Inversion sequences avoiding 021 and another pattern of length four

Date
2023-11-17
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Discrete Mathematics & Theoretical Computer Science
Print ISSN
1365–8050
Electronic ISSN
Publisher
D M T C S
Volume
25
Issue
2
Pages
[1] - 23
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

We study the enumeration of inversion sequences that avoid 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 d-regular generating trees and conjecture that for any 021-avoiding pattern τ , the generating tree T ({021, τ }) is d-regular for some integer d.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)