Steiner triple systems (STSs) are a basic topic in combinatorics. In an STS the elements can be collected in threes in such a way that any pair of elements is contained in a unique triple. The two smallest nontrivial STSs, with 7 and 9 elements, arise in the context of finite geometry and nonsingular cubic curves, and have well-known pictorial representations. On the contrary, an STS with 13 elements does not have an intrinsic geometric nature, nor a natural pictorial illustration. In this paper we present a visual representation of the two non-isomorphic Steiner triple systems of order 13 by means of a regular hexagram. The thirteen points of each system are the vertices of the twelve equilateral triangles inscribed in the hexagram. In the case of the non-cyclic system, our representation allows one to visualize in a simple, elegant and highly symmetric way the twenty-six triples, the six automorphisms and their orbits, the eight quadrilaterals, the ten mitres, the thirteen grids, the four 3-colouring patterns, the block-colouring and some distinguished ovals. Our construction is based on a very simple idea (seeing the blocks as much as possible as equilateral triangles), which can be further extended to get new representations of the STSs of order 7 and 9, and of one of the STSs of order 15.
Pavone, M. (2023). A visual representation of the Steiner triple systems of order 13. THE ART OF DISCRETE AND APPLIED MATHEMATICS, 6(3), 1-22 [10.26493/2590-9770.1564.2b8].
A visual representation of the Steiner triple systems of order 13
Pavone, Marco
2023-01-01
Abstract
Steiner triple systems (STSs) are a basic topic in combinatorics. In an STS the elements can be collected in threes in such a way that any pair of elements is contained in a unique triple. The two smallest nontrivial STSs, with 7 and 9 elements, arise in the context of finite geometry and nonsingular cubic curves, and have well-known pictorial representations. On the contrary, an STS with 13 elements does not have an intrinsic geometric nature, nor a natural pictorial illustration. In this paper we present a visual representation of the two non-isomorphic Steiner triple systems of order 13 by means of a regular hexagram. The thirteen points of each system are the vertices of the twelve equilateral triangles inscribed in the hexagram. In the case of the non-cyclic system, our representation allows one to visualize in a simple, elegant and highly symmetric way the twenty-six triples, the six automorphisms and their orbits, the eight quadrilaterals, the ten mitres, the thirteen grids, the four 3-colouring patterns, the block-colouring and some distinguished ovals. Our construction is based on a very simple idea (seeing the blocks as much as possible as equilateral triangles), which can be further extended to get new representations of the STSs of order 7 and 9, and of one of the STSs of order 15.File | Dimensione | Formato | |
---|---|---|---|
Picture STS(13)_2023_01_05.pdf
accesso aperto
Tipologia:
Pre-print
Dimensione
433.12 kB
Formato
Adobe PDF
|
433.12 kB | Adobe PDF | Visualizza/Apri |
adam_1564.pdf
accesso aperto
Tipologia:
Versione Editoriale
Dimensione
593.05 kB
Formato
Adobe PDF
|
593.05 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.