On the combinatorics of Galois numbers (Q607017)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the combinatorics of Galois numbers |
scientific article |
Statements
On the combinatorics of Galois numbers (English)
0 references
19 November 2010
0 references
The Galois number \(G_n^q\) is the total number of linear subspaces of \(\text{GF}(q)^n\). Is it possible to partition the lattice of subspaces of \(\text{GF}(q)^n\) into two intervals of length \(n-1\) and \(q^{n-1}-1\) intervals of length \(n-2\), for \(n\geq 2\)? The authors consider such interval decompositions for vector spaces \({\mathbb F}^n\) of finite dimension over arbitrary fields \({\mathbb F}\) and show that the existence of such a decomposition is equivalent to the existence of so called pointwise irreflexive and antisymmetric linear forms. This implies that for \(n\geq 3\) an interval decomposition of \({\mathbb F}^n\) exists only if \({\mathbb F}^{n-1}\) admits an interval decomposition. They show that \({\mathbb R}^n\) has an interval decomposition, while \(\text{GF}(2)^n\) has an interval decomposition if and only if \(n\leq 4\). They present an interval decomposition of \(\text{GF}(3)^5\).
0 references
Galois numbers
0 references
interval decomposition
0 references
lattice of subspaces
0 references