Two stacks in series: a decreasing stack followed by an increasing stack

DOI10.1007/S00026-014-0227-8zbMath1297.05011arXiv1301.6801OpenAlexW2063451706MaRDI QIDQ404476

J. Herrera, H. S. Yoon

Publication date: 4 September 2014

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

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

zbMATH Keywords

sortingpermutation patternstackdata structure

Mathematics Subject Classification ID

Searching and sorting (68P10) Combinatorial aspects of partitions of integers (05A17) Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07) Data structures (68P05)

Related Items (7)

Sorting Cayley permutations with pattern-avoiding machines ⋮ Dynamical aspects of \(\sigma\)-machines ⋮ Sorting with pattern-avoiding stacks: the \(132\)-machine ⋮ Passing through a stack k times ⋮ Stack sorting with increasing and decreasing stacks ⋮ Stack sorting with restricted stacks ⋮ Passing through a stack \(k\) times with reversals

Cites Work

• Unnamed Item
• Permutations generated by stacks and deques
• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Postscript: ``Permutations with forbidden subsequences and a generalized Schröder number [Discrete Mathematics 218 (2000) 121--130]
• Sorting with two ordered stacks in series.
• Permutations with forbidden subsequences and a generalized Schröder number

This page was built for publication: Two stacks in series: a decreasing stack followed by an increasing stack