2019
DOI: 10.1016/j.tcs.2019.02.003
|View full text |Cite
|
Sign up to set email alerts
|

Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers

Abstract: The first problem addressed by this article is the enumeration of some families of patternavoiding inversion sequences. We solve some enumerative conjectures left open by the foundational work on the topics by Corteel et al., some of these being also solved independently by Lin, and Kim and Lin. The strength of our approach is its robustness: we enumerate four families F1 ⊂ F2 ⊂ F3 ⊂ F4 of pattern-avoiding inversion sequences ordered by inclusion using the same approach. More precisely, we provide a generating… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
16
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
6
1

Relationship

1
6

Authors

Journals

citations
Cited by 23 publications
(16 citation statements)
references
References 20 publications
0
16
0
Order By: Relevance
“…These examples indeed do not fit into our idea of what generalization/specialization of succession rules should be. Despite the restrictive character of our proposed definition, we believe that it applies to all our examples of the current paper, and of the other papers [5,9]. We leave open the questions whether the "correct" definition should be a bit less restrictive to allow for more instances to fit in, and whether it should be on the contrary more restrictive, to prevent other undesirable examples.…”
Section: Specializations and Generalizations Of Succession Rulesmentioning
confidence: 83%
See 2 more Smart Citations
“…These examples indeed do not fit into our idea of what generalization/specialization of succession rules should be. Despite the restrictive character of our proposed definition, we believe that it applies to all our examples of the current paper, and of the other papers [5,9]. We leave open the questions whether the "correct" definition should be a bit less restrictive to allow for more instances to fit in, and whether it should be on the contrary more restrictive, to prevent other undesirable examples.…”
Section: Specializations and Generalizations Of Succession Rulesmentioning
confidence: 83%
“…Indeed, it may be the case that the underlying growths for the classes A and B have nothing in common. This applies for instance to Dyck and Motzkin paths, with their growths presented in [4], or to families of pattern-avoiding inversion sequences (namely, avoiding the triple of relations (≥, −, ≥) and (≥, ≥, >), respectively) with their growths defined in [5].…”
Section: Specializations and Generalizations Of Succession Rulesmentioning
confidence: 99%
See 1 more Smart Citation
“…Generating trees have been used in the last 20 years to establish several enumerative results for various combinatorial classes of partitions, permutations, polyominoes, and many other objects (see for instance [3, 4, 8, 10, 12, 22, 24, 26, 50, 51, 54]). We refer to [5] and to the Ph.D. thesis of Guerrini [37, Chapter 1] for two interesting presentations of generating trees and associated enumeration techniques through generating functions.…”
Section: Introductionmentioning
confidence: 99%
“…Their systematic enumeration of classical patterns of length 3 turns out to be interesting in its own right, as it connects these patterns in inversion sequences to well-known sequences such as Bell numbers, Euler up/down numbers, Fibonacci numbers and Schröder numbers. Since the appearance of the work of Corteel et al and Mansour and Shattuck, the interest in patterns in inversion sequences has been on the rise, and research in this area continues to proliferate [5,6,13,14,16,18,22]. Let us start with some basic definitions.…”
Section: Introductionmentioning
confidence: 99%