On the Binary Codes of Steiner Triple Systems

Alphonse Baartmans, Ivan Landjev and Vladimir D. Tonchev
Additional contact information
Alphonse Baartmans: Michigan Technological University, Department of Mathematical Sciences
Ivan Landjev: Michigan Technological University, Department of Mathematical Sciences
Vladimir D. Tonchev: Michigan Technological University, Department of Mathematical Sciences

A chapter in Designs and Finite Geometries, 1996, pp 29-43 from Springer

Abstract: Abstract The binary code spanned by the rows of the point by block incidence matrix of a Steiner triple system STS(υ) is studied. A sufficient condition for such a code to contain a unique equivalence class of STS(υ)’s of maximal rank within the code is proved. The code of the classical Steiner triple system defined by the lines in PG(n - 1, 2) (n ≥ 3), or AG(n, 3) (n ≥ 3) is shown to contain exactly υ codewords of weight r = (υ - 1)/2, hence the system is characterized by its code. In addition, the code of the projective STS(2 n - 1) is characterized as the unique (up to equivalence) binary linear code with the given parameters and weight distribution. In general, the number of STS(υ)’s contained in the code depends on the geometry of the codewords of weight r. It is demonstrated that the ovals and hyperovals of the defining STS(υ) play a crucial role in this geometry. This relation is utilized for the construction of some infinite classes of Steiner triple systems without ovals.

Keywords: Steiner triple system; binary code (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4613-1395-3_3

Ordering information: This item can be ordered from
http://www.springer.com/9781461313953

DOI: 10.1007/978-1-4613-1395-3_3

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().