Stack sorting with increasing and decreasing stacks

DOI10.37236/9154zbMath1430.68063arXiv1910.03578OpenAlexW3000352097MaRDI QIDQ2288161

Giulio Cerbai, Lapo Cioni, Luca Ferrari

Publication date: 17 January 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items (3)

Sorting Cayley permutations with pattern-avoiding machines ⋮ Dynamical aspects of \(\sigma\)-machines ⋮ Stack sorting with increasing and decreasing stacks

Uses Software

• OEIS
• PermLab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two stacks in series: a decreasing stack followed by an increasing stack
• Permutations sortable by two stacks in parallel and quarter plane walks
• Patterns in permutations and words.
• Stack-sorting, set partitions, and Lassalle's sequence
• A survey of stack-sorting disciplines
• Sorted and/or sortable permutations
• Comparing algorithms for sorting with \(t\) stacks in series
• Permutations with forbidden subsequences and a generalized Schröder number
• Stack sorting with increasing and decreasing stacks
• Counting 3-stack-sortable permutations
• Stack sorting with restricted stacks
• 2-stack sorting is polynomial
• Postorder Preimages
• Sorting Using Networks of Queues and Stacks

This page was built for publication: Stack sorting with increasing and decreasing stacks