The incidence structure of subspaces with well-scaled frames (Q1110520)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The incidence structure of subspaces with well-scaled frames |
scientific article |
Statements
The incidence structure of subspaces with well-scaled frames (English)
0 references
1990
0 references
In this paper, the incidence structure of classes of subspaces that generalize the regular (unimodular) subspaces of rational coordinate spaces is studied. Let \({\mathbb{F}}\) be a field and \(S\subseteq {\mathbb{F}}\setminus \{0\}\). A subspace, V, of a coordinate space over \({\mathbb{F}}\) is S-regular if every elementary vector of V can be scaled by an element of \({\mathbb{F}}\setminus \{0\}\) so that all of its nonzero entries are elements of S. A subspace that is \(\{-1,+1\}\)-regular over the rational field is regular. Associated with a subspace, V, over an arbitrary (respectively, ordered) field is a matroid (oriented matroid) having as circuits (signed circuits) the set of supports (signed supports) of elementary vectors of V. Fundamental representation properties are established for the matroids that arise from certain classes of subspaces. Matroids that are (minor) minimally non-representable by various classes of subspaces are identified. A unique representability result is established for the oriented matroids of subspaces that are dyadic (i.e., \(\{\pm 2^ 0,\pm 2^ 1,\pm 2^ 2,...\}\)-regular) over the rationals. A self-dual characterization is established for the matroids of S-regular subspaces which generalizes Minty's characterization of regular spaces as digraphoids.
0 references
dyadic subspaces
0 references
unimodular subspaces
0 references
oriented matroid
0 references
regular subspaces
0 references
0 references