A theorem on the average number of subfaces in arrangements and oriented matroids

DOI10.1007/BF01266616MaRDI QIDQ685218zbMATH OpenFDO

Authors Komei Fukuda, Akihisa Tamura, Takeshi Tokuyama

Publication date 30 September 1993

Published in Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01266616

zbMATH Keywords

arrangements of hyperplanesconvex polytopesoriented matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Review text

It is known that for simple arrangements in the \(d\)-dimensional Euclidean space \(R^ d\), the average number of \(j\)-dimensional subfaces of a \(k\)- dimensional face is less than \(2^{k-j}{k\choose j}\). In this paper, we show that this is also true for all arrangements in \(R^ d\) and for all oriented matroids, and we give combinatorial proofs.

Recommendations

• Combinatorial face enumeration in arrangements and oriented matroids
• Bounding the number of k-faces in arrangements of hyperplanes
• The upper bound conjecture for arrangements of halfspaces
• scientific article; zbMATH DE number 815106
• Cells with many facets in arrangements of hyperplanes

Cites work

• Bounding the number of k-faces in arrangements of hyperplanes
• Combinatorial face enumeration in arrangements and oriented matroids
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Convexity in oriented matroids
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• Lawrence Polytopes
• Linear programming duality: an introduction to oriented matroids
• On the Zone Theorem for Hyperplane Arrangements
• Orientability of matroids
• Tessellations generated by hyperplanes

Cited in

(5)

• Combinatorial face enumeration in arrangements and oriented matroids
• Bounding the number of k-faces in arrangements of hyperplanes
• Manifold arrangements
• On the geometry of flag Hilbert-Poincaré series for matroids
• On the geometry of flag Hilbert-Poincaré series for matroids

This page was built for publication: A theorem on the average number of subfaces in arrangements and oriented matroids

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