A First Course in Combinatorial Mathematics - Couverture rigide

Anderson, Ian

Couverture rigide

ISBN 10 : 019859674X ISBN 13 : 9780198596745

Editeur : Clarendon Press, 1989

Synopsis

This introduction to the basic combinatorial tools, such as recurrence relations, generating functions, incidence matrices and the inclusion-exclusion principle, has been designed to give readers a flavour of the distinctive characteristics of this branch of mathematics. The text contains a study of block designs, which is followed by a brief mention of their application to coding theory. In this new edition, Steiner triple systems are constructed and the three combinatorial structures of the Leech lattice, the Golay codes and Steiner systems are examined. The edition also includes an application of the marriage theorem to score sequences of tournaments.

A propos du livre

Présentation de l'éditeur

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.

Revue de presse

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

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

Détails de l'édition

• Éditeur: Clarendon Press
• Date d'édition: 1989
• Langue: anglais
• ISBN 10: 019859674X
• ISBN 13: 9780198596745
• Reliure: Relié
• Numéro d'édition: 2
• Nombre de pages: 144
• Coordonnées du fabricant: non disponible
• Personne responsable: Messaggerie Libri; ufficio.anagrafiche@meli.it; ; Via Verdi, 8; Assago Milano; Italie