[PDF] Combinatorics And Finite Geometry eBook

Author : Steven T. Dougherty
Publisher : Springer Nature
Page : 374 pages
File Size : 34,62 MB
Release : 2020-10-30
Category : Mathematics
ISBN : 3030563952

GET BOOK

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.

Author : Steven T. Dougherty
Publisher : Springer
Page : 369 pages
File Size : 24,2 MB
Release : 2020-10-31
Category : Mathematics
ISBN : 9783030563943

GET BOOK

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.

Author : Lynn Margaret Batten
Publisher : Cambridge University Press
Page : 211 pages
File Size : 12,38 MB
Release : 1997-05-28
Category : Mathematics
ISBN : 0521590140

GET BOOK

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

Author : Lynn Margaret Batten
Publisher : Cambridge University Press
Page : 208 pages
File Size : 19,50 MB
Release : 1997-05-28
Category : Mathematics
ISBN : 9780521590143

GET BOOK

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.

Author : Alexander Pott
Publisher : Springer
Page : 185 pages
File Size : 31,69 MB
Release : 2006-11-14
Category : Mathematics
ISBN : 3540491821

GET BOOK

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.

Author : F. Kárteszi
Publisher : Elsevier
Page : 281 pages
File Size : 27,71 MB
Release : 2014-05-12
Category : Mathematics
ISBN : 148327814X

GET BOOK

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.

Author : Martin W. Liebeck
Publisher : Cambridge University Press
Page : 505 pages
File Size : 34,48 MB
Release : 1992-09-10
Category : Mathematics
ISBN : 0521406854

GET BOOK

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

Author : Gyorgy Kiss
Publisher : CRC Press
Page : 274 pages
File Size : 42,70 MB
Release : 2019-07-26
Category : Mathematics
ISBN : 1351646389

GET BOOK

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

Author : L. M. Batten
Publisher : Cambridge University Press
Page : 183 pages
File Size : 47,67 MB
Release : 1986-03-31
Category : Mathematics
ISBN : 9780521267649

GET BOOK

This textbook is intended as an introduction to the combinatorial theory of finite geometry for undergraduate students of mathematics. Although only a basic knowledge of set theory and analysis is assumed, the student is soon led Op results at the frontiers of research. Professor Batten begins with a discussion of near-linear spaces before proceeding to treat linear, projective and affine spaces. This half of the book in itself would be suitable for use as a text for a course in synthethic geometry. The remainder of the book is devoted to the relatively new areas of polar spaces, generalized quadrangles and partial geometries. These subjects are currently the focus of much research in combinatorial geometry.

Author : Alexander Barg
Publisher : American Mathematical Society
Page : 202 pages
File Size : 38,30 MB
Release : 2014-08-28
Category : Mathematics
ISBN : 1470409054

GET BOOK

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.