Two permutation classes related to the bubble sort operator

zbMATH Open1253.05005MaRDI QIDQ456356FDOQ456356

Authors: Marilena Barnabei, Flavio Bonetti, Matteo Silimbani 

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Bubblesort, stacksort and their duals
• On the inverse image of pattern classes under bubble sort
• Sorted and/or sortable permutations
• Permutation classes
• Sorting permutations by limited-size operations
• Stack-sorting preimages of permutation classes
• Permutations sortable by two stacks in series
• Permutations sortable by deques and by two stacks in parallel
• scientific article; zbMATH DE number 910920

zbMATH Keywords

permutation statisticpermutation classsorting algorithm

Mathematics Subject Classification ID

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

Cited In (7)

• On the inverse image of pattern classes under bubble sort
• Operators of equivalent sorting power and related Wilf-equivalences
• Descent polynomials for \(k\) bubble-sortable permutations of type B
• Making bubblesort recursive
• Enumeration of standard Young tableaux of shifted strips with constant width
• Bubblesort, stacksort and their duals
• Preimages under the bubblesort operator

Uses Software

• OEIS

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456356)