Enumerative combinatorics
A class of labeled posets and the Shi arrangement of hyperplanes
Journal of Combinatorial Theory Series A
A simple bijection for the regions of the Shi arrangement of hyperplanes
Discrete Mathematics - Special issue on selected papers in honor of Henry W. Gould
| Hi-index | 0.00 |
We give an interpretation for the coefficients of the two variable refinement D"S"""n(q,t) of the distance enumerator of the Shi hyperplane arrangement S"n in n dimensions. This two variable refinement was defined by Stanley in [R.P. Stanley, Hyperplane arrangements, parking functions and tree inversions, in: B. Sagan, R. Stanley (Eds.), Mathematical Essays in Honor of Gian-Carlo Rota, Birkhauser, Boston, Basel, Berlin, 1998, pp. 359-375] for the general r-extended Shi hyperplane arrangements. For the Shi hyperplane arrangement, we define three natural partitions of the number (n+1)^n^-^1. The first arises from parking functions of length n, the second from geometric considerations and the third from inversions on rooted spanning forests on n vertices. We call the three partitions as the parking partition, the geometric partition and the inversion partition respectively. We show that one of the parts of the parking partition is identical to the number of edge-labelled trees with label set {1,2,...,n} on n+1 unlabelled vertices. We prove that the parking partition majorises the geometric partition and conjecture that the inversion partition also majorises the geometric partition.