Geodesic
Flow polytopes and the Kostant partition function
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) (2012).

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

We establish the relationship between volumes of flow polytopes associated to signed graphs and the Kostant partition function. A special case of this relationship, namely, when the graphs are signless, has been studied in detail by Baldoni and Vergne using techniques of residues. In contrast with their approach, we provide combinatorial proofs inspired by the work of Postnikov and Stanley on flow polytopes. As an application of our results we study a distinguished family of flow polytopes: the Chan-Robbins-Yuen polytopes. Inspired by their beautiful volume formula $\prod_{k=0}^{n-2} Cat(k)$ for the type $A_n$ case, where $Cat(k)$ is the $k^{th}$ Catalan number, we introduce type $C_{n+1}$ and $D_{n+1}$ Chan-Robbins-Yuen polytopes along with intriguing conjectures about their volumes. 
@article{DMTCS_2012_special_263_a82,
     author = {M\'esz\'aros, Karola and Morales, Alejandro H.},
     title = {Flow polytopes and the {Kostant} partition function},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)},
     year = {2012},
     doi = {10.46298/dmtcs.3096},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3096/}
}
TY  - JOUR
AU  - Mészáros, Karola
AU  - Morales, Alejandro H.
TI  - Flow polytopes and the Kostant partition function
JO  - Discrete mathematics & theoretical computer science
PY  - 2012
VL  - DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3096/
DO  - 10.46298/dmtcs.3096
LA  - en
ID  - DMTCS_2012_special_263_a82
ER  - 
%0 Journal Article
%A Mészáros, Karola
%A Morales, Alejandro H.
%T Flow polytopes and the Kostant partition function
%J Discrete mathematics & theoretical computer science
%D 2012
%V DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3096/
%R 10.46298/dmtcs.3096
%G en
%F DMTCS_2012_special_263_a82
Mészáros, Karola; Morales, Alejandro H. Flow polytopes and the Kostant partition function. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) (2012). doi : 10.46298/dmtcs.3096. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3096/

Cité par Sources :