✦ LIBER ✦

Steiner triple systems of order 15 and their codes

✍ Scribed by Vladimir D. Tonchev; Robert S. Weishaar

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 392 KB
Volume: 58
Category: Article
ISSN: 0378-3758
DOI: 10.1016/s0378-3758(96)00071-7

No coin nor oath required. For personal study only.

✦ Synopsis

The binary linear codes generated by incidence matrices of the 80 Steiner triple systems on 15 points (STS( )) are studied. The 80 codes of length 35 spanned by incidence vectors of the points are all non-isomorphic. In contrast, a pair of codes of length 15 generated by blocks are isomorphic if and only if the corresponding incidence matrices have the same rank over GF(2). The weight distribution, the automorphism groups of the codes, and the distribution of the Steiner triple systems within the codes are computed. There are 54 codes of length 35 that contain several non-isomorphic STS(15)'s, and any such code is generated by an STS(15) of largest 2-rank.

📜 SIMILAR VOLUMES

Ternary codes of steiner triple systems

✍ J. D. Key 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 339 KB

The code over a finite field F, of a design D is the space spanned by the incidence vectors of the blocks. It is shown here that if D is a Steiner triple system on v points, and if the integer then the ternary code C of contains a subcode that can be shortened to the ternary generalized Reed-Muller

Another complete invariant for Steiner t

Another complete invariant for Steiner triple systems of order 15

✍ Olivier Anglada; Jean-François Maurras 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 64 KB

## Abstract In this note, the 80 non‐isomorphic triple systems on 15 points are revisited from the viewpoint of the convex hull of the characteristic vectors of their blocks. The main observation is that the numbers, of facets of these 80 polyhedra are all different, thus producing a new proof of t

Transitive Steiner triple systems of ord

Transitive Steiner triple systems of order 25

✍ Vladimar D Tonchev 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 211 KB

On the Bi-embeddability of Certain Stein

On the Bi-embeddability of Certain Steiner Triple Systems of Order 15

✍ G.K. Bennett; M.J. Grannell; T.S. Griggs 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 57 KB

There are 80 non-isomorphic Steiner triple systems of order 15. A standard listing of these is given in Mathon et al. (1983, Ars Combin., 15, 3-110). We prove that systems #1 and #2 have no bi-embedding together in an orientable surface. This is the first known example of a pair of Steiner triple sy

Quasi-embeddings of Steiner triple syste

Quasi-embeddings of Steiner triple systems, or Steiner triple systems of different orders with maximum intersection

✍ Peter Dukes; Eric Mendelsohn 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 182 KB

## Abstract In this paper, we present a conjecture that is a common generalization of the Doyen–Wilson Theorem and Lindner and Rosa's intersection theorem for Steiner triple systems. Given __u__, __v__ ≡ 1,3 (mod 6), __u__ < __v__ < 2__u__ + 1, we ask for the minimum __r__ such that there exists a

The 2-rotational Steiner triple systems

The 2-rotational Steiner triple systems of order 25

✍ Yeow Meng Chee; Gordon F. Royle 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 501 KB

In this paper, we enumerate the 2-rotational Steiner triple systems of order 25. There are exactly 140 pairwise non-isomorphic such designs. All these designs have full automorphism groups of order 12. We also investigate the existence of subsystems and quadrilaterals in these designs.