pith. sign in

arxiv: 2306.14734 · v2 · pith:T2FRT7N7new · submitted 2023-06-26 · 🧮 math.CO

Parking functions, Fubini rankings, and Boolean intervals in the weak order of mathfrak{S}_n

classification 🧮 math.CO
keywords mathfrakbooleanintervalsnumberdenotefubinifunctionsorder
0
0 comments X
read the original abstract

Let $\mathfrak{S}_n$ denote the symmetric group and let $W(\mathfrak{S}_n)$ denote the weak order of $\mathfrak{S}_n$. Through a surprising connection to a subset of parking functions, which we call unit Fubini rankings, we provide a complete characterization and enumeration for the total number of Boolean intervals in $W(\mathfrak{S}_n)$ and the total number of Boolean intervals of rank $k$ in $W(\mathfrak{S}_n)$. Furthermore, for any $\pi\in\mathfrak{S}_n$, we establish that the number of Boolean intervals in $W(\mathfrak{S}_n)$ with minimal element $\pi$ is a product of Fibonacci numbers. We conclude with some directions for further study.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.