Symmetry and unimodality in \(t\)-stack sortable permutations

DOI10.1006/jcta.2001.3235zbMath1009.05003OpenAlexW1972108939MaRDI QIDQ1601431

Miklós Bóna

Publication date: 28 April 2003

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.2001.3235

zbMATH Keywords

permutationscombinatorics

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items (21)

Preimages under the stack-sorting algorithm ⋮ 132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers ⋮ Pop-stack-sorting for Coxeter groups ⋮ A unified approach to polynomial sequences with only real zeros ⋮ Sorting with networks of data structures ⋮ Lattice paths and \((n - 2)\)-stack sortable permutations ⋮ On the real-rootedness of the descent polynomials of \((n-2)\)-stack sortable permutations ⋮ Fertilitopes ⋮ Polyurethane toggles ⋮ Revstack sort, zigzag patterns, descent polynomials of \(t\)-revstack sortable permutations, and Steingrímsson's sorting conjecture ⋮ Descents and des-Wilf equivalence of permutations avoiding certain nonclassical patterns ⋮ Stack-sorting preimages of permutation classes ⋮ Asymptotic normality in t-stack sortable permutations ⋮ Enumeration of Stack-Sorting Preimages via a Decomposition Lemma ⋮ Lattice Paths and Pattern-Avoiding Uniquely Sorted Permutations ⋮ Actions on permutations and unimodality of descent polynomials ⋮ Fertility, Strong Fertility, and Postorder Wilf Equivalence ⋮ New equivalences for pattern avoiding involutions ⋮ Counting 3-stack-sortable permutations ⋮ On linear transformations preserving the Pólya frequency property ⋮ A simplicial complex of 2-stack sortable permutations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sorting twice through a stack
• A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
• A bijective census of nonseparable planar maps
• A self-dual poset on objects counted by the Catalan numbers and a type-B analogue
• A combinatorial proof of J. West's conjecture
• Stack words, standard Young tableaux, permutations with forbidden subsequences and planar maps
• Unimodal, log-concave and Pólya frequency sequences in combinatorics

This page was built for publication: Symmetry and unimodality in \(t\)-stack sortable permutations