Facets of the Generalized Cluster Complex and Regions in the Extended Catalan Arrangement of Type $A$

摘要

In this paper we present a bijection between two well known families of Catalan objects: the set of facets of the $m$-generalized cluster complex $Delta^m(A_n)$ and that of dominant regions in the $m$-Catalan arrangement ${m Cat}^m(A_n)$, where $minmathbb{N}_{0}$. In particular, the map which we define bijects facets containing the negative simple root $-lpha$ to dominant regions having the hyperplane ${vin Vmidleftlangle v,lpha ightangle=m}$ as separating wall. As a result, it restricts to a bijection between the set of facets of the positive part of $Delta^m(A_n)$ and the set of bounded dominant regions in ${m Cat}^m(A_n)$. Our map is a composition of two bijections in which integer partitions in an $m$-dilated $n$-staircase shape come into play.