Finite Geometry and Combinatorial Applications

Finite Geometry and Combinatorial Applications PDF

Author: Simeon Ball

Publisher: Cambridge University Press

Published: 2015-06-26

Total Pages: 299

ISBN-13: 1316301044

DOWNLOAD EBOOK →

The projective and polar geometries that arise from a vector space over a finite field are particularly useful in the construction of combinatorial objects, such as latin squares, designs, codes and graphs. This book provides an introduction to these geometries and their many applications to other areas of combinatorics. Coverage includes a detailed treatment of the forbidden subgraph problem from a geometrical point of view, and a chapter on maximum distance separable codes, which includes a proof that such codes over prime fields are short. The author also provides more than 100 exercises (complete with detailed solutions), which show the diversity of applications of finite fields and their geometries. Finite Geometry and Combinatorial Applications is ideal for anyone, from a third-year undergraduate to a researcher, who wishes to familiarise themselves with and gain an appreciation of finite geometry.

Combinatorics and Finite Geometry

Combinatorics and Finite Geometry PDF

Author: Steven T. Dougherty

Publisher: Springer Nature

Published: 2020-10-30

Total Pages: 374

ISBN-13: 3030563952

DOWNLOAD EBOOK →

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.

Introduction to Finite Geometries

Introduction to Finite Geometries PDF

Author: F. Kárteszi

Publisher: Elsevier

Published: 2014-05-12

Total Pages: 281

ISBN-13: 148327814X

DOWNLOAD EBOOK →

North-Holland Texts in Advanced Mathematics: Introduction to Finite Geometries focuses on the advancements in finite geometries, including mapping and combinatorics. The manuscript first offers information on the basic concepts on finite geometries and Galois geometries. Discussions focus on linear mapping of a given quadrangle onto another given quadrangle; point configurations of order 2 on a Galois plane of even order; canonical equation of curves of the second order on the Galois planes of even order; and set of collineations mapping a Galois plane onto itself. The text then ponders on geometrical configurations and nets, as well as pentagon theorem and the Desarguesian configuration, two pentagons inscribed into each other, and the concept of geometrical nets. The publication takes a look at combinatorial applications of finite geometries and combinatorics and finite geometries. Topics include generalizations of the Petersen graph, combinatorial extremal problem, and theorem of closure of the hyperbolic space. The book is a valuable source of data for readers interested in finite geometries.

Finite Geometries

Finite Geometries PDF

Author: Gyorgy Kiss

Publisher: CRC Press

Published: 2019-07-26

Total Pages: 274

ISBN-13: 1351646389

DOWNLOAD EBOOK →

Finite Geometries stands out from recent textbooks about the subject of finite geometries by having a broader scope. The authors thoroughly explain how the subject of finite geometries is a central part of discrete mathematics. The text is suitable for undergraduate and graduate courses. Additionally, it can be used as reference material on recent works. The authors examine how finite geometries’ applicable nature led to solutions of open problems in different fields, such as design theory, cryptography and extremal combinatorics. Other areas covered include proof techniques using polynomials in case of Desarguesian planes, and applications in extremal combinatorics, plus, recent material and developments. Features: Includes exercise sets for possible use in a graduate course Discusses applications to graph theory and extremal combinatorics Covers coding theory and cryptography Translated and revised text from the Hungarian published version

Combinatorics of Finite Geometries

Combinatorics of Finite Geometries PDF

Author: Lynn Margaret Batten

Publisher: Cambridge University Press

Published: 1997-05-28

Total Pages: 208

ISBN-13: 9780521590143

DOWNLOAD EBOOK →

Combinatorics of Finite Geometries is an introductory text on the combinatorial theory of finite geometry. Assuming only a basic knowledge of set theory and analysis, it provides a thorough review of the topic and leads the student to results at the frontiers of research. This book begins with an elementary combinatorial approach to finite geometries based on finite sets of points and lines, and moves into the classical work on affine and projective planes. Later, it addresses polar spaces, partial geometries, and generalized quadrangles. The revised edition contains an entirely new chapter on blocking sets in linear spaces, which highlights some of the most important applications of blocking sets--from the initial game-theoretic setting to their very recent use in cryptography. Extensive exercises at the end of each chapter insure the usefulness of this book for senior undergraduate and beginning graduate students.

Combinatorics of Finite Geometries

Combinatorics of Finite Geometries PDF

Author: Lynn Margaret Batten

Publisher: Cambridge University Press

Published: 1997-05-28

Total Pages: 208

ISBN-13: 9780521599931

DOWNLOAD EBOOK →

Combinatorics of Finite Geometries is an introductory text on the combinatorial theory of finite geometry. Assuming only a basic knowledge of set theory and analysis, it provides a thorough review of the topic and leads the student to results at the frontiers of research. This book begins with an elementary combinatorial approach to finite geometries based on finite sets of points and lines, and moves into the classical work on affine and projective planes. Later, it addresses polar spaces, partial geometries, and generalized quadrangles. The revised edition contains an entirely new chapter on blocking sets in linear spaces, which highlights some of the most important applications of blocking sets--from the initial game-theoretic setting to their very recent use in cryptography. Extensive exercises at the end of each chapter insure the usefulness of this book for senior undergraduate and beginning graduate students.

Projective Geometry

Projective Geometry PDF

Author: Albrecht Beutelspacher

Publisher: Cambridge University Press

Published: 1998-01-29

Total Pages: 272

ISBN-13: 9780521483643

DOWNLOAD EBOOK →

Projective geometry is not only a jewel of mathematics, but has also many applications in modern information and communication science. This book presents the foundations of classical projective and affine geometry as well as its important applications in coding theory and cryptography. It also could serve as a first acquaintance with diagram geometry. Written in clear and contemporary language with an entertaining style and around 200 exercises, examples and hints, this book is ideally suited to be used as a textbook for study in the classroom or on its own.

Finite Geometry and Combinatorics

Finite Geometry and Combinatorics PDF

Author: F De Clerck

Publisher:

Published: 2014-05-14

Total Pages: 426

ISBN-13: 9781107361966

DOWNLOAD EBOOK →

Everyday life is full of applications of finite geometry and combinatorics--from telephones to compact disc players and the codes on any item on supermarket shelves. This collection of 35 articles covers topics such as finite projective spaces, generalized polygons, strongly regular graphs, diagram geometries and polar spaces.

Lanterna Rally - Theme by Grace Themes