We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Representability of orthogonal matroids over partial fields

Abstract: Let $r$ be a nonnegative integer, and let $N = \binom{n}{r} - 1$. For a matroid $M$ of rank $r$ on the finite set $E$ and a partial field $k$ in the sense of Semple--Whittle, it is known that the following are equivalent: (a) $M$ is representable over $k$; (b) there is a point $p = (p_J) \in \mathbf{P}^N(k)$ with support $M$ (meaning that $\text{Supp}(p) := \{J \in \binom{E}{r} \; \vert \; p_J \ne 0\}$ of $p$ is the set of bases of $M$) satisfying the Grassmann-Pl\"ucker equations; and (c) there is a point $p = (p_J) \in \mathbf{P}^N(k)$ with support $M$ satisfying just the 3-term Grassmann-Pl\"ucker 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.
Comments: 13 pages
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2208.03256 [math.CO]
  (or arXiv:2208.03256v1 [math.CO] for this version)

Submission history

From: Tong Jin [view email]
[v1] Fri, 5 Aug 2022 16:14:06 GMT (15kb)

Link back to: arXiv, form interface, contact.