8,644 research outputs found
Flow polytopes of signed graphs and the Kostant partition function
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 entirely combinatorial proofs inspired by the work of
Postnikov and Stanley on flow polytopes. As a fascinating special family of
flow polytopes, we study the Chan-Robbins-Yuen polytopes. Motivated by the
beautiful volume formula for the type version,
where is the th Catalan number, we introduce type and
Chan-Robbins-Yuen polytopes along with intriguing conjectures
pertaining to their properties.Comment: 29 pages, 13 figure
Special Lagrangian torus fibrations of complete intersection Calabi-Yau manifolds: a geometric conjecture
For complete intersection Calabi-Yau manifolds in toric varieties, Gross and
Haase-Zharkov have given a conjectural combinatorial description of the special
Lagrangian torus fibrations whose existence was predicted by Strominger, Yau
and Zaslow. We present a geometric version of this construction, generalizing
an earlier conjecture of the first author.Comment: 23 pagers, 10 figure
Box complexes, neighborhood complexes, and the chromatic number
Lovasz's striking proof of Kneser's conjecture from 1978 using the
Borsuk--Ulam theorem provides a lower bound on the chromatic number of a graph.
We introduce the shore subdivision of simplicial complexes and use it to show
an upper bound to this topological lower bound and to construct a strong
Z_2-deformation retraction from the box complex (in the version introduced by
Matousek and Ziegler) to the Lovasz complex. In the process, we analyze and
clarify the combinatorics of the complexes involved and link their structure
via several ``intermediate'' complexes.Comment: 8 pages, 1 figur
- …