Characterizations of finitary and cofinitary binary matroids (Q1117941)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characterizations of finitary and cofinitary binary matroids
scientific article

    Statements

    Characterizations of finitary and cofinitary binary matroids (English)
    0 references
    0 references
    1989
    0 references
    This paper extends the many different characterizations of finite binary matroids to finitary and cofinitary matroids on infinite sets. In addition to the classical condition and by generalization of Lucas' results, we obtain the following. Let M(S) be a finitary or a confinitary matroid and for a fixed base B of M(S), let us denote by (C(x): \(x\in S-B)\) the family of fundamental circuits defined by B. The following statements about M(S) are equivalent: (1) M(S) is binary. (2) For every non-empty set \(\{x_ 1,...,x_ n\}\subseteq S-B\), the symmetric difference \(C(x_ 1)\Delta...\Delta C(x_ n)\) contains a circuit. (3) (i) M(S) has no minor isomorphic to the matroid \(W^ 3\) (whirl of order 3), and (ii) for x, \(y\in S-B\), \(x\neq y\), C(x)\(\cap C(y)\neq \emptyset\) implies C(x)\(\Delta\) C(y) is a circuit. (4) For every modular pair \((C_ 1,C_ 2)\) of circuits, \(C_ 1-B\neq C_ 2-B\).
    0 references
    finitary matroids on infinite sets
    0 references
    binary matroids
    0 references
    cofinitary matroids on infinite sets
    0 references
    generalization of Lucas' results
    0 references

    Identifiers