Perfect codes and optimal anticodes in the Grassman graph G q (n, k) are examined. It is shown that the vertices of the Grassman graph cannot be partitioned into optimal anticodes, with a possible exception when n=2k. We further examine properties of diameter perfect codes in the graph. These codes
Anticodes for the Grassman and bilinear forms graphs
β Scribed by W. J. Martin; X. J. Zhu
- Publisher
- Springer
- Year
- 1995
- Tongue
- English
- Weight
- 309 KB
- Volume
- 6
- Category
- Article
- ISSN
- 0925-1022
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Wilbrink and Brouwer [18] proved that certain semi-partial geometries with some weak restrictions on parameters satisfy the dual of Pasch's axiom. Inspired by their work, a class of incidence structures associated with distance-regular graphs with classical parameters is studied in this paper. As a
## Abstract Every compact symmetric bilinear form __B__ on a complex Hilbert space produces, via an antilinear representing operator, a real spectrum consisting of a sequence decreasing to zero. We show that the most natural analog of Courant's minimax principle for __B__ detects only the evenly in
In this paper, we derive a recurrence formula for evaluating mathematical expectations of n j = 1
An analogue of the Erd6s-Ko-Rado theorem is proved for the distance-regular graphs Hq(k, n) with k x n matrices over GF(q) as vertex set and two matrices A and B adjacent if the rank of A -B is 1, where n >~ k + 1 and (n, q) ~ (k + 1, 2). As an easy corollary, we prove that Hq(k, n) has no perfect e