Permutations sortable by deques and by two stacks in parallel

DOI10.1016/j.ejc.2016.08.002zbMath1348.05009arXiv1508.02273OpenAlexW2963958942WikidataQ67576010 ScholiaQ67576010MaRDI QIDQ326652

Anthony J. Guttmann, Andrew Elvey Price

Publication date: 12 October 2016

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.02273

zbMATH Keywords

asymptotics of quarter-plane loops

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items (4)

Permutations sortable by two stacks in series ⋮ Sorting by shuffling methods and a queue ⋮ 1324-avoiding permutations revisited ⋮ Asymptotics of 3-stack-sortable permutations

Cites Work

• Unnamed Item
• Permutations sortable by two stacks in series
• Permutations sortable by two stacks in parallel and quarter plane walks
• Permutations generated by stacks and deques
• Sorting Using Networks of Queues and Stacks

This page was built for publication: Permutations sortable by deques and by two stacks in parallel