Preimages under a popqueue-sorting algorithm

DOI10.2478/PUMA-2022-0010MaRDI QIDQ5046919zbMATH OpenOpenAlexFDO

Authors Lapo Cioni

Publication date 9 November 2022

Published in Pure Mathematics and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.2478/puma-2022-0010

zbMATH Keywords

permutationpopqueuepreimagesorting algorithm

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Factorials, binomial coefficients, combinatorial functions (05A10) Exact enumeration problems, generating functions (05A15)

Recommendations

• Preimages under the Queuesort algorithm
• Sorting and preimages of pattern classes
• A stack and pop stack in series
• Sorting by shuffling methods and a queue
• Two-stack-sorting with pop stacks

Cited in

(3)

• Preimages under the Queuesort algorithm
• Postorder Preimages
• Sorting with a popqueue

This page was built for publication: Preimages under a popqueue-sorting algorithm

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