Type B set partitions, an analogue of restricted growth functions
<p> In this work, we study type B set partitions for a given specific positive integer \(k\) defined over \(\langle n \rangle = \{-n, -(n-1), \cdots, -1, 0, 1, \cdots, n-1, n\}\). We found a few generating functions of type B analogues for some of the set partition statistics defined by Wachs, White and Steingr&iacute;msson for partitions over positive integers \([n] = \{1, 2, \cdots, n\}\), both for standard and ordered set partitions respectively. We extended the idea of restricted growth functions utilized by Wachs and White for set partitions over \([n]\), in the scenario of \(\langle n \rangle\) and called the analogue as Signed Restricted Growth Function (SRGF). We discussed analogues of major index for type B partitions in terms of SRGF. We found an analogue of Foata bijection and reduced matrix for type B set partitions as done by Sagan for set partitions of \([n]\) with specific number of blocks \(k\). We conclude with some open questions regarding the type B analogue of some well known results already done in case of set partitions of \([n]\). </p>
Authors
- Amrita Acharyya
Publication Details
- Journal
- Ars Combinatoria
- Published
- 2025-03-29
- DOI
- https://doi.org/10.61091/ars162-14
- Citations
- 1
- Primary Topic
- Advanced Topology and Set Theory
- Type
- article
- Field-Weighted Citation Impact
- 4.09