Permutations sortable by two stacks in series

DOI10.1016/j.aam.2016.09.003zbMath1351.05008arXiv1510.08663OpenAlexW2962822399MaRDI QIDQ343835

Andrew Elvey Price, Anthony J. Guttmann

Publication date: 29 November 2016

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutationsstack sorting

Mathematics Subject Classification ID

Searching and sorting (68P10) Permutations, words, matrices (05A05) Data structures (68P05)

Related Items (1)

Permutations sortable by deques and by two stacks in parallel

Cites Work

• Unnamed Item
• Unnamed Item
• Permutations sortable by deques and by two stacks in parallel
• Permutations sortable by two stacks in parallel and quarter plane walks
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Permutations generated by stacks and deques
• Sorting with two ordered stacks in series.
• Permutations generated by a depth 2 stack and an infinite stack in series are algebraic
• Series extension: predicting approximate series coefficients from a finite number of exact coefficients
• 2-Stack Sorting is polynomial

This page was built for publication: Permutations sortable by two stacks in series