Flattened Stirling permutations (Q6943841)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8079135
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Flattened Stirling permutations |
scientific article; zbMATH DE number 8079135 |
Statements
Flattened Stirling permutations (English)
0 references
12 August 2025
0 references
A Stirling permutation is a permutation of the multiset \(\{1,1,2,2,\ldots,n,n\}\) (with two copies of each number from \(1\) to \(n\)) such that only numbers larger than \(i\) appear between the two occurrences of the number \(i\). They were introduced by \textit{I. Gessel} and \textit{R. P. Stanley} [J. Comb. Theory, Ser. A 24, 24--33 (1978; Zbl 0378.05006)]. The authors introduce the notion of a flattened Stirling permutation, defined by the property that the leading letters of the longest possible runs of ascents are in increasing order. The main result is a bijection between flattened Stirling permutations and type \(B\) set partitions, defined as partitions of the set \(\{0,\pm 1, \pm 2,\ldots, \pm (n-1)\}\) such that the negative of each block is also a block and there is a unique block that is its own negative. It was shown by \textit{V. E. Adler} [Theor. Math. Phys. 187, No. 3, 842--870 (2016; Zbl 1350.37072); translation from Teor. Mat. Fiz. 187, No. 3, 455--486 (2016)] that the number of type \(B\) set partitions is a Dowling number. Using this bijection, the authors provide a new proof of a formula for the Dowling numbers. The paper also determines the maximal number of runs for any flattened Stirling permutation, and enumerates flattened Stirling permutations with a small number of runs or with two runs of equal length.
0 references
Stirling permutations
0 references
set partitions
0 references
Dowling numbers
0 references