Passing through a stack k times
From MaRDI portal
Publication:4621300
DOI10.1142/S1793830919500034zbMath1404.05007arXiv1704.04288OpenAlexW2963282589WikidataQ128993813 ScholiaQ128993813MaRDI QIDQ4621300
No author found.
Publication date: 11 February 2019
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1704.04288
sortingdescentpacking densitypermutation patternstackinteger sequencedata structurecovincular pattern
Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Two stacks in series: a decreasing stack followed by an increasing stack
- Patterns in permutations and words.
- Permutations generated by stacks and deques
- Sorting twice through a stack
- 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]
- A survey of stack-sorting disciplines
- Generalized permutation patterns and a classification of the Mahonian statistics
- Sorting with two ordered stacks in series.
- Permutations with forbidden subsequences and a generalized Schröder number
- Permutations generated by a stack of depth 2 and an infinite stack in series
- Generalized permutation patterns -- a short survey
- A Bijection on Classes Enumerated by the Schr\"oder Numbers
- Sorting Using Networks of Queues and Stacks
- Generalized pattern avoidance
This page was built for publication: Passing through a stack k times
