We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Type B Set partitions, an analogue of restricted growth functions

Abstract: 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 analogue for some of the set partition statistics defined by Wachs, White and Steingrimsson 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 sepcific 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]$.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2404.14439 [math.CO]
  (or arXiv:2404.14439v1 [math.CO] for this version)

Submission history

From: Amrita Acharyya [view email]
[v1] Fri, 19 Apr 2024 22:49:44 GMT (14kb,D)

Link back to: arXiv, form interface, contact.