Flip-sort and combinatorial aspects of pop-stack sorting

MaRDI QIDQ5074767zbMATH OpenFDO

Authors Cydril Banderier, Benjamin Hackl, Andrei Asinowski

Publication date 10 May 2022

Full work available at URL https://arxiv.org/abs/2003.04912, https://dmtcs.episciences.org/7411

zbMATH Keywords

finite automatongenerating functiongenerating treelattice pathpermutationstack sorting

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Searching and sorting (68P10)

Recommendations

• Pop-stack sorting and its image: permutations with overlapping runs
• Sorting with a popqueue
• Sorting twice through a stack
• A survey of stack-sorting disciplines
• Two-stack-sorting with pop stacks

Cites work

• 2N noncollinear points determine at least 2N directions
• A combinatorial proof of J. West's conjecture
• Analytic combinatorics
• Basic analytic combinatorics of directed lattice paths
• Bounds for sorting by prefix reversal
• Counting 3-stack-sortable permutations
• Enumerating permutations sortable by k passes through a pop-stack
• Enumerating permutations sortable by \(k\) passes through a pop-stack
• Eulerian Numbers
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Generating functions for generating trees
• scientific article; zbMATH DE number 1188564 (Why is no real title available?)
• scientific article; zbMATH DE number 3722110 (Why is no real title available?)
• scientific article; zbMATH DE number 3779340 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 1055067 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• scientific article; zbMATH DE number 872231 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3189697 (Why is no real title available?)
• Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3
• Pop-stacks in parallel
• Separable \(d\)-permutations and guillotine partitions
• Sorting twice through a stack
• The statistic ``number of udu's in Dyck paths
• Théorie géométrique des polynômes eulériens
• Two-stack-sorting with pop stacks

Cited in

(22)

• A survey of stack-sorting disciplines
• Stack-sorting with consecutive-pattern-avoiding stacks
• Meeting covered elements in -Tamari lattices
• Crystal pop-stack sorting and type \(A\) crystal lattices
• Coxeter pop-tsack torsing
• Sorting by shuffling methods and a queue
• The pop-stack-sorting operator on Tamari lattices
• Sorting Cayley permutations with pattern-avoiding machines
• Pop-stack-sorting for Coxeter groups
• Stack-sorting for Coxeter groups
• Highly sorted permutations and Bell numbers
• Promotion sorting
• Ungarian Markov chains
• The image of the pop operator on various lattices
• Semidistrim Lattices
• Flip-sort and combinatorial aspects of pop-stack sorting
• The Ungar games
• Pop-stack sorting and its image: permutations with overlapping runs
• A new lower bound for deterministic pop-stack-sorting
• Dynamics of pop-tsack torsing
• On the asymptotic enumeration and limit shapes of monotone grid classes of permutations
• The pop-stack operator on ornamentation lattices

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Flip-sort and combinatorial aspects of pop-stack sorting

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