On the combinatorics of Galois numbers (Q607017): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.disc.2010.09.001 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2004345347 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5592270 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial Optimization. Polyhedra and efficiency. CD-ROM / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:29, 3 July 2024
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