English

Ring geometries, Two-Weight Codes and Strongly Regular Graphs

Combinatorics 2007-09-07 v1 General Mathematics Rings and Algebras

Abstract

It is known that a linear two-weight code CC over a finite field \Fq\F_q corresponds both to a multiset in a projective space over \Fq\F_q that meets every hyperplane in either aa or bb points for some integers a<ba<b, and to a strongly regular graph whose vertices may be identified with the codewords of CC. Here we extend this classical result to the case of a ring-linear code with exactly two nonzero homogeneous weights and multisets of points in an associated projective ring geometry. We will show that a two-weight code over a finite Frobenius ring gives rise to a strongly regular graph, and we will give some constructions of two-weight codes using ring geometries. These examples all yield infinite families of strongly regular graphs with non-trivial parameters.

Keywords

Cite

@article{arxiv.0709.0862,
  title  = {Ring geometries, Two-Weight Codes and Strongly Regular Graphs},
  author = {E. Byrne and M. Greferath and T. Honold},
  journal= {arXiv preprint arXiv:0709.0862},
  year   = {2007}
}

Comments

to appear in Designs Codes and Cryptography

R2 v1 2026-06-21T09:14:36.102Z