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

MaRDI QIDQ4591297zbMATH OpenFDO

Authors Susanna Fishel, Monica Vazirani

Publication date 14 November 2017

Full work available at URL https://arxiv.org/abs/0904.3118, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAN0114

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)

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.

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

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
• Bijections between generalized Catalan families of types \(A\) and \(C\)
• The asymptotic normality of \((s,s+1)\)-cores with distinct parts
• 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)