[图书][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 …

[图书][B] Combinatorics of compositions and words

S Heubach, T Mansour - 2009 - taylorfrancis.com
A One-Stop Source of Known Results, a Bibliography of Papers on the Subject, and Novel
Research Directions Focusing on a very active area of research in the last decade …

[图书][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 …

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 …

Inversion sequences avoiding a triple of patterns of 3 letters

D Callan, V Jelínek, T Mansour - The Electronic Journal of …, 2023 - combinatorics.org
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 …

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 …

Sorting with pattern-avoiding stacks: the -machine

G Cerbai, A Claesson, L Ferrari… - arXiv preprint arXiv …, 2020 - arxiv.org
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 …

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 …

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 …

[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 …