Uniquely-Wilf classes

MaRDI QIDQ5207838zbMATH OpenFDO

Authors Jinge Li, Michael Albert

Publication date 13 January 2020

Full work available at URL https://arxiv.org/abs/1904.05500, https://dmtcs.episciences.org/5859/pdf

zbMATH Keywords

permutation patternrelative Wilf equivalenceuniquely-Wilf

Mathematics Subject Classification ID

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

Abstract: Two permutations in a class are Wilf-equivalent if, for every size, $n$, the number of permutations in the class of size $n$ containing each of them is the same. Those infinite classes that have only one equivalence class in each size for this relation are characterised provided either that they avoid at least one permutation of size 3, or at least three permutations of size 4.

Recommendations

• On uniqueness of characteristic classes
• Equivalence classes of uninorms
• ON A CLASS OF UNINORMS
• scientific article; zbMATH DE number 1528601
• scientific article; zbMATH DE number 4108983
• Unique decomposition in classifiable theories
• w-P and w-uniqueness properties revisited
• Notes on unipotent classes
• On the structure of special classes of uninorms
• Wilf-equivalence for singleton classes

Cited in

(12)

• The permutation classes equinumerous to the smooth class
• On super-strong Wilf equivalence classes of permutations
• On (shape-)Wilf-equivalence for words
• Refined Wilf-equivalences by Comtet statistics
• Two examples of unbalanced Wilf-equivalence
• Completion of the Wilf-classification of 3-5 pairs using generating trees
• Wilf classes of pairs of permutations of length 4
• On Wilf equivalence for alternating permutations
• Two examples of Wilf-collapse
• Enumeration of super-strong Wilf equivalence classes of permutations in the generalized factor order
• Wilf-collapse in permutation classes having two basis elements of size three
• A general theory of Wilf-equivalence for Catalan structures

This page was built for publication: Uniquely-Wilf classes

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