Chow's theorem for linear codes (Q2363324): Difference between revisions
From MaRDI portal
Removed claims |
Normalize DOI. |
||
(6 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.ffa.2017.03.011 / rank | |||
Property / author | |||
Property / author: M. A. Pankov / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Storme, L. / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2964282294 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1603.06115 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3241211 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3992965 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the geometry of algebraic homogeneous spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3228640 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the distance between linear codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Grassmannians of Classical Buildings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Geometry of Semilinear Embeddings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3596012 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4885576 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.FFA.2017.03.011 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 05:30, 18 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chow's theorem for linear codes |
scientific article |
Statements
Chow's theorem for linear codes (English)
0 references
13 July 2017
0 references
Consider the Grassmann graph \(\Gamma_k(V)\) formed by the \(k\)-dimensional subspaces of an \(n\)-dimensional vector space \(V\) over a field \(\mathbb{F}\). The Chow theorem states that every automorphism of the graph \(\Gamma_k(V)\) is induced by a semilinear automorphism of \(V\), when \(1<k<n-1\). Consider the vector space \(V\) of dimension \(n\) over the finite field \(\mathbb{F}_q\) of order \(q\). A \textit{non-degenerate linear \([n,k]_q\)-code} is a \(k\)-dimensional subspace \(C\) of \(V\), such that no position in the \(n\)-tuples of \(C\) always is zero. The authors define the graph \(\Gamma(n,k)_q\) as the subgraph of the Grassmann graph \(\Gamma_k(V)\), restricted to the non-degenerate linear \([n,k]_q\)-codes, where two non-degenerate linear \([n,k]_q\)-codes \(C_1\) and \(C_2\) are adjacent if \(\dim(C_1\cap C_2)=k-1\). The authors develop Chow's theorem for the graph \(\Gamma(n,k)_q\) and prove that every automorphism of this graph is induced by a semilinear automorphism of \(V\). To obtain this result, the authors present a detailed description of the maximal cliques of the graph \(\Gamma(n,k)_q\).
0 references
linear code
0 references
Grassmann graph
0 references
Chow's theorem
0 references