Skip to Main content Skip to Navigation
Conference papers

Bigraphical arrangements

Abstract : We define the bigraphical arrangement of a graph and show that the Pak-Stanley labels of its regions are the parking functions of a closely related graph, thus proving conjectures of Duval, Klivans, and Martin and of Hopkins and Perkinson. A consequence is a new proof of a bijection between labeled graphs and regions of the Shi arrangement first given by Stanley. We also give bounds on the number of regions of a bigraphical arrangement. The full version of this paper is forthcoming in the $\textit{Transactions of the American Mathematical Society}$
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-01207608
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Thursday, October 1, 2015 - 9:29:12 AM
Last modification on : Tuesday, March 7, 2017 - 3:27:01 PM
Long-term archiving on: : Saturday, January 2, 2016 - 10:55:20 AM

File

dmAT0124.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Sam Hopkins, David Perkinson. Bigraphical arrangements. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.265-276, ⟨10.46298/dmtcs.2398⟩. ⟨hal-01207608⟩

Share

Metrics

Record views

42

Files downloads

366