On homogeneous arcs and linear codes over finite chain rings

We consider projective Hjelmslev geometries over finite chain rings of length 2 with residue field of order q. In these geometries we introduce and investigate the so-called homogeneous arcs defined as multisets of points with respect to a special weight function. These arcs are associated with linearly representable q-ary codes. We establish a relation between the parameters of a linearly representable code and the parameters of the associated arc. We prove an inequality for the largest homogeneous weight of an arc of given size N. We consider the $$\tau $$ -dual of a homogeneous arc and give an explicit formula for the homogeneous weights of the hyperplanes with respect to the dual arc. We prove that if a homogeneous arc is of constant weight, this weight is forced to be zero and the arc is a sum of neighbour classes of points. We prove various numerical conditions on the parameters of homogeneous two-weight arcs, as well as an interesting identity involving the parameters of a projective homogeneous two-weight arc and its dual, which isturns out to be also a homogeneous two-weight arc. Finally, we present examples of two-weight homogeneous arcs some of which are new.

[1]  Peter Vandendriessche,et al.  On the rank of incidence matrices in projective Hjelmslev spaces , 2014, Des. Codes Cryptogr..

[2]  Thomas Honold,et al.  On maximal arcs in projective Hjelmslev planes over chain rings of even characteristic , 2005, Finite Fields Their Appl..

[3]  Thomas Honold,et al.  Linear Codes over Finite Chain Rings , 1999, Electron. J. Comb..

[4]  Eimear Byrne,et al.  Ring geometries, two-weight codes, and strongly regular graphs , 2007, Des. Codes Cryptogr..

[5]  T. Honold,et al.  Weighted modules and representations of codes , 1998 .

[6]  A. A. Nechaev,et al.  Finite Rings with Applications , 2008 .

[7]  Thomas Honold,et al.  Linearly representable codes over chain rings , 1999 .

[8]  B. Artmann,et al.  Hjelmslev-Ebenen mit verfeinerten Nachbarschaftsrelationen , 1969 .

[9]  W. Klingenberg,et al.  Projektive und affine Ebenen mit Nachbarelementen , 1954 .

[10]  Alexander Kreuzer.  A system of axioms for projective Hjelmslev spaces , 1991 .

[11]  Arrigo Bonisoli.  Every equidistant linear code is a sequence of dual Hamming codes , 1984 .

[12]  Thomas Honold,et al.  Linear Codes over Finite Chain Rings and Projective Hjelmslev Geometries , 2009 .

[13]  A A Nečaev,et al.  FINITE PRINCIPAL IDEAL RINGS , 1973 .

[14]  R. Calderbank,et al.  The Geometry of Two‐Weight Codes , 1986 .

[15]  Jay A. Wood.  The structure of linear codes of constant weight , 2001 .

[16]  Thomas Honold,et al.  The dual construction for arcs in projective Hjelmslev spaces , 2011, Adv. Math. Commun..

[17]  C. Carlet.  One-weight Z4-linear Codes , 2000 .

[18]  B. R. McDonald.  Finite Rings With Identity , 1974 .

[19]  Erwin Kleinfeld,et al.  Finite Hjelmslev planes , 1959 .

[20]  W. Klingenberg.  Desarguessche Ebenen mit Nachbarelementen , 1955 .