Séminaire Lotharingien de Combinatoire, 82B.47 (2019), 12 pp.
Duncan Levear
A bijection for Shi arrangement faces
Abstract.
The Shi arrangement of hyperplanes in Rn is known to have (n+1)n-1 regions. This remarkable formula was first derived algebraically in 1986 by Shi, and has since been explained bijectively through either parking functions or Cayley trees. Although the lower-dimensional faces have been counted by a finite field method, no bijective correspondence has been established. In this paper, we extend a bijection for regions defined by Bernardi to obtain a correspondence for all Shi faces graded by their dimension. The image of the bijection is a set of decorated binary trees, which can further be converted to a simple set of functions f: [n-1] -> [n+1] known as Prüfer sequences. In the process, we also obtain a correspondence for the faces of the Catalan arrangement, and the results generalize to both extended arrangements.
Received: November 15, 2018.
Accepted: February 17, 2019.
Final version: April 1, 2019.
The following versions are available: