
A First Course in Combinatorial Mathematics
Ian Anderson(Author)
Oxford University Press
2nd Edition
Published on 4. May 1989
Book
Paperback/Softback
144 pages
978-0-19-859673-8 (ISBN)
Description
The spirit and aim of this book is to present a compact introduction to the basic combinatorial tools - such as recurrence relations, generating functions, incidence matrices, and the inclusion-exclusion principle - that will give the reader a flavour of the distinctive characteristics of this attractive and increasingly important branch of mathematics.
A studly of block designs is followed by a brief mention of applications to coding theory. In this new edition, Steiner triple systems are constructed and S(5,8,24) is obtained via the Golay code of length 24. The final chapter combines together the three combinatorial structures of the Leech lattice, the Golay codes, and Steiner systems. Also in this edition, an application of the marriage theorem to score sequences of tournaments has been included.
A studly of block designs is followed by a brief mention of applications to coding theory. In this new edition, Steiner triple systems are constructed and S(5,8,24) is obtained via the Golay code of length 24. The final chapter combines together the three combinatorial structures of the Leech lattice, the Golay codes, and Steiner systems. Also in this edition, an application of the marriage theorem to score sequences of tournaments has been included.
Reviews / Votes
' ...excellent introductory text...' Times Higher Education Supplement '..happy introduction for many people...' Computer JournalMore details
Series
Edition
2nd Revised edition
Language
English
Place of publication
Oxford
United Kingdom
Target group
College/higher education
Edition type
Revised edition
Illustrations
illustrations throughout
Dimensions
Height: 216 mm
Width: 140 mm
Thickness: 9 mm
Weight
196 gr
ISBN-13
978-0-19-859673-8 (9780198596738)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Person
Content
Introduction to basic ideas; Selections and binomial coefficients; Pairing problems; Recurrence; The inclusion-exclusion principle; Block designs and error-correcting codes; Steiner systems, sphere packings, and the Golay code; Solutions to exercises; Bibliography; Index