Linear bounds on characteristic polynomials of matroids

DOI10.1017/S0305004118000919zbMATH Open1446.05013OpenAlexW2977259980MaRDI QIDQ5115544FDOQ5115544

Yeong-Nan Yeh, Fengwei Zhou, Suijie Wang

Publication date: 16 August 2020

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0305004118000919

Recommendations

• Bounding the coefficients of the characteristic polynomials of simple binary matroids
• Hodge theory for combinatorial geometries
• Sign-Coherent Identities for Characteristic Polynomials of Matroids
• scientific article; zbMATH DE number 4025458
• On zeros of the characteristic polynomial of matroids of bounded tree-width

Mathematics Subject Classification ID

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) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Cites Work

• Arithmetic matroids, the Tutte polynomial and toric arrangements
• A Tutte polynomial for toric arrangements
• Title not available (Why is that?)
• An introduction to hyperplane arrangements
• Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes
• Title not available (Why is that?)
• Theory of Matroids
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• An introduction to chromatic polynomials
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• A logical expansion in mathematics
• Title not available (Why is that?)
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• On the Abstract Properties of Linear Dependence
• Face number inequalities for matroid complexes and Cohen-Macaulay types of Stanley-Reisner rings of distributive lattices
• \( h\)-vectors of matroids and logarithmic concavity
• The \(f\)-vector of a representable-matroid complex is log-concave
• Lower Bounds forh-Vectors ofk-CM, Independence, and Broken Circuit Complexes
• The Slimmest Geometric Lattices
• Coefficients of chromatic polynomials

Cited In (4)

• Strictness of the log-concavity of generating polynomials of matroids
• Deterministic Truncation of Linear Matroids
• Title not available (Why is that?)
• Truncation Technique for Characterizing Linear Polymatroids

This page was built for publication: Linear bounds on characteristic polynomials of matroids

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