Combinatorial Methods in Discrete Mathematics - Couverture rigide

Livre 44 sur 188: Encyclopedia of Mathematics and its Applications

Sachkov, Vladimir N.

 
9780521455138: Combinatorial Methods in Discrete Mathematics

Synopsis

A 1996 account of some complex problems of discrete mathematics in a simple and unified form.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

Originally published in 1996, this is a presentation of some complex problems of discrete mathematics in a simple and unified form using an original, general combinatorial scheme. The author's aim is not always to present the most general results, but rather to focus attention on ones that illustrate the methods described. A distinctive aspect of the book is the large number of asymptotic formulae derived. Professor Sachkov begins with a discussion of block designs and Latin squares before proceeding to treat transversals, devoting much attention to enumerative problems. The main role in these problems is played by generating functions, which are considered in Chapter 3. The general combinatorial scheme is then introduced and in the last chapter Polya's enumerative theory is discussed. This is an important book, describing many ideas not previously available in English; the author has taken the chance to update the text and references where appropriate.

Revue de presse

Review of the hardback: ' ... a very enjoyable and brisk introduction to the exciting fields of enumerative and probabilistic combinatorics'. B. Bollobás, Bulletin of the London Mathematical Society

Review of the hardback: ' ... for the serious student of generating functions and asymptotic techniques it provides an account of the work of Kolchin (who did the translation), the author and others which is not otherwise readily available in English.' I. Anderson, Bulletin of the Edinburgh Mathematical Society

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Autres éditions populaires du même titre

9780521172769: Combinatorial Methods in Discrete Mathematics

Edition présentée

ISBN 10 :  0521172764 ISBN 13 :  9780521172769
Editeur : Cambridge University Press, 2011
Couverture souple