[图书][B] Patterns in permutations and words

S Kitaev - 2011 - Springer
There has been considerable interest recently in the subject of patterns in permutations and
words, a new branch of combinatorics with its roots in the works of Rotem, Rogers, and …

Combinatorial Exploration: An algorithmic framework for enumeration

MH Albert, C Bean, A Claesson, É Nadeau… - arXiv preprint arXiv …, 2022 - arxiv.org
Combinatorial Exploration is a new domain-agnostic algorithmic framework to automatically
and rigorously study the structure of combinatorial objects and derive their counting …

Small permutation classes

V Vatter - Proceedings of the London Mathematical Society, 2011 - Wiley Online Library
We establish a phase transition for permutation classes (downsets of permutations under the
permutation containment order): there is an algebraic number κ, approximately 2.20557, for …

Generating permutations with restricted containers

MH Albert, C Homberger, J Pantone, N Shar… - Journal of Combinatorial …, 2018 - Elsevier
We investigate a generalization of stacks that we call C-machines. We show how this
viewpoint rapidly leads to functional equations for the classes of permutations that C …

Enumeration schemes for restricted permutations

V Vatter - Combinatorics, Probability and Computing, 2008 - cambridge.org
Zeilberger's enumeration schemes can be used to completely automate the enumeration of
many permutation classes. We extend his enumeration schemes so that they apply to many …

Finding regular insertion encodings for permutation classes

V Vatter - Journal of Symbolic Computation, 2012 - Elsevier
We describe a practical algorithm which computes the accepting automaton for the insertion
encoding of a permutation class, whenever this insertion encoding forms a regular …

Stack-sorting for words

C Defant, N Kravitz - arXiv preprint arXiv:1809.09158, 2018 - arxiv.org
We introduce operators $\mathsf {hare} $ and $\mathsf {tortoise} $, which act on words as
natural generalizations of West's stack-sorting map. We show that the heuristically slower …

Wilf classification of triples of 4-letter patterns II

D Callan, T Mansour… - Discrete Mathematics & …, 2017 - dmtcs.episciences.org
Wilf classification of triples of 4-letter patterns II Page 1 Discrete Mathematics and Theoretical
Computer Science DMTCS vol. 19:1, 2017, #6 Wilf classification of triples of 4-letter patterns II …

[PDF][PDF] Inflations of geometric grid classes: three case studies

MH Albert, MD Atkinson, V Vatter - arXiv preprint arXiv:1209.0425, 2012 - arxiv.org
arXiv:1209.0425v1 [math.CO] 3 Sep 2012 Page 1 arXiv:1209.0425v1 [math.CO] 3 Sep 2012
INFLATIONS OF GEOMETRIC GRID CLASSES: THREE CASE STUDIES Michael H. Albert …

Ascent sequences avoiding pairs of patterns

AM Baxter, LK Pudwell - arXiv preprint arXiv:1406.4100, 2014 - arxiv.org
Ascent sequences were introduced by Bousquet-Melou et al. in connection with (2+ 2)-
avoiding posets and their pattern avoidance properties were first considered by Duncan and …