Lagrangian combinatorics of matroids (Q6042819)

From MaRDI portal
scientific article; zbMATH DE number 7681939
Language Label Description Also known as
English
Lagrangian combinatorics of matroids
scientific article; zbMATH DE number 7681939

    Statements

    Lagrangian combinatorics of matroids (English)
    0 references
    0 references
    0 references
    0 references
    4 May 2023
    0 references
    In [J. Am. Math. Soc. 36, No. 3, 727--794 (2023; Zbl 1512.05068)], the authors of the present paper under review provided a construction of the conormal fan of a simple, co-simple matroid \(M\), and used this construction to introduce the Lagrangian geometry of \(M\); they also used the conormal fan to give a Lagrangian-geometric interpretation of the \(h\)-vector of the broken circuit complex of \(M\). In particular, the \(h\)-vector has as entries 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, the authors proved Brylawski's conjecture that this \(h\)-vector is a log-concave sequence. The present paper under review is the sequel to the paper described above. It 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 \textit{W. T. Tutte} [J. Comb. Theory 2, 301--320 (1967; Zbl 0147.42902)], \textit{H. H. Crapo} [Aequationes Math. 3, 211--229 (1969; Zbl 0197.50202)] and \textit{M. Las Vergnas} [Eur. J. Comb. 34, No. 8, 1390--1405 (2013; Zbl 1296.05045)]. The authors' main result, Theorem 1.1, is a combinatorial realization of the intersection-theoretic computation above. In particular, the \(k\)-th mixed intersection of \(\gamma\) and \(\delta\) is expressed explicitly as a sum of biflags corresponding to the \textsl{nbc} bases of internal activity \(k + 1\).
    0 references
    0 references
    basis activity
    0 references
    conormal fan
    0 references
    \(h\)-vector
    0 references
    matroid
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references