\(n\)-transitivity and the complementation property (Q5935585)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: \(n\)-transitivity and the complementation property |
scientific article; zbMATH DE number 1610679
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | \(n\)-transitivity and the complementation property |
scientific article; zbMATH DE number 1610679 |
Statements
\(n\)-transitivity and the complementation property (English)
0 references
18 May 2003
0 references
complementation
0 references
\(n\)-transitive
0 references
semigroup of matrices
0 references
Let \(\mathbb{M}_k(\mathbb{F})\) and \(\mathbb{M}_{k\times n}(\mathbb{F})\) denote the spaces of all \(k\) by \(k\) matrices and of all \(k\) by \(n\) matrices, respectively. A semigroup \(\mathcal S\) in \(\mathbb{M}_k(\mathbb{F})\) is a non-empty subset of \(\mathbb{M}_k(\mathbb{F})\) which is closed under matrix multiplication. The maximum of the ranks of the matrices in \(\mathcal S\) is called the rank of \(\mathcal S\). \(\mathcal S\) is said to be \(n\)\textit{-transitive} (\(n\leq k\)) if \(\mathcal SX=\mathbb{M}_{k\times n}(\mathbb{F})\) for every rank-\(n\) matrix \(X\) in \(\mathbb{M}_{k\times n}(\mathbb{F})\). An \(n\)-transitive semigroup with no proper \(n\)-transitive subsemigroup is called a minimal \(n\)-transitive semigroup. The paper under review studies properties of \(n\)-transitive rank-\(n\) semigroups and shows that the problem of determining all minimal \(n\)-transitive rank-\(n\) semigroups of \(\mathbb{M}_k(\mathbb{F})\) is equivalent to the problem of determining all collections of \((k-n)\)-dimensional subspaces of \(\mathbb{F}^k\) which are minimal with the complementation property, i.e. every \(n\)-dimensional subspace is complemented by some member of the collection.NEWLINENEWLINENEWLINEOne of the main theorems states that, for a collection \(\mathcal L\) of \((k-n)\)-dimensional subspaces of \(\mathbb{F}^k\), the set \(\mathcal S_{\mathcal L}\) of all those matrices \(T\in \mathbb{M}_k(\mathbb{F})\) which have kernels contain some \(M\in \mathcal L\) is a minimal \(n\)-transitive rank-\(n\) semigroup if and only if \(\mathcal L\) is a minimal collection possessing the complementation property. The paper also gives detailed discussions on \(2\)-transitive rank-\(2\) semigroups in \(\mathbb{M}_4(\mathbb{F})\) and collections of \(2\)-dimensional subspaces of \(\mathbb{F}^4\) with the complementation property.
0 references