New refined enumerations of set partitions related to sorting

DOI10.1080/10236198.2018.1511711MaRDI QIDQ4559339zbMATH OpenOpenAlexWikidataFDO

Authors Toufik Mansour, Mark Shattuck

Publication date 3 December 2018

Published in Journal of Difference Equations and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10236198.2018.1511711

zbMATH Keywords

generating functionsnon-crossing partitionscombinatorial statisticfinite set partitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Bell and Stirling numbers (11B73)

Recommendations

• Partition statistics on permutations
• p,q-Stirling numbers and set partition statistics
• Euler-Mahonian statistics on ordered set partitions. II.
• Statistics on ordered partitions of sets
• Enumerating set partitions according to the number of descents of size d or more

Cites work

• scientific article; zbMATH DE number 3957110 (Why is no real title available?)
• scientific article; zbMATH DE number 729555 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• Combinatorial parameters in bargraphs
• Combinatorial statistics on non-crossing partitions
• Combinatorics of set partitions
• Generalized Stirling and Lah numbers
• Kernel method and linear recurrence system
• Levels in bargraphs
• On \(abab\)-free and \(abba\)-free set partitions
• Records in set partitions
• Some set partition statistics in non-crossing partitions and generating functions
• The On-Line Encyclopedia of Integer Sequences
• p,q-Stirling numbers and set partition statistics

Cited in

(7)

• Merging-free partitions and run-sorted permutations
• Interpolating set partition statistics
• scientific article; zbMATH DE number 7662495 (Why is no real title available?)
• A simple sorting algorithm for compositions
• Counting set partitions by the number of movable letters
• Pushes in words -- a primitive sorting algorithm
• Counting partitions by genus: a compendium of results

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: New refined enumerations of set partitions related to sorting

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