Library Header Image
LSE Research Online LSE Library Services

Matching fields and lattice points of simplices

Loho, Georg and Smith, Ben (2020) Matching fields and lattice points of simplices. Advances in Mathematics, 370. ISSN 0001-8708

[img] Text (Matching fields and lattice points of simplicies) - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (513kB)

Identification Number: 10.1016/j.aim.2020.107232


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) [26] 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.

Item Type: Article
Official URL:
Additional Information: © 2020 Elsevier Inc
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 15 Jun 2020 16:09
Last Modified: 20 Oct 2021 02:51

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics