Some new two-weight codes and strongly regular graphs

DOI10.1016/0166-218X(85)90062-9MaRDI QIDQ2266697zbMATH OpenOpenAlexFDO

Authors Andries E. Brouwer

Publication date 1985

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(85)90062-9

zbMATH Keywords

difference set in a vector spaceprojective spacequadricstrongly regular graphtwo-weight projective code

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial structures in finite projective spaces (51E20) Combinatorial codes (94B25)

Review text

It is well known (and due to Delsarte) that the three concepts (i) two- weight projective code, (ii) strongly regular graph defined by a difference set in a vector space, and (iii)) subset X of a projective space such that \(| X\cap H|\) takes only two values when H runs over all hyperplanes, are equivalent. Here we construct some new examples (formulated as in (iii)) by taking a quadric defined over a small field and cutting out a quadric defined over a larger field.

Recommendations

• The Geometry of Two-Weight Codes
• Constructing two-weight codes with prescribed groups of automorphisms
• Using two connected vehicles to measure the frequencies of bridges with rough surface: a theoretical study
• Two-weight codes, partial geometries and Steiner systems
• A construction of linear codes and strongly regular graphs from \(q\)-polynomials

Cites work

• scientific article; zbMATH DE number 193020 (Why is no real title available?)
• The Geometry of Two-Weight Codes
• Weights of linear codes and strongly regular normed spaces

Cited in

(23)

• A survey of partial difference sets
• Regular weights of full rank on strongly regular graphs
• Strongly regular graphs from differences of quadrics
• The Hermitian two-graph and its code
• Some new cyclotomic strongly regular graphs
• Binary codes of some strongly regular subgraphs of the McLaughlin graph
• Partial difference sets and amorphic group schemes from pseudo-quadratic bent functions
• Cyclotomic trace codes
• Strongly regular graphs from reducible cyclic codes
• Two-character sets arising from gluings of orbits
• Using two connected vehicles to measure the frequencies of bridges with rough surface: a theoretical study
• Codes from generalized hexagons
• On the error-detecting performance of some classes of block codes
• scientific article; zbMATH DE number 5610748 (Why is no real title available?)
• The Geometry of Two-Weight Codes
• Two-weight codes
• Two-weight codes, partial geometries and Steiner systems
• On one-Lee weight and two-Lee weight \(\mathbb{Z}_2\mathbb{Z}_4[u]\) additive codes and their constructions
• Codes from strongly regular \(( \alpha , \beta )\)-reguli
• Denniston partial difference sets exist in the odd prime case
• Some new strongly regular graphs
• Constructing two-weight codes with prescribed groups of automorphisms
• Amorphic association schemes with negative Latin square-type graphs

This page was built for publication: Some new two-weight codes and strongly regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2266697)