Stack sorting with restricted stacks

DOI10.1016/j.jcta.2020.105230zbMath1435.05004arXiv1907.08142OpenAlexW3006907031MaRDI QIDQ2306002

Anders Claesson, Giulio Cerbai, Luca Ferrari

Publication date: 20 March 2020

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

generating functionCatalan numberspermutation patternstacksort

Mathematics Subject Classification ID

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

Related Items (13)

Pop-stack-sorting for Coxeter groups ⋮ Stack-sorting for Coxeter groups ⋮ Sorting Cayley permutations with pattern-avoiding machines ⋮ Highly sorted permutations with respect to a 312-avoiding stack ⋮ Dynamical aspects of \(\sigma\)-machines ⋮ Sorting with pattern-avoiding stacks: the \(132\)-machine ⋮ A lift of West's stack-sorting map to partition diagrams ⋮ Preimages under the Queuesort algorithm ⋮ Restricted stacks as functions ⋮ Catalan and Schröder permutations sortable by two restricted stacks ⋮ Stack-sorting with consecutive-pattern-avoiding stacks ⋮ Stack sorting with increasing and decreasing stacks ⋮ Transport of patterns by Burge transpose

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two stacks in series: a decreasing stack followed by an increasing stack
• Enumerative results on the Schröder pattern poset
• Sorting with two ordered stacks in series.
• Discrete excursions
• Permutations with restricted patterns and Dyck paths

This page was built for publication: Stack sorting with restricted stacks