A bijection between (bounded) dominant Shi regions and core partitions

zbMATH Open1374.05035arXiv0904.3118MaRDI QIDQ4591297FDOQ4591297

Authors: Susanna Fishel, Monica Vazirani 

Publication date: 14 November 2017

Abstract: It is well-known that Catalan numbers $$ count the number of dominant regions in the Shi arrangement of type $A$, and that they also count partitions which are both $n$-cores as well as $(n+1)$-cores. These concepts have natural extensions, which we call here the $m$-Catalan numbers and $m$-Shi arrangement. In this paper, we construct a bijection between dominant regions of the $m$-Shi arrangement and partitions which are both $n$-cores as well as $(mn+1)$-cores. The bijection is natural in the sense that it commutes with the action of the affine symmetric group.

Full work available at URL: https://arxiv.org/abs/0904.3118

Recommendations

• A bijection between dominant Shi regions and core partitions
• Bijections between generalized Catalan families of types \(A\) and \(C\)
• Bijections of dominant regions in the \(m\)-Shi arrangements of type \(A\), \(B\) and \(C\)
• Bijections for faces of the Shi and Catalan arrangements
• Dominant Shi regions with a fixed separating wall: bijective enumeration

zbMATH Keywords

Catalan numberssymmetric groupShi arrangementcores

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19)

Cited In (10)

• Facets of the generalized cluster complex and regions in the extended Catalan arrangement of type \(A\)
• Rational associahedra and noncrossing partitions
• Results and conjectures on simultaneous core partitions
• A bijection between dominant Shi regions and core partitions
• The asymptotic normality of \((s,s+1)\)-cores with distinct parts
• Bijections between generalized Catalan families of types \(A\) and \(C\)
• On floors and ceilings of the \(k\)-Catalan arrangement
• Affine permutations and rational slope parking functions
• Bijections of dominant regions in the \(m\)-Shi arrangements of type \(A\), \(B\) and \(C\)
• Bijective projections on parabolic quotients of affine Weyl groups

This page was built for publication: A bijection between (bounded) dominant Shi regions and core partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4591297)