Face numbers of Engström representations of matroids

DOI10.1016/J.DISC.2019.06.011MaRDI QIDQ2279261zbMATHOpenAlexFDO

Authors Steven Klee, Matthew T. Stamps

Publication date 12 December 2019

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

matroidsface enumerationhomotopy sphere arrangements

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)

Abstract: A classic problem in matroid theory is to find subspace arrangements, specifically hyperplane and pseudosphere arrangements, whose intersection posets are isomorphic to a prescribed geometric lattice. Engstr"om recently showed how to construct an infinite family of such subspace arrangements, indexed by the set of finite regular CW complexes. In this note, we compute the face numbers of these representations (in terms of the face numbers of the indexing complexes) and give upper bounds on the total number of faces in these objects. In particular, we show that, for a fixed rank, the total number of faces in the Engstr"om representation corresponding to a codimension one homotopy sphere arrangement is bounded above by a polynomial in the number of elements of the matroid with degree one less than its rank.

Recommendations

• Topological representations of matroids
• Homotopy sphere representations for matroids
• Combinatorial face enumeration in arrangements and oriented matroids
• On the number of representations of matroids over finite fields
• Topological representations of matroid maps

Cites work

• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• An asymptotic equivalent for the number of total preorders on a finite set
• Counting the faces of cut-up spaces
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Homotopy colimits - comparison lemmas for combinatorial applications
• Homotopy sphere representations for matroids
• On the homology of geometric lattices
• Oriented Matroids
• Oriented matroids
• Properties of rank preserving weak maps
• Theory of Matroids
• Topological representations of matroid maps
• Topological representations of matroids

Cited in

(1)

• Topological representations of matroids

This page was built for publication: Face numbers of Engström representations of matroids

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