From generalized permutahedra to Grothendieck polynomials via flow polytopes
@article{Mszros2017FromGP, title={From generalized permutahedra to Grothendieck polynomials via flow polytopes}, author={K. M{\'e}sz{\'a}ros and Avery St. Dizier}, journal={arXiv: Combinatorics}, year={2017} }
We study a family of dissections of flow polytopes arising from the subdivision algebra. To each dissection of a flow polytope, we associate a polynomial, called the left-degree polynomial, which we show is invariant of the dissection considered (proven independently by Grinberg). We prove that left-degree polynomials encode integer points of generalized permutahedra. Using that certain left-degree polynomials are related to Grothendieck polynomials, we resolve special cases of conjectures by… CONTINUE READING
14 Citations
Complexity, combinatorial positivity, and Newton polytopes
- Computer Science, Mathematics
- ArXiv
- 2018
- 4
- PDF
On Flow Polytopes, Order Polytopes, and Certain Faces of the Alternating Sign Matrix Polytope
- Mathematics, Computer Science
- Discret. Comput. Geom.
- 2019
- 11
- PDF
References
SHOWING 1-10 OF 25 REFERENCES
Computing the Continuous Discretely: Integer-Point Enumeration in Polyhedra
- Mathematics
- 2007
- 360
- Highly Influential
- PDF
Flow Polytopes and the Space of Diagonal Harmonics
- Mathematics
- Canadian Journal of Mathematics
- 2019
- 7
- PDF