Geodesic
Bigraphical arrangements
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014).

Voir la notice de l'article provenant de la source Episciences

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}$ 
@article{DMTCS_2014_special_265_a23,
     author = {Hopkins, Sam and Perkinson, David},
     title = {Bigraphical arrangements},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)},
     year = {2014},
     doi = {10.46298/dmtcs.2398},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2398/}
}
TY  - JOUR
AU  - Hopkins, Sam
AU  - Perkinson, David
TI  - Bigraphical arrangements
JO  - Discrete mathematics & theoretical computer science
PY  - 2014
VL  - DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2398/
DO  - 10.46298/dmtcs.2398
LA  - en
ID  - DMTCS_2014_special_265_a23
ER  - 
%0 Journal Article
%A Hopkins, Sam
%A Perkinson, David
%T Bigraphical arrangements
%J Discrete mathematics & theoretical computer science
%D 2014
%V DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2398/
%R 10.46298/dmtcs.2398
%G en
%F DMTCS_2014_special_265_a23
Hopkins, Sam; Perkinson, David. Bigraphical arrangements. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014). doi : 10.46298/dmtcs.2398. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2398/

Cité par Sources :