Classification of Resolvable 2-(14,7,12) and 3-(14,7,5) Designs
نویسندگان
چکیده
The resolvable 2-(14, 7, 12) designs are classified in a computer search: there are 1, 363, 486 such designs, 1, 360, 800 of which have trivial full automorphism group. Since every resolvable 2-(14, 7, 12) design is also a resolvable 3-(14, 7, 5) design and vice versa, the latter designs are simultaneously classified. The computer search utilizes the fact that these designs are equivalent to certain binary equidistant codes, and the classification is carried out with an orderly algorithm that constructs the designs point by point. As a partial check, a subset of these designs is constructed with an alternative approach by forming the designs one parallel class at a time.
منابع مشابه
On the Classification of Resolvable 2-(12, 6, 5c) Designs
In this paper we describe a backtrack search over parallel classes with a partial isomorph rejection to classify resolvable 2-(12, 6, 5c) designs. We use the intersection pattern between the parallel classes and the fact that any resolvable 2-(12, 6, 5c) design is also a resolvable 3-(12, 6, 2c) design to effectively guide the search. The method was able to enumerate all nonsimple resolutions a...
متن کاملA Method for Classification of Doubly Resolvable Designs and Its Application
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 resol...
متن کاملSome Block Designs Constructed from Resolvable Designs
LetD be a resolvable 2−(v, k, λ) design, andD′ be a 2−(v′, k′, λ′) design, such that v′ = v k . Further, let r and r′ be replication numbers of a point in D and D′, respectively. Shrikhande and Raghavarao proved that then there exists a 2 − (v′′, k′′, λ′′) design D′′, such that v′′ = v, k′′ = kk′ and λ′′ = r′λ + (r − λ)λ′. If D′ is resolvable, then D′′ is also resolvable. Applying this result, ...
متن کاملRigidity Theorems for a Class of Affine Resolvable Designs
The affine resolvable 2-(27, 9, 4) designs were classified by Lam and Tonchev [9, 10]. We use their construction of the designs to examine the ternary codes of the designs and show, using Magma [3], that each of the codes, apart from two, contains, amongst its constant weight-9 codewords, a copy of the ternary code of the affine geometry design of points and planes in AG3(F3). We also show how ...
متن کاملA new look at an old construction: Constructing (simple) 3-designs from resolvable 2-designs
In 1963, Shrikhande and Raghavarao [5] published a recursive construction for designs that starts with a resolvable design (the “master design”) and then uses a second design (“the indexing design”) to take certain unions of blocks in each parallel class of the master design. Several variations of this construction have been studied by different authors. We revisit this construction, concentrat...
متن کامل