학술논문

Inversion sequences avoiding 021 and another pattern of length four.
Document Type
Article
Source
Discrete Mathematics & Theoretical Computer Science (DMTCS). 2023, Vol. 25 Issue 2, p1-23. 23p.
Subject
*GRAPHIC methods
*GEOMETRIC vertices
*UTERINE inversion
*LOGICAL prediction
*SUBGRAPHS
Language
ISSN
1365-8050
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. [ABSTRACT FROM AUTHOR]