Two permutation classes related to the bubble sort operator

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

zbMATH Keywords

permutation statisticpermutation classsorting algorithm

Mathematics Subject Classification ID

Searching and sorting (68P10) Exact enumeration problems, generating functions (05A15) Nonnumerical algorithms (68W05) Permutations, words, matrices (05A05)

Related Items (2)

Enumeration of standard Young tableaux of shifted strips with constant width ⋮ Bubblesort, stacksort and their duals

Uses Software

• OEIS

This page was built for publication: Two permutation classes related to the bubble sort operator