On linear spaces and matroids of arbitrary cardinality (Q2496148)

From MaRDI portal
Revision as of 03:13, 3 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On linear spaces and matroids of arbitrary cardinality
scientific article

    Statements

    On linear spaces and matroids of arbitrary cardinality (English)
    0 references
    0 references
    0 references
    12 July 2006
    0 references
    A linear space is a couple \(P=(E,L)\) where \(E\) is a point set and \(L\) consists of subsets of \(E\) called lines such that each line contains at least two points and for \(x,y\in E\), \(x\not = y\), there exists exactly one line containing \(x\) and \(y\). Sometimes, linear spaces are equipped with some additional structure, e.g.\ some set system \(\mathcal F\) of subspaces satisfying certain axioms: whenever \(F\in {\mathcal F}\) and \(x,y\in F\), \(x\not = y\), then also the line \(l\in L\) with \(x,y\in l\) is contained in \(F\). Then \(P\) together with \(\mathcal F\) is an \(n\)-dimensional linear space if \(\mathcal F\) fulfills certain conditions similar to those in projective geometries of dimension \(n\). In the paper, linear spaces of arbitrary finite dimension are studied. The authors interpret linear spaces as simple matroids and study the problem of erecting some linear space of dimension \(n\) to some linear space of dimension \(n+1\) (i.e.\ if every subspace of the \(n\)-dimensional space is also a subspace of the \(n+1\)-dimensional one). In the case of finite \(E\), the problem was already solved by H.\, Crapo and D.\, Knuth. At first, the authors examine the problem when a simple matroid of rank \(m\geq 3\) may be erected to some simple matroid of rank \(m+1\). Finally, examples of erections are studied. In particular, one of these erections is computed within some infinite iteration process.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    planar linear spaces
    0 references
    lines
    0 references
    hyperplanes
    0 references
    subspaces
    0 references
    rank
    0 references
    erections
    0 references