Wilf-collapse in permutation classes having two basis elements of size three

MaRDI QIDQ5377040zbMATH OpenFDO

Authors Jinge Li, Michael Albert

Publication date 23 May 2019

Full work available at URL https://arxiv.org/abs/1710.04107, http://ajc.maths.uq.edu.au/pdf/73/ajc_v73_p440.pdf

zbMATH Keywords

enumeration sequences

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Abstract: We consider permutation classes having two basis elements of size three and one further basis element. We completely classify the possible enumeration sequences of such classes and demonstrate that there are far fewer of them than might be expected in principle.

Recommendations

• Two examples of Wilf-collapse
• Uniquely-Wilf classes
• Wilf classification of three and four letter signed patterns
• Wilf classes of pairs of permutations of length 4
• Enumeration of small Wilf classes avoiding 1324 and two other 4-letter patterns

Cites work

• A general theory of Wilf-equivalence for Catalan structures
• Analytic combinatorics
• Equipopularity classes in the separable permutations
• Grid classes and the Fibonacci dichotomy for restricted permutations
• On growth rates of closed permutation classes
• On multiple pattern avoiding set partitions
• On the effective and automatic enumeration of polynomial permutation classes
• Pattern avoidance in compositions and multiset permutations
• Permutation classes
• Permutation classes of polynomial growth
• Permutations avoiding two patterns of length three
• Rationality, irrationality, and Wilf equivalence in generalized factor order
• Restricted permutations
• The Möbius function of a composition poset
• Wilf-equivalence on \(k\)-ary words, compositions, and parking functions

Cited in

(1)

• Two examples of Wilf-collapse

This page was built for publication: Wilf-collapse in permutation classes having two basis elements of size three

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5377040)