Toufik Mansour ; Gökhan Yıldırım - Inversion sequences avoiding 021 and another pattern of length four

dmtcs:10444 - Discrete Mathematics & Theoretical Computer Science, November 17, 2023, vol. 25:2 - https://doi.org/10.46298/dmtcs.10444
Inversion sequences avoiding 021 and another pattern of length fourArticle

Authors: Toufik Mansour 1; Gökhan Yıldırım 2

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.


Volume: vol. 25:2
Section: Combinatorics
Published on: November 17, 2023
Accepted on: August 30, 2023
Submitted on: December 8, 2022
Keywords: 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]

Consultation statistics

This page has been seen 139 times.
This article's PDF has been downloaded 118 times.