104,188 research outputs found
Steiner t-designs for large t
One of the most central and long-standing open questions in combinatorial
design theory concerns the existence of Steiner t-designs for large values of
t. Although in his classical 1987 paper, L. Teirlinck has shown that
non-trivial t-designs exist for all values of t, no non-trivial Steiner
t-design with t > 5 has been constructed until now. Understandingly, the case t
= 6 has received considerable attention. There has been recent progress
concerning the existence of highly symmetric Steiner 6-designs: It is shown in
[M. Huber, J. Algebr. Comb. 26 (2007), pp. 453-476] that no non-trivial
flag-transitive Steiner 6-design can exist. In this paper, we announce that
essentially also no block-transitive Steiner 6-design can exist.Comment: 9 pages; to appear in: Mathematical Methods in Computer Science 2008,
ed. by J.Calmet, W.Geiselmann, J.Mueller-Quade, Springer Lecture Notes in
Computer Scienc
On the existence of block-transitive combinatorial designs
Block-transitive Steiner -designs form a central part of the study of
highly symmetric combinatorial configurations at the interface of several
disciplines, including group theory, geometry, combinatorics, coding and
information theory, and cryptography. The main result of the paper settles an
important open question: There exist no non-trivial examples with (or
larger). The proof is based on the classification of the finite 3-homogeneous
permutation groups, itself relying on the finite simple group classification.Comment: 9 pages; to appear in "Discrete Mathematics and Theoretical Computer
Science (DMTCS)
Block-Transitive Designs in Affine Spaces
This paper deals with block-transitive - designs in affine
spaces for large , with a focus on the important index case. We
prove that there are no non-trivial 5- designs admitting a
block-transitive group of automorphisms that is of affine type. Moreover, we
show that the corresponding non-existence result holds for 4- designs,
except possibly when the group is one-dimensional affine. Our approach involves
a consideration of the finite 2-homogeneous affine permutation groups.Comment: 10 pages; to appear in: "Designs, Codes and Cryptography
A Census Of Highly Symmetric Combinatorial Designs
As a consequence of the classification of the finite simple groups, it has
been possible in recent years to characterize Steiner t-designs, that is
t-(v,k,1) designs, mainly for t = 2, admitting groups of automorphisms with
sufficiently strong symmetry properties. However, despite the finite simple
group classification, for Steiner t-designs with t > 2 most of these
characterizations have remained longstanding challenging problems. Especially,
the determination of all flag-transitive Steiner t-designs with 2 < t < 7 is of
particular interest and has been open for about 40 years (cf. [11, p. 147] and
[12, p. 273], but presumably dating back to 1965). The present paper continues
the author's work [20, 21, 22] of classifying all flag-transitive Steiner
3-designs and 4-designs. We give a complete classification of all
flag-transitive Steiner 5-designs and prove furthermore that there are no
non-trivial flag-transitive Steiner 6-designs. Both results rely on the
classification of the finite 3-homogeneous permutation groups. Moreover, we
survey some of the most general results on highly symmetric Steiner t-designs.Comment: 26 pages; to appear in: "Journal of Algebraic Combinatorics
Latin bitrades derived from groups
A latin bitrade is a pair of partial latin squares which are disjoint, occupy
the same set of non-empty cells, and whose corresponding rows and columns
contain the same set of entries. Dr\'apal (\cite{Dr9}) showed that a latin
bitrade is equivalent to three derangements whose product is the identity and
whose cycles pairwise have at most one point in common. By letting a group act
on itself by right translation, we show how some latin bitrades may be derived
from groups without specifying an independent group action. Properties of latin
trades such as homogeneousness, minimality (via thinness) and orthogonality may
also be encoded succinctly within the group structure. We apply the
construction to some well-known groups, constructing previously unknown latin
bitrades. In particular, we show the existence of minimal, -homogeneous
latin trades for each odd . In some cases these are the smallest known
such examples.Comment: 23 page
- …