A Survey of Combinatorial Theory
Title | A Survey of Combinatorial Theory PDF eBook |
Author | Raj Chandra Bose |
Publisher | North-Holland |
Pages | 486 |
Release | 1973 |
Genre | Mathematics |
ISBN |
The papers included in this volume were solicited and presented at a symposium in honor of Professor R. C. Bose in 1971, who has been active in mathematics and statistics since 1926. While his interest in coding theory is recent, it is expected to continue as he remains active as a mathematician.
A Survey of Combinatorial Theory
Title | A Survey of Combinatorial Theory PDF eBook |
Author | Jagdish N. Srivastava |
Publisher | Elsevier |
Pages | 476 |
Release | 2014-05-12 |
Genre | Biography & Autobiography |
ISBN | 1483278174 |
A Survey of Combinatorial Theory covers the papers presented at the International Symposium on Combinatorial Mathematics and its Applications, held at Colorado State University (CSU), Fort Collins, Colorado on September 9-11, 1971. The book focuses on the principles, operations, and approaches involved in combinatorial theory, including the Bose-Nelson sorting problem, Golay code, and Galois geometries. The selection first ponders on classical and modern topics in finite geometrical structures; balanced hypergraphs and applications to graph theory; and strongly regular graph derived from the perfect ternary Golay code. Discussions focus on perfect ternary Golay code, finite projective and affine planes, Galois geometries, and other geometric structures. The book then examines the characterization problems of combinatorial graph theory, line-minimal graphs with cyclic group, circle geometry in higher dimensions, and Cayley diagrams and regular complex polygons. The text discusses combinatorial problems in finite Abelian groups, dissection graphs of planar point sets, combinatorial problems and results in fractional replication, Bose-Nelson sorting problem, and some combinatorial aspects of coding theory. The text also reviews the enumerative theory of planar maps, balanced arrays and orthogonal arrays, existence of resolvable block designs, and combinatorial problems in communication networks. The selection is a valuable source of information for mathematicians and researchers interested in the combinatorial theory.
Analytic Combinatorics
Title | Analytic Combinatorics PDF eBook |
Author | Philippe Flajolet |
Publisher | Cambridge University Press |
Pages | 825 |
Release | 2009-01-15 |
Genre | Mathematics |
ISBN | 1139477161 |
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.
50 years of Combinatorics, Graph Theory, and Computing
Title | 50 years of Combinatorics, Graph Theory, and Computing PDF eBook |
Author | Fan Chung |
Publisher | CRC Press |
Pages | 443 |
Release | 2019-11-15 |
Genre | Mathematics |
ISBN | 100075183X |
50 Years of Combinatorics, Graph Theory, and Computing advances research in discrete mathematics by providing current research surveys, each written by experts in their subjects. The book also celebrates outstanding mathematics from 50 years at the Southeastern International Conference on Combinatorics, Graph Theory & Computing (SEICCGTC). The conference is noted for the dissemination and stimulation of research, while fostering collaborations among mathematical scientists at all stages of their careers. The authors of the chapters highlight open questions. The sections of the book include: Combinatorics; Graph Theory; Combinatorial Matrix Theory; Designs, Geometry, Packing and Covering. Readers will discover the breadth and depth of the presentations at the SEICCGTC, as well as current research in combinatorics, graph theory and computer science. Features: Commemorates 50 years of the Southeastern International Conference on Combinatorics, Graph Theory & Computing with research surveys Surveys highlight open questions to inspire further research Chapters are written by experts in their fields Extensive bibliographies are provided at the end of each chapter
Combinatorial Group Theory
Title | Combinatorial Group Theory PDF eBook |
Author | Roger C. Lyndon |
Publisher | Springer |
Pages | 354 |
Release | 2015-03-12 |
Genre | Mathematics |
ISBN | 3642618960 |
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
Recent Advances in Algorithms and Combinatorics
Title | Recent Advances in Algorithms and Combinatorics PDF eBook |
Author | Bruce A. Reed |
Publisher | Springer Science & Business Media |
Pages | 357 |
Release | 2006-05-17 |
Genre | Mathematics |
ISBN | 0387224440 |
Excellent authors, such as Lovasz, one of the five best combinatorialists in the world; Thematic linking that makes it a coherent collection; Will appeal to a variety of communities, such as mathematics, computer science and operations research
Combinatorics: The Art of Counting
Title | Combinatorics: The Art of Counting PDF eBook |
Author | Bruce E. Sagan |
Publisher | American Mathematical Soc. |
Pages | 328 |
Release | 2020-10-16 |
Genre | Education |
ISBN | 1470460327 |
This book is a gentle introduction to the enumerative part of combinatorics suitable for study at the advanced undergraduate or beginning graduate level. In addition to covering all the standard techniques for counting combinatorial objects, the text contains material from the research literature which has never before appeared in print, such as the use of quotient posets to study the Möbius function and characteristic polynomial of a partially ordered set, or the connection between quasisymmetric functions and pattern avoidance. The book assumes minimal background, and a first course in abstract algebra should suffice. The exposition is very reader friendly: keeping a moderate pace, using lots of examples, emphasizing recurring themes, and frankly expressing the delight the author takes in mathematics in general and combinatorics in particular.