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
On near dimension in Steiner systems with parallelism and matroids - MaRDI portal

On near dimension in Steiner systems with parallelism and matroids (Q909662)

From MaRDI portal





scientific article; zbMATH DE number 4137774
Language Label Description Also known as
English
On near dimension in Steiner systems with parallelism and matroids
scientific article; zbMATH DE number 4137774

    Statements

    On near dimension in Steiner systems with parallelism and matroids (English)
    0 references
    1986
    0 references
    Let S be a 3-(v,q,1) Steiner system with an equivalence relation \(\|\) defined on the blocks of S such that for any block B and any two distinct points x and y, there is a unique block \(B'\) containing x and y with \(B'\| B\). The author introduces two ``near-dimensions'' \(\tilde d\) and \(d_ m\) on S. Suppose U is a subsystem of S (which also preserves \(\|)\). Then \(\tilde d(U)=n\) if \(n+1\) is the cardinality of an independent set (basis) that generates U and \(d_ m(U)=k\) if k is the least upper bound of ``m-chains'' \(U\supset U^ 1\supset...\supset U^ k=\emptyset\) where \(U^ i\) is a maximal subspace of \(U^{i-1}\). The main theorem is \(\tilde d(S)\)\(\leq d_ m(S)-1\). The author also constructs examples of the Steiner systems under consideration from a 2- transitive permutation group G with \(G_{xy}\) different from the identity group. It is further shown that particular types of Steiner systems of the above kind give rise to matroids.
    0 references
    Steiner system
    0 references
    matroids
    0 references
    0 references

    Identifiers