English
Related papers

Related papers: A description of the minimal elements of Shi regio…

200 papers

Given a Shi arrangement $\mathcal{A}_\Phi$, it is well-known that the total number of regions is counted by the parking number of type $\Phi$ and the total number of regions in the dominant cone is given by the Catalan number of type…

Combinatorics · Mathematics 2025-11-19 Aram Dermenjian , Eleni Tzanaki

The number of regions of the type A_{n-1} Shi arrangement in R^n is counted by the intrinsically beautiful formula (n+1)^{n-1}. First proved by Shi, this result motivated Pak and Stanley as well as Athanasiadis and Linusson to provide…

Combinatorics · Mathematics 2011-06-21 Karola Meszaros

We extend the bijection of Fishel-Vazirani on dominant regions of the $m$-Shi arrangement. Our map puts the set of all minimal chambers of the $m$-Shi arrangement of Type $A_{n}$ in bijection with a certain set of (equivalence classes of)…

Combinatorics · Mathematics 2024-09-25 Matthew Davis

Given an arbitrary Coxeter system $(W,S)$ and a nonnegative integer $m$, the $m$-Shi arrangement of $(W,S)$ is a subarrangement of the Coxeter hyperplane arrangement of $(W,S)$. The classical Shi arrangement ($m=0$) was introduced in the…

Combinatorics · Mathematics 2024-12-13 Matthew Dyer , Christophe Hohlweg , Susanna Fishel , Alice Mark

Given an affine Coxeter group $W$, the corresponding Shi arrangement is a refinement of the corresponding Coxeter hyperplane arrangements that was introduced by Shi to study Kazhdan-Lusztig cells for $W$. In particular, Shi showed that each…

Combinatorics · Mathematics 2024-12-13 Nathan Chapelier-Laget , Christophe Hohlweg

The Shi arrangement ${\mathcal S}_n$ is the arrangement of affine hyperplanes in ${\mathbb R}^n$ of the form $x_i - x_j = 0$ or $1$, for $1 \leq i < j \leq n$. It dissects ${\mathbb R}^n$ into $(n+1)^{n-1}$ regions, as was first proved by…

Combinatorics · Mathematics 2016-09-07 Christos A. Athanasiadis , Svante Linusson

The \emph{Shi arrangement} is the set of all hyperplanes in $\mathbb R^n$ of the form $x_j - x_k = 0$ or $1$ for $1 \le j < k \le n$. Shi observed in 1986 that the number of regions (i.e., connected components of the complement) of this…

This note is a complement of a recent paper about low elements in affine Coxeter groups. We explain in terms of ad-nilpotent ideals of a Borel subalgebra why the minimal elements of dominant Shi regions are low. We also give a survey of the…

Combinatorics · Mathematics 2023-09-26 Nathan Chapelier-Laget

We consider the restrictions of Shi arrangements to Weyl cones, their relations to antichains in the root poset, and their intersection posets. For any Weyl cone, we provide bijections between regions, flats intersecting the cone, and…

Combinatorics · Mathematics 2025-10-14 Galen Dorpalen-Barry , Christian Stump

The {\sf Shi hyperplane arrangement} Shi(n) was introduced by Shi to study the Kazhdan-Lusztig cellular structure of the affine symmetric group. The {\sf Ish hyperplane arrangement} Ish(n) was introduced by Armstrong in the study of…

Combinatorics · Mathematics 2013-07-25 Emily Leven , Brendon Rhoades , Andrew Timothy Wilson

We define the bigraphical arrangement of a graph and show that the Pak-Stanley labels of its regions are the parking functions of a closely related graph, thus proving conjectures of Duval, Klivans, and Martin and of Hopkins and Perkinson.…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins , David Perkinson

In 1986, Shi derived the famous formula $(n+1)^{n-1}$ for the number of regions of the Shi arrangement, a hyperplane arrangement in $\mathbb{R}^n$. There are at least two different bijective explanations of this formula, one by Pak and…

Combinatorics · Mathematics 2020-08-07 Duncan Levear

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…

Combinatorics · Mathematics 2009-04-22 Susanna Fishel , Monica Vazirani

Let $W$ be a Weyl group with root lattice $Q$ and Coxeter number $h$. The elements of the finite torus $Q/(h+1)Q$ are called the $W$-{\sf parking functions}, and we call the permutation representation of $W$ on the set of $W$-parking…

Combinatorics · Mathematics 2014-11-26 Drew Armstrong , Victor Reiner , Brendon Rhoades

Associated with the $r$-Shi arrangement and $r$-Catalan arrangement in $\Bbb{R}^n$, we introduce a cubic matrix for each region to establish two bijections in a uniform way. Firstly, the positions of minimal positive entries in column…

Combinatorics · Mathematics 2020-05-19 Houshan Fu , Suijie Wang , Weijin Zhu

Let $W$ be an irreducible Weyl group and $W_a$ its affine Weyl group. In this article we show that there exists a bijection between $W_a$ and the integral points of an affine variety, denoted $\widehat{X}_{W_a}$, which we call the Shi…

Combinatorics · Mathematics 2021-03-11 Nathan Chapelier-Laget

Separable elements in Weyl groups are generalizations of the well-known class of separable permutations in symmetric groups. Gaetz and Gao showed that for any pair $(X,Y)$ of subsets of the symmetric group $\mathfrak{S}_n$, the…

Combinatorics · Mathematics 2025-03-20 Ming Liu , Houyi Yu

We show new bijective proofs of previously known formulas for the number of regions of some deformations of the braid arrangement, by means of a bijection between the no-broken-circuit sets of the corresponding integral gain graphs and some…

Combinatorics · Mathematics 2014-08-26 Sylvie Corteel , David Forge , Véronique Ventos

It is known that the Pak-Stanley labeling of the Shi hyperplane arrangement provides a bijection between the regions of the arrangement and parking functions. For any graph G, we define the G-semiorder arrangement and show that the…

Combinatorics · Mathematics 2020-08-12 Sam Hopkins , David Perkinson

This paper primarily investigates a specific type of deformation of the braid arrangement $\mathcal{B}_n$ in $\mathbb{R}^n$, denoted by $\mathcal{B}_n^A$ and defined in (1.2). Let $r_l(\mathcal{B}_n^A)$ be the number of regions of level $l$…

Combinatorics · Mathematics 2024-11-19 Yanru Chen , Houshan Fu , Suijie Wang , Jinxing Yang
‹ Prev 1 2 3 10 Next ›