Codes and anticodes in the Grassman graph (Q1604569): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
| (4 intermediate revisions by 4 users not shown) | |||
| Property / DOI | |||
| Property / DOI: 10.1006/jcta.2001.3188 / rank | |||
| 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.1006/jcta.2001.3188 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1996897280 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On perfect codes and related concepts / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5707657 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On the Nonexistence of Perfect Codes in the Johnson Scheme / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Perfect byte-correcting codes / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The Erdős-Ko-Rado theorem for vector spaces / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Anticodes for the Grassmann and bilinear forms graphs / rank | |||
Normal rank | |||
| Property / DOI | |||
| Property / DOI: 10.1006/JCTA.2001.3188 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 22:30, 10 December 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Codes and anticodes in the Grassman graph |
scientific article |
Statements
Codes and anticodes in the Grassman graph (English)
0 references
4 July 2002
0 references
The authors examine perfect codes and optimal anticodes in the Grassman graph \(G_q(n, k)\). It is shown that the vertices of the Grassman graph cannot be partitioned into optimal anticodes, with a possible exception when \(n= 2k\). Properties of diameter perfect codes in the graph are also examined. These codes are known to be similar to Steiner systems. Connections between these systems and ``real'' Steiner systems are discussed.
0 references
perfect codes
0 references
optimal anticodes
0 references
Grassman graph
0 references
Steiner systems
0 references
