Matching fields and lattice points of simplices

DOI10.1016/J.AIM.2020.107232MaRDI QIDQ2189501zbMATH OpenOpenAlexFDO

Authors Georg Loho, Ben Smith

Publication date 15 June 2020

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.01595

zbMATH Keywords

bipartite graphlattice pointslinkage propertymatching fieldproduct of simplicestriangulation

Mathematics Subject Classification ID

Combinatorial aspects of algebraic geometry (05E14) Combinatorial aspects of simplicial complexes (05E45) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Classical problems, Schubert calculus (14N15) Combinatorial aspects of tropical varieties (14T15) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Abstract: We show that the Chow covectors of a linkage matching field define a bijection between certain degree vectors and lattice points, and we demonstrate how one can recover the linkage matching field from this bijection. This resolves two open questions from Sturmfels and Zelevinsky (1993) on linkage matching fields. For this, we give an explicit construction that associates a bipartite incidence graph of an ordered partition of a common set to each lattice point in a dilated simplex. Given a triangulation of a product of two simplices encoded by a set of spanning trees on a bipartite node set, we similarly prove that the bijection from left to right degree vectors of the trees is enough to recover the triangulation. As additional results, we show a cryptomorphic description of linkage matching fields and characterise the flip graph of a linkage matching field in terms of its prodsimplicial flag complex. Finally, we relate our findings to transversal matroids through the tropical Stiefel map.

Recommendations

• Matchings in simplicial complexes, circuits and toric varieties
• Transformations of partial matchings
• Matchings in the Partition Lattice
• Matchings and Radon transforms in lattices II. Concordant sets
• Combinatorial mutations and block diagonal polytopes

Cites work

• A topological representation theorem for tropical oriented matroids
• A zonotope and a product of two simplices with disconnected flip graphs
• Acyclic systems of permutations and fine mixed subdivisions of simplices
• Combinatorial algebraic topology
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Combinatorics of maximal minors
• Dressians, tropical Grassmannians, and their rays
• Dyck path triangulations and extendability
• Flag arrangements and triangulations of products of simplices
• scientific article; zbMATH DE number 2223039 (Why is no real title available?)
• scientific article; zbMATH DE number 2221693 (Why is no real title available?)
• Maximal minors and their leading terms
• Permutohedra, Associahedra, and Beyond
• polymake: a framework for analyzing convex polytopes
• Some acyclic systems of permutations are not realizable by triangulations of a product of simplices
• Stiefel tropical linear spaces
• The geometry of products of minors
• Toric degenerations of Grassmannians from matching fields
• Triangulations. Structures for algorithms and applications
• Tropical convexity
• Tropical hyperplane arrangements and oriented matroids
• Weighted digraphs and tropical cones

Cited in

(4)

• Combinatorial mutations and block diagonal polytopes
• Tropical Gaussians: a brief survey
• Results on the algebraic matroid of the determinantal variety
• Patchworking oriented matroids

This page was built for publication: Matching fields and lattice points of simplices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2189501)