Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A bijection between ...
Conference paper

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

Susanna Fishel (1), Monica Vazirani (2)
(1) School of Mathematical and Statistical Sciences (Arizona, Tempe)
(2) Department of Mathematics [Univ California Davis]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2848
License
https://about.hal.science/hal-authorisation-v1
Indicators
659
Views
637
Downloads

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

Susanna Fishel (1), Monica Vazirani (2)
(1) School of Mathematical and Statistical Sciences (Arizona, Tempe)
(2) Department of Mathematics [Univ California Davis]
Abstract
English
It is well-known that Catalan numbers $C_n = \frac{1}{ n+1} \binom{2n}{n}$ 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. We also modify our construction to produce a bijection between bounded dominant regions of the $m$-Shi arrangement and partitions which are both $n$-cores as well as $(mn-1)$-cores. The bijections are natural in the sense that they commute with the action of the affine symmetric group.
French
Il est bien connu que les nombres de Catalan $C_n = \frac{1}{ n+1} \binom{2n}{n}$ comptent non seulement le nombre de régions dominantes dans le Shi arrangement de type $A$ mais aussi les partitions qui sont à la fois $n$-cœur et $(n+1)$-cœur. Ces concepts ont des extensions naturelles, que nous appelons ici les nombres $m$-Catalan et le $m$-Shi arrangement. Dans cet article, nous construisons une bijection entre régions dominantes du $m$-Shi arrangement et les partitions qui sont à la fois $n$-cœur et $(nm+1)$-coeur. Nous modifions également notre construction pour produire une bijection entre régions dominantes bornées du $m$-Shi arrangement et les partitions qui sont à la fois $n$-coeur et $(mn-1)$-cœur. Ces bijections sont naturelles dans le sens où elles commutent avec l'action du groupe affine symétrique.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • cores
  • symmetric group
  • Shi arrangement
  • Catalan numbers
Cited by

Source: OpenCitations

  • Results and conjectures on simultaneous core partitions

    European Journal of Combinatorics

    Authors : Drew Armstrong, Christopher R.H. Hanusa ORCID, Brant C. Jones ORCID

    Journal reference : Volume 41, 2014, pp. 205-220

    DOI : 10.1016/j.ejc.2014.04.007
Preview
Loading PDF preview...