A counterexample to Las Vergnas' strong map conjecture on realizable oriented matroids

DOI10.1007/S00454-019-00125-7MaRDI QIDQ2223631zbMATH OpenOpenAlexWikidataFDO

Authors Pei Wu

Publication date 29 January 2021

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

Las Vergnas' strong map conjectureoriented matroidpoint configurationsstrong map

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Oriented matroids in discrete geometry (52C40) Homology of classifying spaces and characteristic classes in algebraic topology (55R40)

Abstract: The Las Vergnas' strong map conjecture, states that any strong map of oriented matroids $f:mathcal{M}_{1}ightarrowmathcal{M}_2$ can be factored into extensions and contractions. The conjecture is known to be false due to a construction by Richter-Gebert, he find a non-factorizable strong map $f:mathcal{M}_{1}ightarrowmathcal{M}_2$, however in his example $mathcal{M}_1$ is not realizable. The problem that whether there exists a non-factorizable strong map between realizable oriented matroids still remains open. In this paper we provide a counterexample to the strong map conjecture on realizable oriented matroids, which is a strong map $f:mathcal{M}_{1}ightarrowmathcal{M}_2$, $mathcal{M}_1$ is an alternating oriented matroid of rank $4$ and $f$ has corank $2$. We prove it is not factorizable by showing that there is no uniform oriented matroid $mathcal{M}^{prime}$ of rank $3$ such that $mathcal{M}_{1}ightarrowmathcal{M}^{prime}ightarrowmathcal{M}_2$.

Recommendations

• A counterexample to the extension space conjecture for realizable oriented matroids
• A counterexample to the extension space conjecture for realizable oriented matroids
• Orienting matroids representable over both GF(3) and GF(5)
• Realizable but not strongly Euclidean oriented matroids
• Oriented matroids with few mutations

Cites work

• A combinatorial formula for the Pontrjagin classes
• A counterexample to the extension space conjecture for realizable oriented matroids
• Combinatorial models for the finite-dimensional Grassmannians
• scientific article; zbMATH DE number 3782042 (Why is no real title available?)
• scientific article; zbMATH DE number 554849 (Why is no real title available?)
• scientific article; zbMATH DE number 718862 (Why is no real title available?)
• Oriented matroids with few mutations
• Strong maps of geometries
• Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements

Cited in

(2)

• Tverberg-type theorems for matroids: a counterexample and a proof
• A counterexample to the extension space conjecture for realizable oriented matroids

This page was built for publication: A counterexample to Las Vergnas' strong map conjecture on realizable oriented matroids

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