Author: Norman Biggs
Publisher: Cambridge University Press
ISBN: 0521222877
Category : Mathematics
Languages : en
Pages : 153
Book Description
The subject of this book is the action of permutation groups on sets associated with combinatorial structures. Each chapter deals with a particular structure: groups, geometries, designs, graphs and maps respectively. A unifying theme for the first four chapters is the construction of finite simple groups. In the fifth chapter, a theory of maps on orientable surfaces is developed within a combinatorial framework. This simplifies and extends the existing literature in the field. The book is designed both as a course text and as a reference book for advanced undergraduate and graduate students. A feature is the set of carefully constructed projects, intended to give the reader a deeper understanding of the subject.
Permutation Groups and Combinatorial Structures
Permutation Groups and Combinatorial Structures
Author: Professor of Mathematics London School of Economics Norman L Biggs
Publisher:
ISBN: 9781107360914
Category : MATHEMATICS
Languages : en
Pages : 149
Book Description
The subject of this book is the action of permutation groups on sets associated with combinatorial structures. Each chapter deals with a particular structure: groups, geometries, designs, graphs and maps respectively. A unifying theme for the first four chapters is the construction of finite simple groups. In the fifth chapter, a theory of maps on orientable surfaces is developed within a combinatorial framework. This simplifies and extends the existing literature in the field. The book is designed both as a course text and as a reference book for advanced undergraduate and graduate students. A feature is the set of carefully constructed projects, intended to give the reader a deeper understanding of the subject.
Publisher:
ISBN: 9781107360914
Category : MATHEMATICS
Languages : en
Pages : 149
Book Description
The subject of this book is the action of permutation groups on sets associated with combinatorial structures. Each chapter deals with a particular structure: groups, geometries, designs, graphs and maps respectively. A unifying theme for the first four chapters is the construction of finite simple groups. In the fifth chapter, a theory of maps on orientable surfaces is developed within a combinatorial framework. This simplifies and extends the existing literature in the field. The book is designed both as a course text and as a reference book for advanced undergraduate and graduate students. A feature is the set of carefully constructed projects, intended to give the reader a deeper understanding of the subject.
Analytic Combinatorics
Author: Philippe Flajolet
Publisher: Cambridge University Press
ISBN: 1139477161
Category : Mathematics
Languages : en
Pages : 825
Book Description
Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study.
Publisher: Cambridge University Press
ISBN: 1139477161
Category : Mathematics
Languages : en
Pages : 825
Book Description
Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study.
Permutation Groups
Author: Peter J. Cameron
Publisher: Cambridge University Press
ISBN: 9780521653787
Category : Mathematics
Languages : en
Pages : 236
Book Description
This book summarizes recent developments in the study of permutation groups for beginning graduate students.
Publisher: Cambridge University Press
ISBN: 9780521653787
Category : Mathematics
Languages : en
Pages : 236
Book Description
This book summarizes recent developments in the study of permutation groups for beginning graduate students.
Combinatorial Algorithms
Author: Donald L. Kreher
Publisher: CRC Press
ISBN: 9780849339882
Category : Mathematics
Languages : en
Pages : 346
Book Description
This textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backtracking and heuristic search methods applied to various combinatorial structures, such as: Combinations Permutations Graphs Designs Many classical areas are covered as well as new research topics not included in most existing texts, such as: Group algorithms Graph isomorphism Hill-climbing Heuristic search algorithms This work serves as an exceptional textbook for a modern course in combinatorial algorithms, providing a unified and focused collection of recent topics of interest in the area. The authors, synthesizing material that can only be found scattered through many different sources, introduce the most important combinatorial algorithmic techniques - thus creating an accessible, comprehensive text that students of mathematics, electrical engineering, and computer science can understand without needing a prior course on combinatorics.
Publisher: CRC Press
ISBN: 9780849339882
Category : Mathematics
Languages : en
Pages : 346
Book Description
This textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backtracking and heuristic search methods applied to various combinatorial structures, such as: Combinations Permutations Graphs Designs Many classical areas are covered as well as new research topics not included in most existing texts, such as: Group algorithms Graph isomorphism Hill-climbing Heuristic search algorithms This work serves as an exceptional textbook for a modern course in combinatorial algorithms, providing a unified and focused collection of recent topics of interest in the area. The authors, synthesizing material that can only be found scattered through many different sources, introduce the most important combinatorial algorithmic techniques - thus creating an accessible, comprehensive text that students of mathematics, electrical engineering, and computer science can understand without needing a prior course on combinatorics.
Combinatorial Group Theory
Author: Roger C. Lyndon
Publisher: Springer
ISBN: 3642618960
Category : Mathematics
Languages : en
Pages : 354
Book Description
From the reviews: "This book [...] defines the boundaries of the subject now called combinatorial group theory. [...] it is a considerable achievement to have concentrated a survey of the subject into 339 pages. [...] a valuable and welcome addition to the literature, containing many results not previously available in a book. It will undoubtedly become a standard reference." Mathematical Reviews
Publisher: Springer
ISBN: 3642618960
Category : Mathematics
Languages : en
Pages : 354
Book Description
From the reviews: "This book [...] defines the boundaries of the subject now called combinatorial group theory. [...] it is a considerable achievement to have concentrated a survey of the subject into 339 pages. [...] a valuable and welcome addition to the literature, containing many results not previously available in a book. It will undoubtedly become a standard reference." Mathematical Reviews
Topological Topics
Author: Peter Hilton
Publisher: Cambridge University Press
ISBN: 0521275814
Category : Mathematics
Languages : en
Pages : 196
Book Description
Professor Peter Hilton is one of the best known mathematicians of his generation. He has published almost 300 books and papers on various aspects of topology and algebra. The present volume is to celebrate the occasion of his sixtieth birthday. It begins with a bibliography of his work, followed by reviews of his contributions to topology and algebra. These are followed by eleven research papers concerned with various topics of current interest in algebra and topology. The articles are contributed by some of the many mathematicians with whom he has worked at one time or another. This book will be of interest to both topologists and algebraists, particularly those concerned with homotopy theory.
Publisher: Cambridge University Press
ISBN: 0521275814
Category : Mathematics
Languages : en
Pages : 196
Book Description
Professor Peter Hilton is one of the best known mathematicians of his generation. He has published almost 300 books and papers on various aspects of topology and algebra. The present volume is to celebrate the occasion of his sixtieth birthday. It begins with a bibliography of his work, followed by reviews of his contributions to topology and algebra. These are followed by eleven research papers concerned with various topics of current interest in algebra and topology. The articles are contributed by some of the many mathematicians with whom he has worked at one time or another. This book will be of interest to both topologists and algebraists, particularly those concerned with homotopy theory.
Probability, Statistics and Analysis
Author: J. F. C. Kingman
Publisher: Cambridge University Press
ISBN: 0521285909
Category : Mathematics
Languages : en
Pages : 297
Book Description
This collection of papers is dedicated to David Kendall, the topics will interest postgraduate and research mathematicians.
Publisher: Cambridge University Press
ISBN: 0521285909
Category : Mathematics
Languages : en
Pages : 297
Book Description
This collection of papers is dedicated to David Kendall, the topics will interest postgraduate and research mathematicians.
Symmetric Designs
Author: Eric S. Lander
Publisher: Cambridge University Press
ISBN: 052128693X
Category : Mathematics
Languages : en
Pages : 321
Book Description
Symmetric designs are an important class of combinatorial structures which arose first in the statistics and are now especially important in the study of finite geometries. This book presents some of the algebraic techniques that have been brought to bear on the question of existence, construction and symmetry of symmetric designs - including methods inspired by the algebraic theory of coding and by the representation theory of finite groups - and includes many results. Rich in examples and containing over 100 problems, the text also provides an introduction to many of the modern algebraic approaches used, through six lengthy appendices and supplementary problems. The book will be of interest to both combinatorialists and algebraists, and could be used as a course text for a graduate course.
Publisher: Cambridge University Press
ISBN: 052128693X
Category : Mathematics
Languages : en
Pages : 321
Book Description
Symmetric designs are an important class of combinatorial structures which arose first in the statistics and are now especially important in the study of finite geometries. This book presents some of the algebraic techniques that have been brought to bear on the question of existence, construction and symmetry of symmetric designs - including methods inspired by the algebraic theory of coding and by the representation theory of finite groups - and includes many results. Rich in examples and containing over 100 problems, the text also provides an introduction to many of the modern algebraic approaches used, through six lengthy appendices and supplementary problems. The book will be of interest to both combinatorialists and algebraists, and could be used as a course text for a graduate course.
Skew Fields
Author: P. K. Draxl
Publisher: Cambridge University Press
ISBN: 0521272742
Category : Mathematics
Languages : en
Pages : 197
Book Description
The book is written in three parts. Part I consists of preparatory work on algebras, needed in Parts II and III. Part II consists of a modern description of the theory of Brauer groups over fields (from as elementary a point of view as possible). Part III covers some new developments in the theory which, until now, have not been available except in journals.
Publisher: Cambridge University Press
ISBN: 0521272742
Category : Mathematics
Languages : en
Pages : 197
Book Description
The book is written in three parts. Part I consists of preparatory work on algebras, needed in Parts II and III. Part II consists of a modern description of the theory of Brauer groups over fields (from as elementary a point of view as possible). Part III covers some new developments in the theory which, until now, have not been available except in journals.