On the inverse image of pattern classes under bubble sort
From MaRDI portal
Publication:433475
DOI10.4310/JOC.2011.v2.n2.a3zbMath1247.05005arXiv1008.5299MaRDI QIDQ433475
Anders Claesson, Mathilde Bouvel, Mark Dukes, M. D. Atkinson, Michael Henry Albert
Publication date: 16 July 2012
Published in: Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1008.5299
Searching and sorting (68P10) Combinatorics in computer science (68R05) Permutations, words, matrices (05A05)
Related Items
Pop-stack-sorting for Coxeter groups, Refined enumeration of permutations sorted with two stacks and a \(D_8\)-symmetry, The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group, Bubblesort, stacksort and their duals, Enumeration of Stack-Sorting Preimages via a Decomposition Lemma, Two first-order logics of permutations, Preimages under the bubblesort operator
