Face numbers of Engström representations of matroids

DOI10.1016/J.DISC.2019.06.011zbMATH Open1429.05032arXiv1304.3783OpenAlexW1512883717MaRDI QIDQ2279261FDOQ2279261

Authors: Steven Klee, Matthew T. Stamps 

Publication date: 12 December 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Oriented Matroids
• Title not available (Why is that?)
• Theory of Matroids
• Oriented matroids
• Topological representations of matroid maps
• Topological representations of matroids
• On the homology of geometric lattices
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Homotopy colimits - comparison lemmas for combinatorial applications
• Counting the faces of cut-up spaces
• An asymptotic equivalent for the number of total preorders on a finite set
• Properties of rank preserving weak maps
• Homotopy sphere representations for 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)