The Shi arrangement and the Ish arrangement

DOI10.1090/S0002-9947-2011-05521-2zbMATH Open1238.05271arXiv1009.1655MaRDI QIDQ2880689FDOQ2880689

Drew Armstrong, Brendon Rhoades

Publication date: 13 April 2012

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Abstract: This paper is about two arrangements of hyperplanes. The first --- the Shi arrangement --- was introduced by Jian-Yi Shi to describe the Kazhdan-Lusztig cells in the affine Weyl group of type $A$. The second --- the Ish arrangement --- was recently defined by the first author who used the two arrangements together to give a new interpretation of the $q,t$-Catalan numbers of Garsia and Haiman. In the present paper we will define a mysterious "combinatorial symmetry" between the two arrangements and show that this symmetry preserves a great deal of information. For example, the Shi and Ish arrangements share the same characteristic polynomial, the same numbers of regions, bounded regions, dominant regions, regions with $c$ "ceilings" and $d$ "degrees of freedom", etc. Moreover, all of these results hold in the greater generality of "deleted" Shi and Ish arrangements corresponding to an arbitrary subgraph of the complete graph. Our proofs are based on nice combinatorial labelings of Shi and Ish regions and a new set partition-valued statistic on these regions.

Full work available at URL: https://arxiv.org/abs/1009.1655

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Representation theory for linear algebraic groups (20G05) Linear algebraic groups over arbitrary fields (20G15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On geometric semilattices
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• The Kazhdan-Lusztig cells in certain affine Weyl groups
• Enumeration of connected Catalan objects by type
• On a family of hyperplane arrangements related to the affine Weyl groups
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• On free deformations of the braid arrangement
• Deformations of Coxeter hyperplane arrangements
• Characteristic polynomials of subspace arrangements and finite fields
• A simple bijection for the regions of the Shi arrangement of hyperplanes
• On the Foundations of Combinatorial Theory II. Combinatorial Geometries

Cited In (21)

• Eulerian polynomials for subarrangements of Weyl arrangements
• Fixed points of parking functions
• Free subarrangements of Shi arrangements
• Deformations of the braid arrangement and trees
• The Bernardi formula for nontransitive deformations of the braid arrangement
• Shi arrangements and low elements in Coxeter groups
• Parking spaces.
• Partial parking functions
• Between Shi and Ish
• Flag-accurate arrangements
• Bijections for faces of the Shi and Catalan arrangements
• The freeness of Shi-Catalan arrangements
• Bijections for the Shi and Ish arrangements
• On \({\boldsymbol q}\)-Counting of Noncrossing Chains and Parking Functions
• Vertex-weighted digraphs and freeness of arrangements between Shi and Ish
• Affine permutations and rational slope parking functions
• The freeness of Ish arrangements
• The number of parking functions with center of a given length
• Bigraphical arrangements
• Ad-nilpotent ideals and the Shi arrangement
• Hyperplane arrangements between Shi and Ish

Recommendations

• Title not available (Why is that?) 👍 👎
• The freeness of Ish arrangements 👍 👎
• The Shi arrangements and the Bernoulli polynomials 👍 👎
• The Shi arrangement of the type \(D_{\ell}\) 👍 👎
• Shi threshold arrangement 👍 👎
• The braid and the Shi arrangements and the Pak-Stanley labelling 👍 👎
• A survey of the Shi arrangement 👍 👎
• Hyperplane arrangements between Shi and Ish 👍 👎
• Between Shi and Ish 👍 👎
• Bijections for the Shi and Ish arrangements 👍 👎

This page was built for publication: The Shi arrangement and the Ish arrangement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2880689)