2006/05/22 by Federico Ardila, Sara Billey, Ardila, Federico +1 · 2 citations
Mathematics · #05B35 #14M15 #52C20 #52C22 #52C35 #Algebraic Geometry (math.AG) #Combinatorics (math.CO) #FOS: Mathematics #math.AG #math.CO #msc:05B35 #msc:14M15 #msc:52C20 #msc:52C22 #msc:52C35
paper · pdf · doi:10.48550/arxiv.math/0605598
39 pages, 12 figures, best viewed in color
arxiv created 2006/05/22 · arxiv updated 2009/12/01
We investigate the line arrangement that results from intersecting d complete flags in Cn. We give a combinatorial description of the matroid Tn,d that keeps track of the linear dependence relations among these lines. We prove that the bases of the matroid Tn,3 characterize the triangles with holes which can be tiled with unit rhombi. More generally, we provide evidence for a conjectural connection between the matroid Tn,d, the triangulations of the product of simplices Deltan-1 x Δd-1, and the arrangements of d tropical hyperplanes in tropical (n-1)-space. Our work provides a simple and effective criterion to ensure the vanishing of many Schubert structure constants in the flag manifold, and a new perspective on Billey and Vakil's method for computing the non-vanishing ones.