Constructing Objects up to Isomorphism, Simple 9-Designs with Small Parameters

R. Laue
Additional contact information
R. Laue: Universität Bayreuth, Lehrstuhl II für Mathematik (Informatik)

A chapter in Algebraic Combinatorics and Applications, 2001, pp 232-260 from Springer

Abstract: Abstract Group actions are reviewed as a tool for classifying combinatorial objects up to isomorphism. The objective is a general theory for constructing representatives of isomorphism types. Homomorphisms of group actions allow to reduce problem sizes step by step. In particular, classifying by stabilizer type, i.e. the automorphism group of the objects, is generalized to using only sufficiently large subgroups of stabilizers. So, less knowledge of the full subgroup lattice of the classifying group is needed. For single steps in the homomorphism decomposition, isomorphism problems are transformed into double coset problems in groups. New lower bounds are given for the number of long double cosets such that corresponding bounds for the number of objects with trivial automorphism group can be derived. The theory is illustrated by an account of recent work on the construction of t-designs including new results. Based on a computer search by DISCRETA several simple 8-designs and the first simple 9-designs with small parameters are presented. The automorphism group is ASL(3, 3) acting on 27 and 28 points. There are many isomorphism types in each case. The number of isomorphism types is determined in the smaller cases. By relating the isomorphism types of design extensions to double cosets designs with small automorphism groups are also accessible. There result more than 1016 isomorphism types of 8-(28, 14, λ′) designs from each 8(27,13, λ) design. There are exactly 131,210,855,332,052,182,104 isomorphism types of 7-(25,9,45) designs obtained from extending all the 7-(24,8,5) designs with automorphism group PSL(2, 23) by all the 7-(24,9,40) designs with automorphism group PGL(2, 23). Most of these designs have a trivial automorphism group. Iterating forming extensions then results in more than 1062 isomorphism types of 7-(26,10,342) designs.

Keywords: Group actions; isomorphism problem; double coset; t-design; Kramer-Mesner method. (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-59448-9_16

Ordering information: This item can be ordered from
http://www.springer.com/9783642594489

DOI: 10.1007/978-3-642-59448-9_16

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().