277 research outputs found
The 2-rotational Steiner triple systems of order 25
AbstractIn 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
Recommended from our members
Combinatorial designs and their automorphism groups
This thesis concerns the automorphism groups of Steiner triple systems and of cycle systems. Although most Steiner triple systems have trivial automorphism groups [2], it is widely known that for every abstract group, there exists a Steiner triple system whose automorphism is isomorphic to that group [16]. The well-known Bose construction [4] for Steiner triple systems, which has a number of variants, has a particularly nice structure, which makes it possible to say much about the automorphism group, and in the case of the construction based on an Abelian group, to derive the full automorphism group. The thesis contains a full analysis of these matters. Some of these results have been published by the author in [14]. The thesis also proves new results concerning the automorphism group for Steiner triple systems constructed using the tripling construction. An m-cycle system is a decomposition of a complete graph into cycles of length m. A Steiner triple system is thus a 3-cycle system. The thesis proves the result that for all m > 3, and for each abstract finite group, there exists an m-cycle system whose automorphism group is isomorphic to that group. In addition, the thesis contains a collection of new results concerning the conjecture by Furedi that every Steiner triple system is decomposable into triangles. Although this conjecture is expected to remain open for some time, it is possible to prove it for a number of standard constructions. It is further shown that for sufficiently large v, the number of Steiner triple systems of order v that are decomposable into triangles is at least vv2(1/54-0(1))
Distributive and anti-distributive Mendelsohn triple systems
We prove that the existence spectrum of Mendelsohn triple systems whose
associated quasigroups satisfy distributivity corresponds to the Loeschian
numbers, and provide some enumeration results. We do this by considering a
description of the quasigroups in terms of commutative Moufang loops.
In addition we provide constructions of Mendelsohn quasigroups that fail
distributivity for as many combinations of elements as possible.
These systems are analogues of Hall triple systems and anti-mitre Steiner
triple systems respectively
A Method for Classification of Doubly Resolvable Designs and Its Application
This article presents the principal results of the Ph.D. thesis Investigation and classification of doubly resolvable designs by Stela Zhelezova (Institute of Mathematics and Informatics, BAS), successfully defended at the Specialized Academic Council for Informatics and Mathematical
Modeling on 22 February 2010.The resolvability of combinatorial designs is intensively investigated because of its applications. This research focuses on resolvable designs
with an additional property - they have resolutions which are mutually orthogonal. Such designs are called doubly resolvable. Their specific properties can be used in statistical and cryptographic applications.Therefore the classification of doubly resolvable designs and their sets of mutually orthogonal resolutions might be very important. We develop a method for classification of doubly resolvable designs. Using this method and extending it with some theoretical restrictions we succeed in obtaining a classification of doubly resolvable designs with small parameters. Also we classify 1-parallelisms and 2-parallelisms of PG(5,2) with automorphisms of order 31 and find the first known transitive 2-parallelisms among them. The content of the paper comprises the essentials of the author’s Ph.D. thesis
- …