vix.ing · top · new · best · stats · spec

Realization spaces of matroids over hyperfields

2015/04/27 by Emanuele Delucchi, Delucchi, Emanuele, Linard Hoessly +3
Computer Science · Mathematics · #05B35 #52C40 #Advanced Combinatorial Mathematics #Algebraic Geometry and Number Theory #Combinatorics (math.CO) #FOS: Mathematics #Polynomial and algebraic computation

paper · pdf · doi:10.48550/arxiv.1504.07109

openalex publication_date 2015/04/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We study realization spaces of matroids over hyperfields (in the sense of Baker and Bowler). More precisely, given a matroid M and a hyperfield H we determine the space of all H-matroids over M. This can be seen as the matroid stratum of the hyperfield Grassmannians in the sense of Anderson and Davis. We give different descriptions of these realization spaces (e.g., in terms of Tutte groups or projective classes), allowing for explicit computations. When the hyperfield at hand is topological, the realization spaces have a natural topology. In this case, our models carry the correct homeomorphism type. As applications of our methods we obtain a theorem on the existence of phased matroids that are not realizable over the complex field and are not chirotopal, as well as a result on the diffeomorphism type of complex hyperplane arrangements whose underlying matroid is uniform.

Citations

Related