Two permutation classes related to the bubble sort operator
From MaRDI portal
Publication:456356
zbMath1253.05005MaRDI QIDQ456356
Flavio Bonetti, Matteo Silimbani, Marilena Barnabei
Publication date: 24 October 2012
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p25
68P10: Searching and sorting
05A15: Exact enumeration problems, generating functions
68W05: Nonnumerical algorithms
05A05: Permutations, words, matrices
Related Items
Enumeration of standard Young tableaux of shifted strips with constant width, Bubblesort, stacksort and their duals
Uses Software