[图书][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 …
words, a new branch of combinatorics with its roots in the works of Rotem, Rogers, and …
Combinatorial Exploration: An algorithmic framework for enumeration
Combinatorial Exploration is a new domain-agnostic algorithmic framework to automatically
and rigorously study the structure of combinatorial objects and derive their counting …
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 …
permutation containment order): there is an algebraic number κ, approximately 2.20557, for …
Generating permutations with restricted containers
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 …
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 …
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 …
encoding of a permutation class, whenever this insertion encoding forms a regular …
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 …
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
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 …
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 …
avoiding posets and their pattern avoidance properties were first considered by Duncan and …