Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Characterizations of finitary and cofinitary binary matroids - MaRDI portal

Characterizations of finitary and cofinitary binary matroids (Q1117941)

From MaRDI portal





scientific article; zbMATH DE number 4093476
Language Label Description Also known as
English
Characterizations of finitary and cofinitary binary matroids
scientific article; zbMATH DE number 4093476

    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