Flag arrangements and triangulations of products of simplices

DOI10.1016/J.AIM.2007.02.014zbMATH Open1194.14078arXivmath/0605598OpenAlexW2041411907MaRDI QIDQ2381844FDOQ2381844

Sara Billey, Federico Ardila

Publication date: 19 September 2007

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

Abstract: We investigate the line arrangement that results from intersecting d complete flags in C^n. We give a combinatorial description of the matroid T_{n,d} that keeps track of the linear dependence relations among these lines. We prove that the bases of the matroid T_{n,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 T_{n,d}, the triangulations of the product of simplices Delta_{n-1} x Delta_{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.

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

zbMATH Keywords

Schubert calculusLittlewood-Richardson coefficientstropical hyperplane arrangementspermutation arraysMatroids

Mathematics Subject Classification ID

Classical problems, Schubert calculus (14N15) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Relations with arrangements of hyperplanes (32S22)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Tropical convexity
• Binomial determinants, paths, and hook length formulae
• Puzzles and (equivariant) cohomology of Grassmannians
• Symmetric functions, Schubert polynomials and degeneracy loci. Transl. from the French by John R. Swallow
• Permutohedra, Associahedra, and Beyond
• The Cayley trick, lifting subdivisions and the Bohne-Dress theorem on zonotopal tilings
• Non-connected toric Hilbert schemes
• On the Vector Representations of Induced Matroids
• Coincidence probabilities
• The honeycomb model of 𝐺𝐿_{𝑛}(ℂ) tensor products II: Puzzles determine facets of the Littlewood-Richardson cone
• Descent-Cycling in Schubert Calculus
• On a Class of Matroids Arising From Paths in Graphs
• A geometric Littlewood-Richardson rule
• Asymptotically efficient triangulations of the \(d\)-cube
• The recursive nature of cominuscule Schubert calculus
• Triangulations of oriented matroids
• Transversal and cotransversal matroids via their representations
• A point set whose space of triangulations is disconnected
• Discriminantal arrangements, fiber polytopes and formality
• The largest intersection lattice of a discriminantal arrangement
• A Note on Discriminantal Arrangements
• The geometry of products of minors
• A simple and relatively efficient triangulation of the n-cube
• Equidecomposable and weakly neighborly polytopes
• A combinatorial theory of higher-dimensional permutation arrays
• Vanishing and nonvanishing criteria in Schubert calculus
• A decomposition of \(\text{Fl}(n)^d\) indexed by permutation arrays

Cited In (19)

• Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization
• A Lower Bound Technique for Triangulations of Simplotopes
• Title not available (Why is that?)
• A topological representation theorem for tropical oriented matroids
• Abstract tropical linear programming
• Matching fields and lattice points of simplices
• Homomorphism complexes, reconfiguration, and homotopy for directed graphs
• On descriptions of products of simplices
• Trianguloids and triangulations of root polytopes
• Cellular resolutions of cointerval ideals
• A subdivision algebra for a product of two simplices via flow polytopes
• Tropical hyperplane arrangements and oriented matroids
• Dyck path triangulations and extendability
• Flip-connectivity of triangulations of the product of a tetrahedron and simplex
• From weakly separated collections to matroid subdivisions
• Tropical ideals
• Signed lozenge tilings
• Title not available (Why is that?)
• Acyclic systems of permutations and fine mixed subdivisions of simplices

This page was built for publication: Flag arrangements and triangulations of products of simplices

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