Statistics on ordered partitions of sets

Tools

Steingrimsson, Einar (2020) Statistics on ordered partitions of sets. Journal of Combinatorics, 11 (3). pp. 557-574. ISSN 2156-3527 (https://doi.org/10.4310/JOC.2020.v11.n3.a8)

[thumbnail of Steingrimsson-JC-2020-Statistics-on-ordered-partitions-of-sets]
Preview
 Text. Filename: Steingrimsson_JC_2020_Statistics_on_ordered_partitions_of_sets.pdf
Accepted Author Manuscript
Download (181kB)| Preview

Abstract

We introduce several statistics on ordered partitions of sets, that is, set partitions where the blocks are permuted arbitrarily. The distribution of these statistics is closely related to the q-Stirling numbers of the second kind. Some of the statistics are generalizations of known statistics on set partitions, but others are entirely new. All the new ones are sums of two statistics, inspired by statistics on permutations, where one of the two statistics is based on a certain partial ordering of the blocks of a partition.

ORCID iDs

Steingrimsson, Einar ORCID logoORCID: https://orcid.org/0000-0003-4611-0849;
CORE (COnnecting REpositories)