Symmetry and unimodality in t-stack sortable permutations

DOI10.1006/JCTA.2001.3235zbMATH Open1009.05003OpenAlexW1972108939MaRDI QIDQ1601431FDOQ1601431

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

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

Cited In (21)

• Counting 3-stack-sortable permutations
• Preimages under the stack-sorting algorithm
• On linear transformations preserving the Pólya frequency property
• Asymptotic normality in \(t\)-stack sortable permutations
• On the real-rootedness of the descent polynomials of \((n-2)\)-stack sortable permutations
• Pop-stack-sorting for Coxeter groups
• 132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers
• Revstack sort, zigzag patterns, descent polynomials of \(t\)-revstack sortable permutations, and Steingrímsson's sorting conjecture
• 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
• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Lattice paths and \((n - 2)\)-stack sortable permutations
• 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)