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
    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

    Identifiers