Distance and fractional isomorphism in Steiner triple systems

Forbes, Anthony; Grannell, Mike and Griggs, Terry (2007). Distance and fractional isomorphism in Steiner triple systems. Rendiconti del Circolo Matematico di Palermo Serie II, 56, pp. 17–32.

Google Scholar: Look up in Google Scholar

Abstract

Quattrochi and Rinaldi introduced the idea of - 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 integer , there exists such that for all admissible and for each STS (say ), there exists an STS (say ) such that for some , is strictly -isomorphic to . We also prove that for all admissible , there exist two STSs which are strictly -isomorphic. Define the distance between two Steiner triple systems and of the same order to be the minimum volume of a trade which transforms into a system isomorphic to . We determine the distance between any two Steiner triple systems of order 15 and, further, give a complete classification of strictly -isomorphic and -isomorphic pairs of STSs.

Item Type: Journal Article 0009-725X Mathematics, Computing and Technology > Mathematics and Statistics 22759 Mike Grannell 18 Aug 2010 12:38 02 Dec 2010 21:02 http://oro.open.ac.uk/id/eprint/22759

Actions (login may be required)

 RDF+XMLBibTeXRDF+N-TriplesJSONDublin CoreAtomOAI-ORE Resource Map (Atom Format)Simple MetadataReferMETSOAI-ORE Resource Map (RDF Format)HTML CitationASCII CitationMultiline CSVRefMan RIS Format (UTF-8)OpenURL ContextObjectEndNoteMODSOpenURL ContextObject in SpanMPEG-21 DIDLEP3 XMLRefMan RIS FormatRDF+N3Eprints Application Profile
© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk