[图书][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 …
[图书][B] Combinatorics of set partitions
T Mansour - 2013 - api.taylorfrancis.com
This book gives an introduction to and an overview of the methods used in the combinatorics
of pattern avoidance and pattern enumeration in set partitions, a very active area of research …
of pattern avoidance and pattern enumeration in set partitions, a very active area of research …
An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences
I Kotsireas, T Mansour, G Yıldırım - Journal of Symbolic Computation, 2024 - Elsevier
We introduce an algorithmic approach based on a generating tree method for enumerating
the inversion sequences with various pattern-avoidance restrictions. For a given set of …
the inversion sequences with various pattern-avoidance restrictions. For a given set of …
Inversion sequences avoiding a triple of patterns of 3 letters
An inversion sequence of length $ n $ is a sequence of integers $ e= e_1\cdots e_n $ which
satisfies for each $ i\in [n]=\{1, 2,\ldots, n\} $ the inequality $0\le e_i< i $. For a set of patterns …
satisfies for each $ i\in [n]=\{1, 2,\ldots, n\} $ the inequality $0\le e_i< i $. For a set of patterns …
Pattern avoidance in matchings and partitions
J Bloom, S Elizalde - arXiv preprint arXiv:1211.3442, 2012 - arxiv.org
Extending the notion of pattern avoidance in permutations, we study matchings and set
partitions whose arc diagram representation avoids a given configuration of three arcs …
partitions whose arc diagram representation avoids a given configuration of three arcs …
Sorting with pattern-avoiding stacks: the -machine
This paper continues the analysis of the pattern-avoiding sorting machines recently
introduced by Cerbai, Claesson and Ferrari [CCF]. These devices consist of two stacks …
introduced by Cerbai, Claesson and Ferrari [CCF]. These devices consist of two stacks …
Transport of patterns by Burge transpose
G Cerbai, A Claesson - European Journal of Combinatorics, 2023 - Elsevier
We take the first steps in developing a theory of transport of patterns from Fishburn
permutations to (modified) ascent sequences. Given a set of pattern avoiding Fishburn …
permutations to (modified) ascent sequences. Given a set of pattern avoiding Fishburn …
Restricted growth function patterns and statistics
LR Campbell, S Dahlberg, R Dorward… - Advances in Applied …, 2018 - Elsevier
A restricted growth function (RGF) of length n is a sequence w= w 1 w 2… wn of positive
integers such that w 1= 1 and wi≤ 1+ max{w 1,…, wi− 1} for i≥ 2. RGFs are of interest …
integers such that w 1= 1 and wi≤ 1+ max{w 1,…, wi− 1} for i≥ 2. RGFs are of interest …
[HTML][HTML] Some enumerative results related to ascent sequences
T Mansour, M Shattuck - Discrete Mathematics, 2014 - Elsevier
An ascent sequence is a sequence consisting of non-negative integers in which the size of
each letter is restricted by the number of ascents preceding it in the sequence. Ascent …
each letter is restricted by the number of ascents preceding it in the sequence. Ascent …