Representability of orthogonal matroids over partial fields

preprint2023arXivOpen access

Abstract

Let r⩽nr \leqslant n be nonnegative integers, and let N=(nr)−1N = \binom{n}{r} - 1. For a matroid MM of rank rr on the finite set E=[n]E = [n] and a partial field kk in the sense of Semple--Whittle, it is known that the following are equivalent: (a) MM is representable over kk; (b) there is a point p=(pJ)∈PN(k)p = (p_J) \in {\bf P}^N(k) with support MM (meaning that Supp(p):={J∈(Er)  ∣  pJ≠0}\text{Supp}(p) := \{J \in \binom{E}{r} \; \vert \; p_J \ne 0\} of pp is the set of bases of MM) satisfying the Grassmann-Plücker equations; and (c) there is a point p=(pJ)∈PN(k)p = (p_J) \in {\bf P}^N(k) with support MM satisfying just the 3-term Grassmann-Plücker equations. Moreover, by a theorem of P. Nelson, almost all matroids (meaning asymptotically 100%) are not representable over any partial field. We prove analogues of these facts for Lagrangian orthogonal matroids in the sense of Gelfand-Serganova, which are equivalent to even Delta-matroids in the sense of Bouchet.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.