Stack-sortable permutations and polynomials

MaRDI QIDQ3622614zbMATH OpenFDO

Authors İsmail Ş. Güloğlu, Cemal Koç

Publication date 28 April 2009

zbMATH Keywords

Catalan numberspermutations acting on polynomialsstack-sortable permutations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polynomials in number theory (11C08)

Recommendations

• Generalized Catalan numbers, sequences and polynomials
• Some factorisations counted by Catalan numbers
• Stack-sortable permutations and beyond
• Permutations sortable by two stacks in parallel and quarter plane walks
• Multi-static enumeration of two-stack sortable permutations

Cited in

(12)

• Stack-sorting preimages of permutation classes
• Homomorphic rank sort using surrogate polynomials
• Revstack sort, zigzag patterns, descent polynomials of t-revstack sortable permutations, and Steingrímsson's sorting conjecture
• scientific article; zbMATH DE number 1780162 (Why is no real title available?)
• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Minimal generators of annihilators of even neat elements in the exterior algebra footnotesize
• Enumerating permutations sortable by k passes through a pop-stack
• Counting Pop-Stacked Permutations in Polynomial Time
• Highly sorted permutations with respect to a 312-avoiding stack
• Troupes, cumulants, and stack-sorting
• Catalan Numbers and Permutations
• A solution to one of Knuth's permutation problems

This page was built for publication: Stack-sortable permutations and polynomials

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