Lagrangian combinatorics of matroids

DOI10.5802/ALCO.263zbMATH Open1518.05032arXiv2109.11565OpenAlexW3204184250MaRDI QIDQ6042819FDOQ6042819

Authors: Federico Ardila, Graham Denham, June Huh 

Publication date: 4 May 2023

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Abstract: The Lagrangian geometry of matroids was introduced in [ADH20] through the construction of the conormal fan of a matroid M. We used the conormal fan to give a Lagrangian-geometric interpretation of the h-vector of the broken circuit complex of M: its entries are the degrees of the mixed intersections of certain convex piecewise linear functions $gamma$ and $delta$ on the conormal fan of M. By showing that the conormal fan satisfies the Hodge-Riemann relations, we proved Brylawski's conjecture that this h-vector is a log-concave sequence. This sequel explores the Lagrangian combinatorics of matroids, further developing the combinatorics of biflats and biflags of a matroid, and relating them to the theory of basis activities developed by Tutte, Crapo, and Las Vergnas. Our main result is a combinatorial strengthening of the $h$-vector computation: we write the k-th mixed intersection of $gamma$ and $delta$ explicitly as a sum of biflags corresponding to the nbc-bases of internal activity k+1.

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

Recommendations

• Lagrangian geometry of matroids
• Hodge theory for combinatorial geometries
• Relations de Hodge--Riemann et combinatoire des matro\"ides (d'apr\`es K. Adiprasito, J. Huh et E. Katz)
• Oriented Lagrangian matroids
• \( h\)-vectors of matroids and logarithmic concavity

zbMATH Keywords

matroid\(h\)-vectorbasis activityconormal fan

Mathematics Subject Classification ID

Combinatorial aspects of tropical varieties (14T15) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• The Tutte polynomial
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On dichromatic polynomials
• Chromatic polynomials and logarithmic concavity
• Chow rings of toric varieties defined by atomic lattices
• Valuations for Matroid Polytope Subdivisions
• Title not available (Why is that?)
• The Broken-Circuit Complex
• The maximum likelihood degree of a very affine variety
• Hodge theory for combinatorial geometries
• Valuative invariants for polymatroids
• The number of critical points of a product of powers of linear functions
• A geometric deletion-restriction formula
• Title not available (Why is that?)
• \( h\)-vectors of matroids and logarithmic concavity
• Title not available (Why is that?)
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• The Tutte polynomial. I: General theory
• Matroid shellability, \(\beta\)-systems, and affine hyperplane arrangements
• Lagrangian geometry of matroids
• Chern-Schwartz-MacPherson cycles of matroids

Cited In (8)

• Lagrangian pairs and Lagrangian orthogonal matroids
• Oriented Lagrangian matroids
• Lagrangian matroids and cohomology
• Lagrangian subspaces, delta-matroids, and four-term relations
• Combinatorics arising from lax colimits of posets
• The Lazy Matroid Problem
• A circuit axiomatisation of Lagrangian matroids
• Lagrangian geometry of matroids

This page was built for publication: Lagrangian combinatorics of matroids

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