Symmetry and unimodality in t-stack sortable permutations

DOI10.1006/JCTA.2001.3235MaRDI QIDQ1601431zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A bijective census of nonseparable planar maps
• A combinatorial proof of J. West's conjecture
• 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 self-dual poset on objects counted by the Catalan numbers and a type-B analogue
• Sorting twice through a stack
• Stack words, standard Young tableaux, permutations with forbidden subsequences and planar maps
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Unimodality and the reflection principle

Cited in

(21)

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

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

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