Combinatorics and Finite Geometry

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

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
Author: Lynn Margaret Batten
Publisher: Cambridge University Press
Total Pages: 211
Release: 1997-05-28
Genre: Mathematics
ISBN: 0521590140

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

Groups, Combinatorics and Geometry

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

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

Finite Geometry and Character Theory

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

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.

Discrete Geometry and Algebraic Combinatorics

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

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.

Projective Geometries Over Finite Fields

Projective Geometries Over Finite Fields
Author: James William Peter Hirschfeld
Publisher: Oxford University Press on Demand
Total Pages: 555
Release: 1998
Genre: Law
ISBN: 9780198502951

I. Introduction 1. Finite fields 2. Projective spaces and algebraic varieties II. Elementary general properties 3. Subspaces 4. Partitions 5. Canonical forms for varieties and polarities III. The line and the plane 6. The line 7. First properties of the plane 8. Ovals 9. Arithmetic of arcs of degree two 10. Arcs in ovals 11. Cubic curves 12. Arcs of higher degree 13. Blocking sets 14. Small planes Appendix Notation References.

Combinatorics and Finite Geometry

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

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 Combinatorial Applications

Finite Geometry and Combinatorial Applications
Author: Simeon Ball
Publisher: Cambridge University Press
Total Pages: 299
Release: 2015-07-02
Genre: Mathematics
ISBN: 1107107997

A graduate-level introduction to finite geometry and its applications to other areas of combinatorics.

Finite Generalized Quadrangles

Finite Generalized Quadrangles
Author: Stanley E. Payne
Publisher: European Mathematical Society
Total Pages: 304
Release: 2009
Genre: Mathematics
ISBN: 9783037190661

Generalized quadrangles (GQ) were formally introduced by J. Tits in 1959 to describe geometric properties of simple groups of Lie type of rank 2. The first edition of Finite Generalized Quadrangles (FGQ) quickly became the standard reference for finite GQ. The second edition is essentially a reprint of the first edition. It is a careful rendering into LaTeX of the original, along with an appendix that brings to the attention of the reader those major new results pertaining to GQ, especially in those areas where the authors of this work have made a contribution. The first edition has been out of print for many years. The new edition makes available again this classical reference in the rapidly increasing field of finite geometries.

General Galois Geometries

General Galois Geometries
Author: James Hirschfeld
Publisher: Springer
Total Pages: 422
Release: 2016-02-03
Genre: Mathematics
ISBN: 1447167902

This book is the second edition of the third and last volume of a treatise on projective spaces over a finite field, also known as Galois geometries. This volume completes the trilogy comprised of plane case (first volume) and three dimensions (second volume). This revised edition includes much updating and new material. It is a mostly self-contained study of classical varieties over a finite field, related incidence structures and particular point sets in finite n-dimensional projective spaces. General Galois Geometries is suitable for PhD students and researchers in combinatorics and geometry. The separate chapters can be used for courses at postgraduate level.