Abstract:This paper studies systems of polynomial equations that provide information about orientability of matroids. First, we study systems of linear equations over GF(2), originally alluded to by Bland and Jensen in their seminal paper on weak orientability. The Bland-Jensen linear equations for a matroid M have a solution if and only if M is weakly orientable. We use the Bland-Jensen system to determine weak orientability for all matroids on at most nine elements and all matroids between ten and twelve elements having rank three. Our experiments indicate that for small rank, about half the time, when a simple matroid is not orientable, it is already non-weakly orientable. Thus, about half of the small simple non-orientable matroids of rank three are not representable over fields having order congruent to three modulo four. For binary matroids, the Bland-Jensen linear systems provide a practical way to check orientability. Second, we present two extensions of the Bland-Jensen equations to slightly larger systems of non-linear polynomial equations. Our systems of polynomial equations have a solution if and only if the associated matroid M is orientable. The systems come in two versions, one directly extending the Bland-Jensen system for GF(2), and a different system working over other fields. We study some basic algebraic properties of these systems. Finally, we present an infinite family of non-weakly-orientable matroids, with growing rank and co-rank. We conjecture that these matroids are minor-minimal non-weakly-orientable matroids.

On $k$-neighborly reorientations of oriented matroids

Exact values and improved bounds on $k$-neighborly families of boxes

On the Holt-Klee Property for Oriented Matroid Programming

Oriented matroid structures on rank 3 root systems

Many neighborly polytopes and oriented matroids

Representability of orthogonal matroids over partial fields

Exact values and improved bounds on k -neighborly families of boxes

Using oriented matroids to find low rank structure in presence of nonlinearity

Finitary affine oriented matroids

The excluded minors for $k$-polymatroids with binary $k$-natural matroids

Robustness of Erdős--Ko--Rado theorems on permutations and perfect matchings

Neighborly boxes and bipartite coverings; constructions and conjectures

Bounds on the Number of Compatible k-Simplices Matching the Orientation of the (k − 1)-Skeleton of a Simplex

$k$-Adjoint Arrangements

Degree versions of the Erdos-Ko-Rado Theorem and Erdos hypergraph matching conjecture

Weak Orientability of Matroids and Polynomial Equations

Enumerating Matroids and Linear Spaces

Oriented posets, Rank Matrices and q-deformed Markov Numbers

A note on the second neighborhood problem for $k$-anti-transitive and $m$-free digraphs

A bijection for tuples of commuting permutations and a log-concavity conjecture

Roudneff's Conjecture in Dimension $4$