Pop-stack sorting and its image: permutations with overlapping runs

MaRDI QIDQ6621152zbMATH OpenFDO

Authors Andrei Asinowski, Cyril Banderier, Sara Billey, Benjamin Hackl, Svante Linusson

Publication date 18 October 2024

Published in Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Formal languages and automata (68Q45)

Recommendations

• Flip-sort and combinatorial aspects of pop-stack sorting
• Two-stack-sorting with pop stacks
• Sorting with a popqueue
• Counting Pop-Stacked Permutations in Polynomial Time
• The enumeration of permutations sortable by pop stacks in parallel

Cites work

• 2N noncollinear points determine at least 2N directions
• A combinatorial proof of J. West's conjecture
• Analytic combinatorics
• Bounds for sorting by prefix reversal
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Generating functions for generating trees
• scientific article; zbMATH DE number 3722110 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• Pop-stacks in parallel
• Separable \(d\)-permutations and guillotine partitions
• Sorting twice through a stack
• Two-stack-sorting with pop stacks

Cited in

(8)

• The pop-stack-sorting operator on Tamari lattices
• Flip-sort and combinatorial aspects of pop-stack sorting
• The Ungar games
• Sorting with a popqueue
• A new lower bound for deterministic pop-stack-sorting
• Dynamics of pop-tsack torsing
• Sorting inversion sequences
• The pop-stack operator on ornamentation lattices

This page was built for publication: Pop-stack sorting and its image: permutations with overlapping runs

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