Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-partial field P' of P. We say that B confines M to P' if, whenever a P-representation matrix A of M has a submatrix B, A is a scaled P'-matrix. We show that, under some conditions on the partial fields, on M, and on B, verifying whether B confines M to P' amounts to a finite check. A corollary of this result is Whittle's Stabilizer Theorem. A combination of the Confinement Theorem and the Lift Theorem from arXiv:0804.3263 leads to a short proof of Whittle's characterization of the matroids representable over GF(3) and other fields. We also use a combination of the Confinement Theorem and the Lift Theorem to prove a characterization, in terms ...
AbstractLet M be a matroid representable over a (partial) field P and B a matrix representable over ...
Matroid theory is the study of abstract properties of linear dependence. A matroid consists of a fin...
There exist several theorems which state that when a matroid is representable over distinct fields F...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
AbstractLet M be a matroid representable over a (partial) field P and B a matrix representable over ...
AbstractLet M be a matroid representable over a (partial) field P and B a matrix representable over ...
Matroid theory is the study of abstract properties of linear dependence. A matroid consists of a fin...
There exist several theorems which state that when a matroid is representable over distinct fields F...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-pa...
AbstractLet M be a matroid representable over a (partial) field P and B a matrix representable over ...
AbstractLet M be a matroid representable over a (partial) field P and B a matrix representable over ...
Matroid theory is the study of abstract properties of linear dependence. A matroid consists of a fin...
There exist several theorems which state that when a matroid is representable over distinct fields F...