z-logo
open-access-imgOpen Access
Distance and fractional isomorphism in Steiner triple systems
Author(s) -
Anthony D. Forbes,
M. J. Grannell,
Terry S. Griggs
Publication year - 2007
Publication title -
rendiconti del circolo matematico di palermo series 2
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.395
H-Index - 24
eISSN - 1973-4409
pISSN - 0009-725X
DOI - 10.1007/bf03031425
Subject(s) - isomorphism (crystallography) , combinatorics , steiner system , mathematics , order (exchange) , context (archaeology) , discrete mathematics , business , history , crystallography , chemistry , archaeology , finance , crystal structure
In [8], Quattrochi and Rinaldi introduced the idea ofn −1-isomorphism between Steiner systems. In this paper we study this concept in the context of Steiner triple systems. The main result is that for any positive integerN, there existsv 0(N) such that for all admissiblev≥v 0(N) and for each STS(v) (sayS), there exists an STS(v) (sayS′) such that for somen>N, S is strictlyn −1-isomorphic toS′. We also prove that for all admissiblev≥13, there exist two STS(v)s which are strictly 2−1-isomorphic. Define the distance between two Steiner triple systemsS andS′ of the same order to be the minimum volume of a tradeT which transformsS into a system isomorphic toS′. We determine the distance between any two Steiner triple systems of order 15 and, further, give a complete classification of strictly 2−1-isomorphic and 3−1-isomorphic pairs of STS(15)s.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom