Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Flag-transitive Steiner Designs PDF full book. Access full book title Flag-transitive Steiner Designs by Michael Huber. Download full books in PDF and EPUB format.
Author: Michael Huber Publisher: Springer Science & Business Media ISBN: 3034600011 Category : Mathematics Languages : en Pages : 128
Book Description
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.
Author: Michael Huber Publisher: Springer Science & Business Media ISBN: 3034600011 Category : Mathematics Languages : en Pages : 128
Book Description
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.
Author: Michael R. Huber Publisher: ISBN: 9781282068414 Category : Steiner systems Languages : en Pages : 124
Book Description
The monograph provides the first full discussion of flag-transitive Steiner designs. This is a central part of the study of highly symmetric combinatorial configurations at the interface of several mathematical disciplines, like finite or incidence geometry, group theory, combinatorics, coding theory, and cryptography. In a sufficiently self-contained and unified manner the classification of all flag-transitive Steiner designs is presented. This recent result settles interesting and challenging questions that have been object of research for more than 40 years. Its proof combines methods from finite group theory, incidence geometry, combinatorics, and number theory. The book contains a broad introduction to the topic, along with many illustrative examples. Moreover, a census of some of the most general results on highly symmetric Steiner designs is given in a survey chapter. The monograph is addressed to graduate students in mathematics and computer science as well as established researchers in design theory, finite or incidence geometry, coding theory, cryptography, algebraic combinatorics, and more generally, discrete mathematics.
Author: Charles J. Colbourn Publisher: CRC Press ISBN: 1420010549 Category : Computers Languages : en Pages : 1011
Book Description
Continuing in the bestselling, informative tradition of the first edition, the Handbook of Combinatorial Designs, Second Edition remains the only resource to contain all of the most important results and tables in the field of combinatorial design. This handbook covers the constructions, properties, and applications of designs as well as existence
Author: Jacques Calmet Publisher: Springer Science & Business Media ISBN: 3540899936 Category : Computers Languages : en Pages : 200
Book Description
This Festschrift volume contains the proceedings of the conference Mathematical Methods in Computer Science, MMICS 2008, which was held during December 17-19, 2008, in Karlsruhe, Germany, in memory of Thomas Beth. The themes of the conference reflected the many interests of Thomas Beth. Although, these interests might seem diverse, mathematical methods and especially algebra as a language constituted the common denominator of all of his scientific achievements. The 12 contributed talks presented were carefully selected from 30 submissions and cover the topics cryptography, designs, quantum computing, algorithms, and coding theory. Furthermore, this volume contains two invited talks held at the conference. One focuses on the area of coding theory and symbolic computation, an area especially appreciated by Thomas Beth, because it combines algebra and algorithmics. The other one discusses quantum information, which again was a focus of Thomas Beth’s research.
Author: Michael Huber Publisher: Now Publishers Inc ISBN: 1601983581 Category : Computers Languages : en Pages : 107
Book Description
Combinatorial Designs for Authentication and Secrecy Codes is a succinct in-depth review and tutorial of a subject that promises to lead to major advances in computer and communication security. This monograph provides a tutorial on combinatorial designs, which gives an overview of the theory. Furthermore, the application of combinatorial designs to authentication and secrecy codes is described in depth. This close relationship of designs with cryptography and information security was first revealed in Shannon's seminal paper on secrecy systems. We bring together in one source foundational and current contributions concerning design-theoretic constructions and characterizations of authentication and secrecy codes.
Author: Jonathan Spreer Publisher: Logos Verlag Berlin GmbH ISBN: 3832529837 Category : Mathematics Languages : en Pages : 251
Book Description
Combinatorial topology is a field of research that lies in the intersection of geometric topology, combinatorics, algebraic topology and polytope theory. The main objects of interest are piecewise linear topological manifolds where the manifold is given as a simplicial complex with some additional combinatorial structure. These objects are called combinatorial manifolds. In this work, elements and concepts of algebraic geometry, such as blowups, Morse theory as well as group theory are translated into the field of combinatorial topology in order to establish new tools to study combinatorial manifolds. These tools are applied to triangulated surfaces, 3- and 4-manifolds with and without the help of a computer. Among other things, a new combinatorial triangulation of the K3 surface, combinatorial properties of normal surfaces, and new combinatorial triangulations of pseudomanifolds with multiply transitive automorphism group are presented.
Author: Peter Dembowski Publisher: Springer Science & Business Media ISBN: 9783540617860 Category : Mathematics Languages : en Pages : 414
Book Description
Peter Dembowski was born in Berlin on April 1, 1928. After studying mathematics at the University of Frankfurt of Main, he pursued his graduate studies at Brown Unviersity and the University of Illinois, mainly with R. Baer. Dembowski returned to Frankfurt in 1956. Shortly before his premature death in January 1971, he had been appointed to a chair at the University of Tuebingen. Dembowski taught at the universities of Frankfurt and Tuebingen and - as visiting Professor - in London (Queen Mary College), Rome, and Madison, WI. Dembowski's chief research interest lay in the connections between finite geometries and group theory. His book "Finite Geometries" brought together essentially all that was known at that time about finite geometrical structures, including key results of the author, in a unified and structured perspective. This book became a standard reference as soon as it appeared in 1968. It influenced the expansion of combinatorial geometric research, and left its trace also in neighbouring areas.
Author: Thomas Beth Publisher: Cambridge University Press ISBN: 9780521772310 Category : Mathematics Languages : en Pages : 524
Book Description
This is the second edition of the standard text on design theory. Exercises are included throughout, and the book concludes with an extensive and updated bibliography of well over 1800 items.
Author: Michael Huber
Author: Michael Huber
Author: Michael R. Huber
Author: Charles J. Colbourn
Author: Jacques Calmet
Author: Michael Huber
Author: 
Author: Thomas Beth
Author: Jonathan Spreer
Author: Peter Dembowski
Author: Thomas Beth