Combinatorics and finite geometry
This undergraduate textbook is suitable for introductory classes in combinatorics and related topics. The book covers a wide range of both pure and applied combinatorics, beginning with the very basics of enumeration and then going on to Latin squares, graphs and designs. The latter topic is closely related to finite geometry, which is developed in parallel. Applications to probability theory, algebra, coding theory, cryptology and combinatorial game theory comprise the later chapters. Througho…
Read More ↓Title Statements
- Full title :Combinatorics and finite geometry / Steven T. Doughtery.
Summary
This undergraduate textbook is suitable for introductory classes in combinatorics and related topics. The book covers a wide range of both pure and applied combinatorics, beginning with the very basics of enumeration and then going on to Latin squares, graphs and designs. The latter topic is closely related to finite geometry, which is developed in parallel. Applications to probability theory, algebra, coding theory, cryptology and combinatorial game theory comprise the later chapters. Throughout the book, examples and exercises illustrate the material, and the interrelations between the various topics is emphasized. Readers looking to take first steps toward the study of combinatorics, finite geometry, design theory, coding theory, or cryptology will find this book valuable. Essentially self-contained, there are very few prerequisites aside from some mathematical maturity, and the little algebra required is covered in the text. The book is also a valuable resource for anyone interested in discrete mathematics as it ties together a wide variety of topics.
Read More ↓Edition Statements
- Publication Date:2020
Publication Statements
- Publisher(s):Springer
- Place of Publication:Cham, Switzerland
- Language:eng
- Publication Date:2020
The Physical Object
- Description:1 online resource
Edition Identifiers
- ISBN:9783030563950, 3030563952
- DOI:10.1007/978-3-030-56395-0
- oclc:on1202746207
- LC Classification:QA167.2
- Dewey Decimal:516.13
Table of Contents
1 Foundational Combinatorial Structures -- 2 Foundational Algebraic Structures -- 3 Mutually Orthogonal Latin Squares -- 4 Affine and Projective Planes -- 5 Graphs -- 6 Higher Dimensional Finite Geometry -- 7 Designs -- 8 Combinatorial Objects -- 9 Discrete Probability -- A Return to Counting -- 10 Automorphism Groups -- 11 Codes -- 12 Cryptology -- 13 Games and Designs -- 14 Epilogue -- References -- Glossary -- Solutions to Selected Odd Problems -- Index.
Read More ↓Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Combinatorics
Integer Programming and Combinatorial Optimization
Combinatorial games
Rate & Review