Finite Geometry and Combinatorial Applications (Hardcover)

Simeon Ball

ISBN 10: 1107107997 / ISBN 13: 9781107107991

Published by Cambridge University Press, Cambridge, 2015

About this Item

Hardcover. 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. For students and researchers interested in algebraic combinatorics, this book not only provides an introduction to the geometries arising from vector spaces over finite fields but also shows how these geometries can be applied to various combinatorial objects. More than 100 exercises and solutions are provided. Shipping may be from our Sydney, NSW warehouse or from our UK or US warehouse, depending on stock availability.

Seller Inventory # 9781107107991

Bibliographic Details

• Title: Finite Geometry and Combinatorial Applications (Hardcover)
• Publisher: Cambridge University Press, Cambridge
• Publication Date: 2015
• Language: English
• ISBN 10: 1107107997
• ISBN 13: 9781107107991
• Binding: Hardcover
• Condition: new

About this title

Synopsis

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.

About the Author

Simeon Ball is a senior lecturer in the Department of Applied Mathematics IV at Universitat Politècnica de Catalunya, Barcelona. He has published over 50 articles and been awarded various prestigious grants, including the Advanced Research Fellowship from EPSRC in the UK and the Ramon y Cajal grant in Spain. In 2012 he proved the MDS conjecture for prime fields, which conjectures that all linear codes over prime fields that meet the Singleton bound are short. This is one of the oldest conjectures in the theory of error-correcting codes.