Sorting and preimages of pattern classes

zbMath1412.05005arXiv1203.2437MaRDI QIDQ5377411

Henning Úlfarsson, Anders Claesson

Publication date: 24 May 2019

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

zbMATH Keywords

permutation patternssorting algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10) Permutations, words, matrices (05A05) Algorithms in computer science (68W99)

Related Items (10)

Polyurethane toggles ⋮ Refined enumeration of permutations sorted with two stacks and a \(D_8\)-symmetry ⋮ The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group ⋮ Stack-sorting preimages of permutation classes ⋮ Operators of equivalent sorting power and related Wilf-equivalences ⋮ Restricted stacks as functions ⋮ Enumeration of Stack-Sorting Preimages via a Decomposition Lemma ⋮ Counting 3-stack-sortable permutations ⋮ Stack words and a bound for 3-stack sortable permutations ⋮ Preimages under the bubblesort operator

This page was built for publication: Sorting and preimages of pattern classes