English
Related papers

Related papers: The Shi arrangements and the Bernoulli polynomials

200 papers

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 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

Hyperplanes of the form x_j = x_i + c are called affinographic. For an affinographic hyperplane arrangement in R^n, such as the Shi arrangement, we study the function f(M) that counts integral points in [1,M]^n that do not lie in any…

Combinatorics · Mathematics 2010-01-24 David Forge , Thomas Zaslavsky

The resonance arrangement $\mathcal{A}_n$ is the arrangement of hyperplanes in $\mathbb{R}^n$ given by all hyperplanes of the form $\sum_{i \in I} x_i = 0$, where $I$ is a nonempty subset of $\{1,\dots,n\}$. We consider the characteristic…

Combinatorics · Mathematics 2021-06-30 Zachary Chroman , Mihir Singhal

Let A be an arrangement of complex hyperplanes. The fundamental group of the complement of A is determined by a braid monodromy homomorphism from a finitely generated free group to the pure braid group. Using the Gassner representation of…

alg-geom · Mathematics 2010-10-26 Daniel C. Cohen , Alexander I. Suciu

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 $\mathcal{A}$ be an affine hyperplane arrangement, $L(\mathcal{A})$ its intersection poset, and $\chi_{\mathcal{A}}(t)$ its characteristic polynomial. This paper aims to propose combinatorial structures for the factorization of…

Combinatorics · Mathematics 2026-02-03 Yanru Chen , Weikang Liang , Suijie Wang , Chengdong Zhao

We show that the characteristic polynomial of a hyperplane arrangement can be recovered from the class in the Grothendieck group of varieties of the complement of the arrangement. This gives a quick proof of a theorem of Orlik and Solomon…

Algebraic Geometry · Mathematics 2013-07-04 Paolo Aluffi

Let A be a subspace arrangement and let chi(A,t) be the characteristic polynomial of its intersection lattice L(A). We show that if the subspaces in A are taken from L(B_n), where B_n is the type B Weyl arrangement, then chi(A,t) counts a…

Combinatorics · Mathematics 2007-05-23 Andreas Blass , Bruce E. Sagan

The aim of this article is to link Schubert varieties in the flag manifold with hyperplane arrangements. For a permutation, we construct a certain graphical hyperplane arrangement. We show that the generating function for regions of this…

Combinatorics · Mathematics 2007-09-21 Suho Oh , Alexander Postnikov , Hwanchul Yoo

Hyperplane arrangements form the geometric counterpart of combinatorial objects such as matroids. The shape of the sequence of Betti numbers of the complement of a hyperplane arrangement is of particular interest in combinatorics, where…

Algebraic Geometry · Mathematics 2013-09-10 Nero Budur

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

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

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

A hyperplane arrangement in $\mathbb{R}^n$ is a finite collection of affine hyperplanes. Counting regions of hyperplane arrangements is an active research direction in enumerative combinatorics. In this paper, we consider the arrangement…

Combinatorics · Mathematics 2023-09-12 Priyavrat Deshpande , Krishna Menon , Writika Sarkar

A barred preferential arrangement is a preferential arrangement, onto which in-between the blocks of the preferential arrangement a number of identical bars are inserted. We offer a generalisation of barred preferential arrangements by…

Combinatorics · Mathematics 2019-08-15 Sithembele Nkonkobe , Beáta Bényi , Roberto B. Corcino , Cristina B. Corcino

Kamiya, Takemura, and Terao introduced a characteristic quasi-polynomial which enumerates the numbers of elements in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic…

Combinatorics · Mathematics 2026-03-03 Yusuke Mori , Norihiro Nakashima

Let $\mathcal{A}$ be a Weyl arrangement. We introduce and study the notion of $\mathcal{A}$-Eulerian polynomial producing an Eulerian-like polynomial for any subarrangement of $\mathcal{A}$. This polynomial together with shift operator…

Combinatorics · Mathematics 2020-06-03 Ahmed Umer Ashraf , Tan Nhat Tran , Masahiko Yoshinaga

The extended Shi and Catalan arrangements are well investigated arrangements. In this paper, we prove that the cone of the extended Catalan arrangement of type A is always hereditarily free, while we determine the dimension in which the…

Combinatorics · Mathematics 2023-07-17 Norihiro Nakashima , Shuhei Tsujie

The Tutte polynomial is a fundamental invariant associated to a graph, matroid, vector arrangement, or hyperplane arrangement. This short survey focuses on some of the most important results on Tutte polynomials of hyperplane arrangements.…

Combinatorics · Mathematics 2017-10-05 Federico Ardila