Applied Finite Group Actions

Kerber, Adalbert

ISBN 10: 3540659412 / ISBN 13: 9783540659419

Editore: Springer, 1999

Riguardo questo articolo

Light wear to cover, name to front free endpaper, paper age-toning slightly around the edges, otherwise text clean and solid; no dust jacket; Algorithms And Combinatorics, 19; 8vo 8" - 9" tall; 479 pages.

Codice articolo 239564

Dati bibliografici

• Titolo: Applied Finite Group Actions
• Editore: Springer
• Data di pubblicazione: 1999
• Lingua: Inglese
• ISBN 10: 3540659412
• ISBN 13: 9783540659419
• Rilegatura: Hardcover
• Edizione: seconda edizione
• Condizione: Very Good
• Condizione della sovraccoperta: No Dust Jacket As Issued

Descrizione articolo

Riassunto

Also the present second edition of this book is an introduction to the theory of clas­ sification, enumeration, construction and generation of finite unlabeled structures in mathematics and sciences. Since the publication of the first edition in 1991 the constructive theory of un­ labeled finite structures has made remarkable progress. For example, the first- designs with moderate parameters were constructed, in Bayreuth, by the end of 1994 ([9]). The crucial steps were - the prescription of a suitable group of automorphisms, i. e. a stabilizer, and the corresponding use of Kramer-Mesner matrices, together with - an implementation of an improved version of the LLL-algorithm that allowed to find 0-1-solutions of a system of linear equations with the Kramer-Mesner matrix as its matrix of coefficients. of matrices of the The Kramer-Mesner matrices can be considered as submatrices form A" (see the chapter on group actions on posets, semigroups and lattices). They are associated with the action of the prescribed group G which is a permutation group on a set X of points induced on the power set of X. Hence the discovery of the first 7-designs with small parameters is due to an application of finite group actions. This method used by A. Betten, R. Laue, A. Wassermann and the present author is described in a section that was added to the manuscript of the first edi­ tion.

Dalla quarta di copertina

The topic of this book is finite group actions and their use in order to approach finite unlabeled structures by defining them as orbits of finite groups of sets. Well-known examples are graphs, linear codes, chemical isomers, spin configurations, isomorphism classes of combinatorial designs etc.
This second edition is an extended version and puts more emphasis on applications to the constructive theory of finite structures. Recent progress in this field, in particular in design and coding theory, is described.
This book will be of great use to researchers and graduate students.