Pushes in words -- a primitive sorting algorithm

MaRDI QIDQ5087458zbMATH OpenFDO

Authors Margaret Archibald, Aubrey Blecher, Charlotte Brennan, Arnold Knopfmacher, Toufik Mansour

Publication date 1 July 2022

Full work available at URL https://cdm.ucalgary.ca/article/view/67951

zbMATH Keywords

asymptoticsgenerating functionwordssorting

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Recommendations

• scientific article; zbMATH DE number 7362651
• A simple sorting algorithm for compositions
• Stack-sorting for words
• New refined enumerations of set partitions related to sorting
• Counting Stirling permutations by number of pushes

Cites work

• scientific article; zbMATH DE number 1222942 (Why is no real title available?)
• scientific article; zbMATH DE number 729555 (Why is no real title available?)
• A statistic related to trees and words on a finite alphabet
• Analytic combinatorics
• Combinatorics of geometrically distributed random variables: Left-to-right maxima
• Left-to-right maxima in words and multiset permutations
• Pattern restricted Stirling \(k\)-ary words, the plateau statistic and the kernel method
• Shedding light on words
• Smooth compositions and smooth words
• Successions in words and compositions
• The perimeter of words
• Words restricted by patterns with at most 2 distinct letters

Cited in

(2)

• A simple sorting algorithm for compositions
• scientific article; zbMATH DE number 3963207 (Why is no real title available?)

This page was built for publication: Pushes in words -- a primitive sorting algorithm

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