A simplicial complex of 2-stack sortable permutations

DOI10.1016/S0196-8858(02)00021-0MaRDI QIDQ1867009zbMATH OpenOpenAlexFDO

Authors Miklós Bóna

Publication date 2 April 2003

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0196-8858(02)00021-0

zbMATH Keywords

simplicial complexHilbert serieslabeled treestack-sortable permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Recommendations

• Stack-sortable permutations and beyond
• Multi-static enumeration of two-stack sortable permutations
• Lattice paths and \((n - 2)\)-stack sortable permutations
• Generalized Stack Permutations
• A survey of stack-sorting disciplines

Cites work

• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A bijective census of nonseparable planar maps
• 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)\)!)
• Hilbert polynomials in combinatorics
• Multi-static enumeration of two-stack sortable permutations
• On the Neggers-Stanley conjecture and the Eulerian polynomials
• Permutations with forbidden subsequences and nonseparable planar maps
• Stack words, standard Young tableaux, permutations with forbidden subsequences and planar maps
• Symmetry and unimodality in \(t\)-stack sortable permutations
• \(h\)-shellings and \(h\)-complexes

Cited in

(11)

• Fertility, Strong Fertility, and Postorder Wilf Equivalence
• Sorting with networks of data structures
• Permutations with forbidden subsequences and nonseparable planar maps
• Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations
• Troupes, cumulants, and stack-sorting
• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Enumerating \(S_n\) by associated transpositions and linear extensions of finite posets
• Lattice paths and \((n - 2)\)-stack sortable permutations
• Counting 3-stack-sortable permutations
• Stack-sorting preimages of permutation classes
• Polyurethane toggles

This page was built for publication: A simplicial complex of 2-stack sortable permutations

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