Linear bounds on characteristic polynomials of matroids

DOI10.1017/S0305004118000919MaRDI QIDQ5115544zbMATH OpenOpenAlexFDO

Authors Suijie Wang, Yeong-Nan Yeh, Fengwei Zhou

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

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)

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

Cites work

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

Cited in

(7)

• Strictness of the log-concavity of generating polynomials of matroids
• New perspectives on polynomial invariants
• Möbius and coboundary polynomials for matroids
• Bounding the coefficients of the characteristic polynomials of simple binary matroids
• scientific article; zbMATH DE number 773196 (Why is no real title available?)
• On zeros of the characteristic polynomial of matroids of bounded tree-width
• 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)