Concerning the shape of a geometric lattice

DOI10.1016/J.DISC.2007.11.009MaRDI QIDQ998407zbMATH OpenOpenAlexFDO

Authors W. M. B. Dukes

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

free erectiongeometric latticelogarithmically concavepoints-lines-planessimple matroidWhitney numbers

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Semimodular lattices, geometric lattices (06C10)

Abstract: A well-known conjecture states that the Whitney numbers of the second kind of a geometric lattice (simple matroid) are logarithmically concave. We show this conjecture to be equivalent to proving an upper bound on the number of new copoints in the free erection of the associated simple matroid M. A bound on the number of these new copoints is given in terms of the copoints and colines of M. Also, the points-lines-planes conjecture is shown to be equivalent to a problem concerning the number subgraphs of a certain bipartite graph whose vertices are the points and lines of a geometric lattice.

Recommendations

• On the lines-planes inequality for matroids
• scientific article; zbMATH DE number 4025458
• Whitney numbers of some geometric lattices
• Linear inequalities for rank 3 geometric lattices
• Hodge theory for combinatorial geometries

Cites work

• Constructing the free erection of a geometry
• Erecting Geometries*
• scientific article; zbMATH DE number 3480612 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3552529 (Why is no real title available?)
• scientific article; zbMATH DE number 3563154 (Why is no real title available?)
• scientific article; zbMATH DE number 1025912 (Why is no real title available?)
• scientific article; zbMATH DE number 2021772 (Why is no real title available?)
• scientific article; zbMATH DE number 3422398 (Why is no real title available?)
• Logarithmic concavity for edge lattices of graphs
• On the lines-planes inequality for matroids
• On the number of matroids on a finite set
• On the points-lines-planes conjecture
• Random matroids

Cited in

(3)

• Whitney numbers of some geometric lattices
• On the lines-planes inequality for matroids
• scientific article; zbMATH DE number 4045807 (Why is no real title available?)

This page was built for publication: Concerning the shape of a geometric lattice

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