English
Related papers

Related papers: The Shi arrangement and the Ish arrangement

200 papers

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

In 1983, Lusztig defined a map $\sigma$ from affine permutations of $n$ to partitions of $n$. He conjectured that for any partition $\lambda$ of $n$, $\sigma^{-1}(\lambda)$ is a two-sided cell. Shi, in 1986, proved part of this conjecture.…

Combinatorics · Mathematics 2021-01-01 Susanna Fishel

The Shi arrangement is an affine arrangement of hyperplanes consisting of the hyperplanes of the Weyl arrangement and their parallel translations. It was introduced by J.-Y. Shi in the study of the Kazhdan-Lusztig representation of the…

Combinatorics · Mathematics 2012-05-30 Daisuke Suyama

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

We introduce a new family of hyperplane arrangements in dimension $n\geq3$ that includes both the Shi arrangement and the Ish arrangement. We prove that all the members of a given subfamily have the same number of regions - the connected…

Combinatorics · Mathematics 2018-11-19 Rui Duarte , António Guedes de Oliveira

In 2003, Haglund's {\sf bounce} statistic gave the first combinatorial interpretation of the $q,t$-Catalan numbers and the Hilbert series of diagonal harmonics. In this paper we propose a new combinatorial interpretation in terms of the…

Combinatorics · Mathematics 2015-03-17 Drew Armstrong

We introduce and study a digraph analogue of Stanley's $\psi$-graphical arrangements from the perspectives of combinatorics and freeness. Our arrangements form a common generalization of various classes of arrangements in literature…

Combinatorics · Mathematics 2024-03-15 Takuro Abe , Tan Nhat Tran , Shuhei Tsujie

The braid arrangement is the Coxeter arrangement of the type $A_\ell$. The Shi arrangement is an affine arrangement of hyperplanes consisting of the hyperplanes of the braid arrangement and their parallel translations. In this paper, we…

Combinatorics · Mathematics 2015-07-21 Daisuke Suyama , Hiroaki Terao

The Ish arrangement was introduced by Armstrong to give a new interpretation of the $q,t$-Catalan numbers of Garsia and Haiman. Armstrong and Rhoades showed that there are some striking similarities between the Shi arrangement and the Ish…

Combinatorics · Mathematics 2018-05-25 Takuro Abe , Daisuke Suyama , Shuhei Tsujie

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 number of flats of a hyperplane arrangement is considered as a generalization of the Bell number and the Stirling number of the second kind. Robert Gill gave the exponential generating function of the number of flats of the extended…

Combinatorics · Mathematics 2021-11-10 Norihiro Nakashima , Shuhei Tsujie

An arrangement of hyperplanes is a finite collection of hyperplanes in a real Euclidean space. To such a collection one associates the characteristic polynomial that encodes the combinatorics of intersections of the hyperplanes. Finding the…

Combinatorics · Mathematics 2019-04-19 A. R. Balasubramanian

The Shi arrangement due to Shi (1986) and the Ish arrangement due to Armstrong (2013) are deformations of the type $A$ Coxeter arrangement that share many common properties. Motivated by a question of Armstrong and Rhoades since 2012 to…

Combinatorics · Mathematics 2023-04-25 Tan Nhat Tran , Shuhei Tsujie

In this article we prove that the ideal-Shi arrangements are free central arrangements of hyperplanes satisfying the dual-partition formula. Then it immediately follows that there exists a saturated free filtration of the cone of any affine…

Combinatorics · Mathematics 2016-02-23 Takuro Abe , Hiroaki Terao

It is an open question to give a combinatorial interpretation of the Falk invariant of a hyperplane arrangement, i.e. the third rank of successive quotients in the lower central series of the fundamental group of the arrangement. In this…

Combinatorics · Mathematics 2021-01-13 Weili Guo , Michele Torielli

We extend the Shi bijection from the Borel subalgebra case to parabolic subalgebras. In the process, the $I$-deleted Shi arrangement $\texttt{Shi}(I)$ naturally emerges. This arrangement interpolates between the Coxeter arrangement…

Combinatorics · Mathematics 2013-09-11 Chao-Ping Dong

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…

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

Athanasiadis introduced separating walls for a region in the extended Shi arrangement and used them to generalize the Narayana numbers. In this paper, we fix a hyperplane in the extended Shi arrangement for type A and calculate the number…

Combinatorics · Mathematics 2012-03-01 Susanna Fishel , Eleni Tzanaki , Monica Vazirani
‹ Prev 1 2 3 10 Next ›