175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Frontiers in Mathematics

Flag-transitive Steiner Designs

Authors: Huber, Michael

  • Provides a full discussion of flag-transitive Steiner designs
  • Presents coverage at the interface of several disciplines, such as finite or incidence geometry, finite group theory, combinatorics, coding theory, and cryptography
  • Offers in a sufficiently self-contained and unified manner the solutions of challenging mathematical problems which have been object of research for more than 40 years
  • Features a fertile interplay of methods from finite group theory, incidence geometry, combinatorics, and number theory
  • Contains a broad introduction with many illustrative examples; accessible to graduate students
  • The author has been awarded a Heinz Maier-Leibnitz-Prize 2008 of the German Research Foundation (DFG) for his work on flag-transitive Steiner designs
see more benefits

Buy this book

eBook $29.99
price for USA (gross)
  • ISBN 978-3-0346-0002-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $39.95
price for USA
  • ISBN 978-3-0346-0001-9
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
About this Textbook

The characterization of combinatorial or geometric structures in terms of their groups of automorphisms has attracted considerable interest in the last decades and is now commonly viewed as a natural generalization of Felix Klein’s Erlangen program(1872).Inaddition,especiallyfor?nitestructures,importantapplications to practical topics such as design theory, coding theory and cryptography have made the ?eld even more attractive. The subject matter of this research monograph is the study and class- cation of ?ag-transitive Steiner designs, that is, combinatorial t-(v,k,1) designs which admit a group of automorphisms acting transitively on incident point-block pairs. As a consequence of the classi?cation of the ?nite simple groups, it has been possible in recent years to characterize Steiner t-designs, mainly for t=2,adm- ting groups of automorphisms with su?ciently strong symmetry properties. For Steiner 2-designs, arguably the most general results have been the classi?cation of all point 2-transitive Steiner 2-designs in 1985 by W. M. Kantor, and the almost complete determination of all ?ag-transitive Steiner 2-designs announced in 1990 byF.Buekenhout,A.Delandtsheer,J.Doyen,P.B.Kleidman,M.W.Liebeck, and J. Saxl. However, despite the classi?cation of the ?nite simple groups, for Steiner t-designs witht> 2 most of the characterizations of these types have remained long-standing challenging problems. Speci?cally, the determination of all ?- transitive Steiner t-designs with 3? t? 6 has been of particular interest and object of research for more than 40 years.

Reviews

This monograph provides an excellent development of the existence and nonexistence of flag-transitive and other symmetric Steiner t-designs. In particular, it develops a complete classification of all flag-transitive Steiner t-designs for strength t at least three. The topic is a beautiful mixture of algebra and combinatorics, and it impinges on many applications areas. Of particular value is the material providing the necessary background in group theory, incidence geometry, number theory, and combinatorial design theory to support a complete exposition of the many results. These form the focus of the first three chapters. Chapter 4 then develops results on symmetric actions of groups on Steiner systems, and provides many helpful examples. Chapter 5 then states the main existence result for flag-transitive Steiner systems, and places this in the context of related existence results for highly symmetric actions. Chapters 6 through 10 fill in the details of the existence proof. Steiner quadruple systems are treated in Chapter 6, while strength three in general is treated in Chapter 7. Chapters 8 and 9 then treat the cases of strengths four and five, respectively. Finally Chapter 10 provides the proof that no flag-transitive Steiner 6-design exists. The presentation is lucid and accessible. Indeed the author has done a first rate job of presenting material that involves many deep ideas and a number of technical issues. At the same time, the monograph indicates useful next steps to take in the research topic. Zentralblatt Math - Charles J. Colbourn (Tempe)

Table of contents (10 chapters)

Buy this book

eBook $29.99
price for USA (gross)
  • ISBN 978-3-0346-0002-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $39.95
price for USA
  • ISBN 978-3-0346-0001-9
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Flag-transitive Steiner Designs
Authors
Series Title
Frontiers in Mathematics
Copyright
2009
Publisher
Birkhäuser Basel
Copyright Holder
Birkhäuser Basel
eBook ISBN
978-3-0346-0002-6
DOI
10.1007/978-3-0346-0002-6
Softcover ISBN
978-3-0346-0001-9
Series ISSN
1660-8046
Edition Number
1
Number of Pages
IX, 125
Topics