English

Interpreting the two variable Distance enumerator of the Shi hyperplane arrangement

Combinatorics 2007-05-23 v1

Abstract

We give an interpretation of the coefficients of the two variable refinement D\Shn(q,t)D_{\Sh_n}(q,t) of the distance enumerator of the Shi hyperplane arrangement \Shn\Sh_n in nn dimensions. This two variable refinement was defined by Stanley \cite{stan-rota} for the general rr-extended Shi hyperplane arrangements. We give an interpretation when r=1r=1. We define three natural three-dimensional partitions of the number (n+1)n1(n+1)^{n-1}. The first arises from parking functions of length nn, the second from special posets on nn vertices defined by Athanasiadis and the third from spanning trees on n+1n+1 vertices. We call the three partitions as the parking partition, the tree-poset partition and the spanning-tree 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}\{1,2,...,n\} on n+1n+1 unlabelled vertices. We prove that the parking partition majorises the tree-poset partition and conjecture that the spanning-tree partition also majorises the tree-poset partition.

Cite

@article{arxiv.math/0610780,
  title  = {Interpreting the two variable Distance enumerator of the Shi hyperplane arrangement},
  author = {Sivaramakrishnan Sivasubramanian},
  journal= {arXiv preprint arXiv:math/0610780},
  year   = {2007}
}

Comments

11 pages, 8 figures

R2 v1 2026-07-22T17:44:59.689Z