1 research outputs found
Terraces for Small Groups
We use heuristic algorithms to find terraces for small groups. We show that
Bailey's Conjecture (that all groups other than the non-cyclic elementary
abelian 2-groups are terraced) holds up to order 511, except possibly at orders
256 and 384. We also show that Keedwell's Conjecture (that all non-abelian
groups of order at least 10 are sequenceable) holds up to order 255, and for
the groups , , and where and
are prime powers with and . A
sequencing for a group of a given order implies the existence of a complete
latin square at that order. We show that there is a sequenceable group for each
odd order up to 555 at which there is a non-abelian group. This gives 31 new
orders at which complete latin squares are now known to exist, the smallest of
which is 63. In addition, we consider terraces with some special properties,
including constructing a directed -terrace for the non-abelian group of
order 21 and hence a Roman-2 square of order 21 (the first known such square of
odd order). Finally we report the total number terraces and directed terraces
for groups of order at most 15.Comment: 12 page