Capacity bounds on integral flows and the Kostant partition function
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917844634042368 |
|---|---|
| author | Leake, Jonathan Morales, Alejandro H. |
| author_facet | Leake, Jonathan Morales, Alejandro H. |
| contents | The type $A$ Kostant partition function is an important combinatorial object with various applications: it counts integer flows on the complete directed graph, computes Hilbert series of spaces of diagonal harmonics, and can be used to compute weight and tensor product multiplicities of representations. In this paper we study asymptotics of the Kostant partition function, improving on various previously known lower bounds and settling conjectures of O'Neill and Yip. Our methods build upon recent results and techniques of Brändén-Leake-Pak, who used Lorentzian polynomials and Gurvits' capacity method to bound the number of lattice points of transportation and flow polytopes. Finally, we also give new two-sided bounds using the Lidskii formulas from subdivisions of flow polytopes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_07838 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Capacity bounds on integral flows and the Kostant partition function Leake, Jonathan Morales, Alejandro H. Combinatorics 05A16, 05A20, 52B05, 52A39 (Primary) 52B20, 32A08, 52B55, 28D20 (Secondary) The type $A$ Kostant partition function is an important combinatorial object with various applications: it counts integer flows on the complete directed graph, computes Hilbert series of spaces of diagonal harmonics, and can be used to compute weight and tensor product multiplicities of representations. In this paper we study asymptotics of the Kostant partition function, improving on various previously known lower bounds and settling conjectures of O'Neill and Yip. Our methods build upon recent results and techniques of Brändén-Leake-Pak, who used Lorentzian polynomials and Gurvits' capacity method to bound the number of lattice points of transportation and flow polytopes. Finally, we also give new two-sided bounds using the Lidskii formulas from subdivisions of flow polytopes. |
| title | Capacity bounds on integral flows and the Kostant partition function |
| topic | Combinatorics 05A16, 05A20, 52B05, 52A39 (Primary) 52B20, 32A08, 52B55, 28D20 (Secondary) |
| url | https://arxiv.org/abs/2406.07838 |