Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Matching fields and lattice points of simplices
 
research article

Matching fields and lattice points of simplices

Loho, Georg Peter  
•
Smith, Ben
2020
Advances in Mathematics

We show that the Chow covectors of a linkage matching field define a bijection of lattice points and we demonstrate how one can recover the linkage matching field from this bijection. This resolves two open questions from Sturmfels & 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 all lattice points in a dilated simplex. Given a triangulation of a product of two simplices encoded by a set of bipartite trees, 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.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.aim.2020.107232
ArXiv ID

1804.01595

Author(s)
Loho, Georg Peter  
Smith, Ben
Date Issued

2020

Published in
Advances in Mathematics
Volume

370

Article Number

107232

Subjects

Matching field

•

triangulation

•

lattice points

•

product of simplices

•

linkage property

•

bipartite graph

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DISOPT  
Available on Infoscience
October 4, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/148654
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés