Lagrangian combinatorics of matroids

DOI10.5802/ALCO.263MaRDI QIDQ6042819zbMATH OpenOpenAlexFDO

Authors Federico Ardila, Graham Denham, June Huh

Publication date 4 May 2023

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

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

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)