A First Course in Combinatorial Mathematics (Oxford Applied Mathematics and Computing Science Series) - Brossura

Anderson, Ian

Brossura

ISBN 10: 0198596731 ISBN 13: 9780198596738

Casa editrice: Oxford University Press, 1990

Riassunto

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.

Su questo libro

Recensione

' ...excellent introductory text...' Times Higher Education Supplement

'..happy introduction for many people...' Computer Journal

Contenuti

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

Dettagli dell'edizione

• Editore: Oxford University Press
• Data di pubblicazione: 1990
• Lingua: Inglese
• ISBN 10: 0198596731
• ISBN 13: 9780198596738
• Rilegatura: Copertina flessibile
• Numero edizione: 2
• Numero di pagine: 144
• Contatto del produttore: Messaggerie Libri; ufficio.anagrafiche@meli.it; ; Via Verdi, 8.; Assago Milano; 20090; Italia