Combinatorics and Finite Geometry

Combinatorics and Finite Geometry
Title Combinatorics and Finite Geometry PDF eBook
Author Steven T. Dougherty
Publisher Springer Nature
Pages 374
Release 2020-10-30
Genre Mathematics
ISBN 3030563952

Download Combinatorics and Finite Geometry Book in PDF, Epub and Kindle

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.

Combinatorics of Finite Geometries

Combinatorics of Finite Geometries
Title Combinatorics of Finite Geometries PDF eBook
Author Lynn Margaret Batten
Publisher Cambridge University Press
Pages 211
Release 1997-05-28
Genre Mathematics
ISBN 0521590140

Download Combinatorics of Finite Geometries Book in PDF, Epub and Kindle

Thoroughly revised and updated, with an entirely new chapter on blocking sets in linear spaces.

Combinatorics and Finite Geometry

Combinatorics and Finite Geometry
Title Combinatorics and Finite Geometry PDF eBook
Author Steven T. Dougherty
Publisher Springer
Pages 369
Release 2020-10-31
Genre Mathematics
ISBN 9783030563943

Download Combinatorics and Finite Geometry Book in PDF, Epub and Kindle

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.

Finite Geometry and Character Theory

Finite Geometry and Character Theory
Title Finite Geometry and Character Theory PDF eBook
Author Alexander Pott
Publisher Springer
Pages 185
Release 2006-11-14
Genre Mathematics
ISBN 3540491821

Download Finite Geometry and Character Theory Book in PDF, Epub and Kindle

Difference sets are of central interest in finite geometry and design theory. One of the main techniques to investigate abelian difference sets is a discrete version of the classical Fourier transform (i.e., character theory) in connection with algebraic number theory. This approach is described using only basic knowledge of algebra and algebraic number theory. It contains not only most of our present knowledge about abelian difference sets, but also gives applications of character theory to projective planes with quasiregular collineation groups. Therefore, the book is of interest both to geometers and mathematicians working on difference sets. Moreover, the Fourier transform is important in more applied branches of discrete mathematics such as coding theory and shift register sequences.

Groups, Combinatorics and Geometry

Groups, Combinatorics and Geometry
Title Groups, Combinatorics and Geometry PDF eBook
Author Martin W. Liebeck
Publisher Cambridge University Press
Pages 505
Release 1992-09-10
Genre Mathematics
ISBN 0521406854

Download Groups, Combinatorics and Geometry Book in PDF, Epub and Kindle

This volume contains a collection of papers on the subject of the classification of finite simple groups.

Discrete Geometry and Algebraic Combinatorics

Discrete Geometry and Algebraic Combinatorics
Title Discrete Geometry and Algebraic Combinatorics PDF eBook
Author Alexander Barg
Publisher American Mathematical Society
Pages 202
Release 2014-08-28
Genre Mathematics
ISBN 1470409054

Download Discrete Geometry and Algebraic Combinatorics Book in PDF, Epub and Kindle

This volume contains the proceedings of the AMS Special Session on Discrete Geometry and Algebraic Combinatorics held on January 11, 2013, in San Diego, California. The collection of articles in this volume is devoted to packings of metric spaces and related questions, and contains new results as well as surveys of some areas of discrete geometry. This volume consists of papers on combinatorics of transportation polytopes, including results on the diameter of graphs of such polytopes; the generalized Steiner problem and related topics of the minimal fillings theory; a survey of distance graphs and graphs of diameters, and a group of papers on applications of algebraic combinatorics to packings of metric spaces including sphere packings and topics in coding theory. In particular, this volume presents a new approach to duality in sphere packing based on the Poisson summation formula, applications of semidefinite programming to spherical codes and equiangular lines, new results in list decoding of a family of algebraic codes, and constructions of bent and semi-bent functions.

Combinatorics and Graph Theory

Combinatorics and Graph Theory
Title Combinatorics and Graph Theory PDF eBook
Author John Harris
Publisher Springer Science & Business Media
Pages 392
Release 2009-04-03
Genre Mathematics
ISBN 0387797114

Download Combinatorics and Graph Theory Book in PDF, Epub and Kindle

These notes were first used in an introductory course team taught by the authors at Appalachian State University to advanced undergraduates and beginning graduates. The text was written with four pedagogical goals in mind: offer a variety of topics in one course, get to the main themes and tools as efficiently as possible, show the relationships between the different topics, and include recent results to convince students that mathematics is a living discipline.