Author: Steven T. Dougherty
Publisher: Springer Nature
ISBN: 3030563952
Category : Mathematics
Languages : en
Pages : 374
Get Book Here
Book Description
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: Heng Tang
Publisher:
ISBN:
Category :
Languages : en
Pages : 374
Get Book Here
Book Description
Author: G. Longo
Publisher: Springer
ISBN: 3709128382
Category : Computers
Languages : en
Pages : 230
Get Book Here
Book Description
The general problem studied by information theory is the reliable transmission of information through unreliable channels. Channels can be unreliable either because they are disturbed by noise or because unauthorized receivers intercept the information transmitted. In the first case, the theory of error-control codes provides techniques for correcting at least part of the errors caused by noise. In the second case cryptography offers the most suitable methods for coping with the many problems linked with secrecy and authentication. Now, both error-control and cryptography schemes can be studied, to a large extent, by suitable geometric models, belonging to the important field of finite geometries. This book provides an update survey of the state of the art of finite geometries and their applications to channel coding against noise and deliberate tampering. The book is divided into two sections, "Geometries and Codes" and "Geometries and Cryptography". The first part covers such topics as Galois geometries, Steiner systems, Circle geometry and applications to algebraic coding theory. The second part deals with unconditional secrecy and authentication, geometric threshold schemes and applications of finite geometry to cryptography. This volume recommends itself to engineers dealing with communication problems, to mathematicians and to research workers in the fields of algebraic coding theory, cryptography and information theory.
Author: Alexander Pott
Publisher: Springer
ISBN: 3540491821
Category : Mathematics
Languages : en
Pages : 185
Get Book Here
Book Description
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: Aiden A. Bruen
Publisher: American Mathematical Soc.
ISBN: 0821849565
Category : Mathematics
Languages : en
Pages : 255
Get Book Here
Book Description
This interdisciplinary volume contains papers from both a conference and special session on Error-Control Codes, Information Theory and Applied Cryptography. The conference was held at the Fields Institute in Toronto, On, Canada from December 5-6, 2007, and the special session was held at the Canadian Mathematical Society's winter meeting in London, ON, Canada from December 8-10, 2007. The volume features cutting-edge theoretical results on the Reed-Muller and Reed-Solomon codes, classical linear codes, codes from nets and block designs, LDPC codes, perfect quantum and orthogonal codes, iterative decoding, magnetic storage and digital memory devices, and MIMO channels. There are new contributions on privacy reconciliation, resilient functions, cryptographic hash functions, and new work on quantum coins. Related original work in finite geometries concerns two-weight codes coming from partial spreads, (0, 1) matrices with forbidden configurations, Andre embeddings, and representations of projective spaces in affine planes. Great care has been taken to ensure that high expository standards are met by the papers in this volume. Accordingly, the papers are written in a user-friendly format. The hope is that this volume will be of interst and of benefit both to the experienced and to newcomers alike.
Author: Institut National de Recherche en Informatique et en Automatique
Publisher:
ISBN:
Category :
Languages : en
Pages : 88
Get Book Here
Book Description
Author: Aart Blokhuis
Publisher: Springer Science & Business Media
ISBN: 1461302838
Category : Computers
Languages : en
Pages : 366
Get Book Here
Book Description
When? These are the proceedings of Finite Geometries, the Fourth Isle of Thorns Conference, which took place from Sunday 16 to Friday 21 July, 2000. It was organised by the editors of this volume. The Third Conference in 1990 was published as Advances in Finite Geometries and Designs by Oxford University Press and the Second Conference in 1980 was published as Finite Geometries and Designs by Cambridge University Press. The main speakers were A. R. Calderbank, P. J. Cameron, C. E. Praeger, B. Schmidt, H. Van Maldeghem. There were 64 participants and 42 contributions, all listed at the end of the volume. Conference web site http://www. maths. susx. ac. uk/Staff/JWPH/ Why? This collection of 21 articles describes the latest research and current state of the art in the following inter-linked areas: • combinatorial structures in finite projective and affine spaces, also known as Galois geometries, in which combinatorial objects such as blocking sets, spreads and partial spreads, ovoids, arcs and caps, as well as curves and hypersurfaces, are all of interest; • geometric and algebraic coding theory; • finite groups and incidence geometries, as in polar spaces, gener alized polygons and diagram geometries; • algebraic and geometric design theory, in particular designs which have interesting symmetric properties and difference sets, which play an important role, because of their close connections to both Galois geometry and coding theory.
Author: Michael Tsfasman
Publisher: American Mathematical Society
ISBN: 1470470071
Category : Mathematics
Languages : en
Pages : 338
Get Book Here
Book Description
The book is devoted to the theory of algebraic geometric codes, a subject formed on the border of several domains of mathematics. On one side there are such classical areas as algebraic geometry and number theory; on the other, information transmission theory, combinatorics, finite geometries, dense packings, etc. The authors give a unique perspective on the subject. Whereas most books on coding theory build up coding theory from within, starting from elementary concepts and almost always finishing without reaching a certain depth, this book constantly looks for interpretations that connect coding theory to algebraic geometry and number theory. There are no prerequisites other than a standard algebra graduate course. The first two chapters of the book can serve as an introduction to coding theory and algebraic geometry respectively. Special attention is given to the geometry of curves over finite fields in the third chapter. Finally, in the last chapter the authors explain relations between all of these: the theory of algebraic geometric codes.
Author: Albrecht Beutelspacher
Publisher: Cambridge University Press
ISBN: 9780521448505
Category : Combinatorial analysis
Languages : en
Pages : 428
Get Book Here
Book Description
Included here are articles from many of the leading practitioners in the field, including, for the first time, several distinguished Russian mathematicians. Many of the papers contain important new results, and the growing use of computer algebra packages in this area is also demonstrated.
Author: Michael Tsfasman
Publisher: American Mathematical Soc.
ISBN: 1470448653
Category : Coding theory
Languages : en
Pages : 453
Get Book Here
Book Description
Algebraic Geometry Codes: Advanced Chapters is devoted to the theory of algebraic geometry codes, a subject related to local_libraryBook Catalogseveral domains of mathematics. On one hand, it involves such classical areas as algebraic geometry and number theory; on the other, it is connected to information transmission theory, combinatorics, finite geometries, dense packings, and so on. The book gives a unique perspective on the subject. Whereas most books on coding theory start with elementary concepts and then develop them in the framework of coding theory itself within, this book systematically presents meaningful and important connections of coding theory with algebraic geometry and number theory. Among many topics treated in the book, the following should be mentioned: curves with many points over finite fields, class field theory, asymptotic theory of global fields, decoding, sphere packing, codes from multi-dimensional varieties, and applications of algebraic geometry codes. The book is the natural continuation of Algebraic Geometric Codes: Basic Notions by the same authors. The concise exposition of the first volume is included as an appendix.