Labeling the regions of the type \(C_n\) Shi arrangement (Q1953517): Difference between revisions
From MaRDI portal
Latest revision as of 11:39, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Labeling the regions of the type \(C_n\) Shi arrangement |
scientific article |
Statements
Labeling the regions of the type \(C_n\) Shi arrangement (English)
0 references
7 June 2013
0 references
Summary: The number of regions of the type \(C_n\) Shi arrangement in \(\mathbb{R}^n\) is \((2n+1)^n\). Strikingly, no bijective proof of this fact has been given thus far. The aim of this paper is to provide such a bijection and use it to prove more refined results. We construct a bijection between the regions of the type \(C_n\) Shi arrangement in \(\mathbb{R}^n\) and sequences \(a_1a_2 \ldots a_n\), where \(a_i \in \{-n, -n+1, \ldots, -1, 0, 1, \ldots, n-1, n\}, i \in [n]\). Our bijection naturally restrict to bijections between special regions of the arrangement and sequences with a given number of distinct elements.
0 references
type \(C_n\) Shi arrangements
0 references
sequences
0 references
posets
0 references
nonnesting partitions
0 references
0 references