Counting the Nontrivial Equivalence Classes of $S_n$ under $\{1234,3412\}$-Pattern-Replacement

zbMath1451.05008arXiv2008.02380MaRDI QIDQ5129982

Alexander Lu Zhang, Bella Xu, Quinn Perian

Publication date: 3 November 2020

Full work available at URL: https://arxiv.org/abs/2008.02380

zbMATH Keywords

permutationtranspositionpermutation patternequivalence classinteger sequencepattern-replacement

Mathematics Subject Classification ID

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

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Excluded permutation matrices and the Stanley-Wilf conjecture
• New results on families of pattern-replacement equivalences
• Pattern avoidance for alternating permutations and Young tableaux
• An equivalence relation on the symmetric group and multiplicity-free flag \(h\)-vectors
• The forgotten monoid
• Equivalence Classes of Permutations under Various Relations Generated by Constrained Transpositions
• Restricted permutations

This page was built for publication: Counting the Nontrivial Equivalence Classes of $S_n$ under $\{1234,3412\}$-Pattern-Replacement