Fertility, Strong Fertility, and Postorder Wilf Equivalence

zbMath1439.05007arXiv1904.03115MaRDI QIDQ5109059

Colin Defant

Publication date: 7 May 2020

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

zbMATH Keywords

fertility Wilf equivalencesliding operators

Mathematics Subject Classification ID

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

Related Items (9)

Catalan intervals and uniquely sorted permutations ⋮ Fertilitopes ⋮ Polyurethane toggles ⋮ Restricted stacks as functions ⋮ Enumeration of Stack-Sorting Preimages via a Decomposition Lemma ⋮ Lattice Paths and Pattern-Avoiding Uniquely Sorted Permutations ⋮ Further bijections to pattern-avoiding valid hook configurations ⋮ Counting 3-stack-sortable permutations ⋮ Troupes, cumulants, and stack-sorting

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Refined enumeration of permutations sorted with two stacks and a \(D_8\)-symmetry
• Patterns in permutations and words.
• Describing West-3-stack-sortable permutations with permutation patterns
• Stack words and a bound for 3-stack sortable permutations
• Stack-sorting, set partitions, and Lassalle's sequence
• Multi-static enumeration of two-stack sortable permutations
• A survey of stack-sorting disciplines
• A combinatorial proof of J. West's conjecture
• Sorted and/or sortable permutations
• Symmetry and unimodality in \(t\)-stack sortable permutations
• A new class of Wilf-equivalent permutations
• A simplicial complex of 2-stack sortable permutations
• Permutations with forbidden subsequences and nonseparable planar maps
• Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
• Further bijections to pattern-avoiding valid hook configurations
• Catalan intervals and uniquely sorted permutations
• Descents in \(t\)-sorted permutations
• Polyurethane toggles
• Counting 3-stack-sortable permutations
• Two examples of unbalanced Wilf-equivalence
• Preimages under the stack-sorting algorithm
• Actions on permutations and unimodality of descent polynomials
• Fighting fish and two-stack sortable permutations
• Classification of bijections between 321- and 132-avoiding permutations
• Egge triples and unbalanced Wilf-equivalence
• Combinatorics of Permutations
• Postorder Preimages
• Stack-sorting for Words
• On Schemmel Nontotient Numbers
• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Lattice Paths and Pattern-Avoiding Uniquely Sorted Permutations
• On linear transformations preserving the Pólya frequency property

This page was built for publication: Fertility, Strong Fertility, and Postorder Wilf Equivalence