Column-convex matrices, \(G\)-cyclic orders, and flow polytopes
DOI10.1007/s00454-023-00518-9zbMath1529.52010arXiv2107.07326OpenAlexW3182903037MaRDI QIDQ6142358
Martha Yip, Christopher R. H. Hanusa, Rafael S. González D'León, Alejandro H. Morales
Publication date: 21 December 2023
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2107.07326
Euler numberpolytopedirected acyclic graphdistance graphcyclic orderKostant partition functionintegral polytopeflow polytopelog concavityintegral equivalenceSpringer numberspinal graphpartial cyclic order\(\{0, 1\}\)-matrix\(G\)-cyclic order\(k\)-Entringer number\(k\)-Euler number\(k\)-Springer numberBoustrophedon recursioncolumn-convex matrixdoubly-convex matrixEntringer number
Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial identities, bijective combinatorics (05A19) Combinatorics of partially ordered sets (06A07) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Special sequences and polynomials (11B83) Directed graphs (digraphs), tournaments (05C20) Calculation of integer sequences (11Y55) Flows in graphs (05C21)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The polytope of Tesler matrices
- Flow polytopes with Catalan volumes
- Extensions of partial cyclic orders and consecutive coordinate polytopes
- Refinements and symmetries of the Morris identity for volumes of flow polytopes
- The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
- \(h\)-polynomials via reduced forms
- Kostant partitions functions and flow polytopes
- Two poset polytopes
- Extreme points and adjacency relationship in the flow polytope
- Non-crossing partitions for classical reflection groups
- A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
- Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons
- From generalized permutahedra to Grothendieck polynomials via flow polytopes
- Counting integer points of flow polytopes
- Lorentzian polynomials
- Volumes and Ehrhart polynomials of flow polytopes
- On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope
- On framed triangulations of flow polytopes, the \(\nu\)-Tamari lattice and Young's lattice
- Decompositions of Rational Convex Polytopes
- On the Volume of a Certain Polytope
- GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES
- Logarithmic concavity of Schur and related polynomials
- A combinatorial model for computing volumes of flow polytopes
- Computing the Continuous Discretely
- Product formulas for volumes of flow polytopes
- The \(h^\ast\)-polynomial of the order polytope of the zig-zag poset
This page was built for publication: Column-convex matrices, \(G\)-cyclic orders, and flow polytopes
