Regions of Level $\ell$ of Catalan/Semiorder-Type Arrangements
Yanru Chen,Suijie Wang,Jinxing Yang,Chengdong Zhao
2024-10-15
Abstract:By establishing a labeled Dyck path model for the regions of \(\mathcal{C}_{n,A}\) and \(\mathcal{C}_{n,A}^*\), his paper explores several enumerative problems related to the number of regions of level \(\ell\), denoted as \(r_{\ell}(\mathcal{C}_{n,A})\) and \(r_{\ell}(\mathcal{C}_{n,A}^*)\), which includes: \begin{enumerate}
\item[(1)] proving a Stirling convolution relation between \(r_{\ell}(\mathcal{C}_{n,A})\) and \(r_{\ell}(\mathcal{C}_{n,A}^*)\), refining a result by Stanley
and Postnikov;
\item[(2)] showing that the sequences $\left(r_\ell{(\mathcal{C}_{n,A})}\right)_{n\geq 0}$ and $(r_\ell {(\mathcal{C}_{n,A}^*)})_{n\geq 0}$ exhibit properties
of binomial type in the sense of Rota;
\item[(3)] establishing the transformational significance of \(r_{\ell}(\mathcal{C}_{n,A})\) and \(r_{\ell}(\mathcal{C}_{n,A}^*)\) under Stanley's ESA framework:
they can be viewed as transition matrices from binomial coefficients to their characteristic polynomials respectively. \end{enumerate} Further, we
present two applications of the theories and methods: first, inspired by a question from Deshpande, Menon, and Sarkar, we provide a hyperplane arrangement
counting interpretation of the two-parameter generalization of Fuss--Catalan numbers, which is closely related to the number of regions of level \(\ell\)
in the \(m\)-Catalan arrangement. Second, using labeled Dyck paths to depict the number of regions in the \(m\)-Catalan arrangement, we algorithmically
provide the inverse mapping of the Fu, Wang, and Zhu mapping.
Combinatorics