Catalan intervals and uniquely sorted permutations

C Defant - Journal of Combinatorial Theory, Series A, 2020 - Elsevier
For each positive integer k, we consider five well-studied posets defined on the set of Dyck
paths of semilength k. We prove that uniquely sorted permutations avoiding various patterns …

Classical length-5 pattern-avoiding permutations

N Clisby, AR Conway, AJ Guttmann, Y Inoue - arXiv preprint arXiv …, 2021 - arxiv.org
We have made a systematic numerical study of the 16 Wilf classes of length-5 classical
pattern-avoiding permutations from their generating function coefficients. We have extended …

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 …

WILF CLASSIFICATION OF SUBSETS OF EIGHT AND NINE FOUR-LETTER PATTERNS.

T Mansour, M Schork - Journal of Combinatorics & Number …, 2016 - search.ebscohost.com
1. Introduction Page 1 Journal of Combinatorics and Number Theory Volume 8, Number 3, pp.
257–283 WILF CLASSIFICATION OF SUBSETS OF EIGHT AND NINE FOUR-LETTER …

[PDF][PDF] Wilf classification of subsets of four letter patterns

T Mansour, M Schork - J. Comb. Number Theory, 2016 - koutschan.de
Let π= π1π2··· πn∈ Sn and τ= τ1τ2··· τk∈ Sk be two permutations. We say that π contains τ
if there exists a subsequence 1≤ i1< i2<···< ik≤ n such that πi1 πi2··· πik is order …

Automatic discovery of structural rules of permutation classes

C Bean, B Gudmundsson, H Ulfarsson - Mathematics of Computation, 2019 - ams.org
We introduce an algorithm that produces conjectures regarding the structure of permutation
classes. These conjectures take the form of a disjoint cover of “rules”, each of which is …

[PDF][PDF] Enumeration and Wilf-classification of permutations avoiding four patterns of length 4

T Mansour - Discrete Math. Lett, 2020 - dmlett.com
Let Sn be the symmetric group of all permutations of n letters. We show that there are exactly
1100 distinct Wilf classes for the permutations avoiding four patterns of length 4. Moreover …

WILF CLASSIFICATION OF SUBSETS OF SIX AND SEVEN FOUR-LETTER PATTERNS.

T Mansour, M Schork - Journal of Combinatorics & Number …, 2017 - search.ebscohost.com
1. Introduction Page 1 Journal of Combinatorics and Number Theory Volume 9, Number 3,
pp. 169–213 ISSN 1942-5600 c Nova Science Publishers, Inc. WILF CLASSIFICATION OF …

[PDF][PDF] Enumeration of small Wilf classes avoiding 1342 and two other 4-letter patterns

D Callan, T Mansour - Pure Mathematics and Applications, 2018 - sciendo.com
This paper is one of a series whose goal is to enumerate the avoiders, in the sense of
classical pattern avoidance, for each triple of 4-letter patterns. There are 317 symmetry …

Counting occurrences of patterns in permutations

AR Conway, AJ Guttmann - arXiv preprint arXiv:2306.12682, 2023 - arxiv.org
We develop a new, powerful method for counting elements in a {\em multiset.} As a first
application, we use this algorithm to study the number of occurrences of patterns in a …