A simple bijection for the regions of the Shi arrangement of hyperplanes

DOI10.1016/S0012-365X(98)00365-3MaRDI QIDQ1300964zbMATH OpenOpenAlexFDO

Authors Christos A. Athanasiadis, Svante Linusson

Publication date 23 April 2001

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

deformationroot systemparking functionarrangement of hyperplanesregionShi

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Relations with arrangements of hyperplanes (32S22)

Abstract: The Shi arrangement ${mathcalS}_n$ is the arrangement of affine hyperplanes in ${mathbbR}^n$ of the form $x_i-x_j=0$ or $1$, for $1leqi<jleqn$. It dissects ${mathbbR}^n$ into $(n+1{)}^{n-1}$ regions, as was first proved by Shi. We give a simple bijective proof of this result. Our bijection generalizes easily to any subarrangement of ${mathcalS}_n$ containing the hyperplanes $x_i-x_j=0$ and to the extended Shi arrangements.

Recommendations

• A bijection for Shi arrangement faces
• Parking functions, Shi arrangements, and mixed graphs
• Bijections for faces of the Shi and Catalan arrangements
• Bijections for the Shi and Ish arrangements

Cites work

• scientific article; zbMATH DE number 52944 (Why is no real title available?)
• scientific article; zbMATH DE number 1182849 (Why is no real title available?)
• A class of labeled posets and the Shi arrangement of hyperplanes
• An Occupancy Discipline and Applications
• Characteristic polynomials of subspace arrangements and finite fields
• Conjectures on the quotient ring by diagonal invariants
• Deformations of Coxeter hyperplane arrangements
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Free arrangements and rhombic tilings
• Hyperplane arrangements, interval orders, and trees.
• Mappings of acyclic and parking functions
• On a family of hyperplane arrangements related to the affine Weyl groups
• On free deformations of the braid arrangement
• Parking functions and noncrossing partitions
• Sign Types Corresponding to an Affine Weyl Group
• The Kazhdan-Lusztig cells in certain affine Weyl groups
• The double Coxeter arrangement
• The inversion enumerator for labeled trees
• Une famille de polynômes ayant plusieurs propriétés enumeratives

Cited in

(41)

• Sign types associated to posets
• Dominant Shi regions with a fixed separating wall: bijective enumeration
• Fixed points of parking functions
• Parking functions, Shi arrangements, and mixed graphs
• A survey of the Shi arrangement
• Counting faces in the extended Shi arrangement
• A bijection between dominant Shi regions and core partitions
• Deformations of the braid arrangement and trees
• Gessel polynomials, rooks, and extended linial arrangements
• Parking spaces.
• Parking structures: Fuss analogs
• A bijection for Shi arrangement faces
• Partial parking functions
• The Shi arrangement and the Ish arrangement
• Multigraph hyperplane arrangements and parking functions
• Counting regions of the boxed threshold arrangement
• Bijections for faces of the Shi and Catalan arrangements
• Labeled floor diagrams for plane curves
• Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Enumerating regions of Shi arrangements per Weyl cone
• Pak-Stanley labeling of the m-Catalan hyperplane arrangement
• Bijections for the Shi and Ish arrangements
• Dominant regions in noncrystallographic hyperplane arrangements
• Counting Shi regions with a fixed separating wall
• Bijections on \(r\)-Shi and \(r\)-Catalan arrangements
• On \({\boldsymbol q}\)-Counting of Noncrossing Chains and Parking Functions
• Some natural extensions of the parking space
• Affine permutations and rational slope parking functions
• On a family of hyperplane arrangements related to the affine Weyl groups
• Combinatorial enumeration of the regions of some linear arrangements
• Counting Shi regions with a fixed separating wall
• Labeling the regions of the type \(C_n\) Shi arrangement
• Bijections between affine hyperplane arrangements and valued graphs
• The braid and the Shi arrangements and the Pak-Stanley labelling
• Cyclic symmetry of the scaled simplex
• On the two variable distance enumerator of the Shi hyperplane arrangement
• A description of the minimal elements of Shi regions in classical Weyl groups
• A class of labeled posets and the Shi arrangement of hyperplanes
• Affine Hecke algebras and generalized standard Young tableaux.
• Some natural extensions of the parking space

This page was built for publication: A simple bijection for the regions of the Shi arrangement of hyperplanes

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