Cantitate/Preț
Produs

A Course in Combinatorics

Autor J. H. van Lint, R. M. Wilson
en Limba Engleză Paperback – 21 noi 2001

Bazându-ne pe datele furnizate de Cambridge University Press și pe structura cursurilor universitare de matematică discretă, identificăm în A Course in Combinatorics o resursă fundamentală pentru înțelegerea modului în care obiectele pot fi aranjate și distribuite. În această a doua ediție, J. H. van Lint și R. M. Wilson reușesc să unifice ramuri aparent distincte precum geometria, algebra și analiza sub umbrela combinatoricii moderne. Descoperim aici un tratament riguros al teoriei grafurilor și al problemelor de extrem, dar și o deschidere pragmatică spre domenii tehnice actuale, incluzând teoria codurilor și designul de circuite.

Suntem de părere că volumul se distinge prin capacitatea de a sintetiza o arie vastă de cunoștințe într-un singur manual de referință. Cartea extinde cadrul propus de Combinatorics de Peter J. Cameron cu date noi din sfera aplicațiilor algoritmice și a complexității, oferind o perspectivă mai tehnică asupra metodelor de numărare și structurare. Față de abordările mai restrânse, acest curs oferă o acoperire enciclopedică, fiind recunoscut în mediul academic pentru eleganța demonstrațiilor și profunzimea exemplelor alese.

Poziționarea lucrării în contextul operei autorilor relevă o evoluție clară; dacă în Graph Theory, Coding Theory and Block Designs aceștia se concentrau pe note de curs specifice, A Course in Combinatorics reprezintă maturizarea acestor idei într-un tratament complet. Ritmul lecturii este unul dens, specific literaturii matematice de nivel superior, însă structura logică facilitează tranziția de la conceptele de bază la rezultate profunde ale teoriei. Este, în esență, un ghid care nu evită dificultățile matematice, ci le transformă în instrumente de lucru pentru viitorii cercetători.

Citește tot Restrânge

Preț: 68737 lei

Preț vechi: 84860 lei
-19%

Puncte Express: 1031

Carte tipărită la comandă

Livrare economică 23 mai-06 iunie


Specificații

ISBN-13: 9780521006019
ISBN-10: 0521006015
Pagini: 620
Ilustrații: 66 b/w illus.
Dimensiuni: 170 x 244 x 33 mm
Greutate: 1.02 kg
Ediția:Revizuită
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:Cambridge, United Kingdom

De ce să citești această carte

Recomandăm această ediție studenților la matematică și informatică care doresc o stăpânire completă a combinatoricii. Cititorul câștigă o înțelegere unitară a grafurilor, codurilor și designului combinatoric, instrumente esențiale pentru studiul complexității algoritmilor. Este o investiție pe termen lung în biblioteca oricărui matematician, servind atât ca manual de studiu avansat, cât și ca volum de referință pentru cercetare.


Descriere scurtă

This is the second edition of a popular book on combinatorics, a subject dealing with ways of arranging and distributing objects, and which involves ideas from geometry, algebra and analysis. The breadth of the theory is matched by that of its applications, which include topics as diverse as codes, circuit design and algorithm complexity. It has thus become essential for workers in many scientific fields to have some familiarity with the subject. The authors have tried to be as comprehensive as possible, dealing in a unified manner with, for example, graph theory, extremal problems, designs, colorings and codes. The depth and breadth of the coverage make the book a unique guide to the whole of the subject. The book is ideal for courses on combinatorical mathematics at the advanced undergraduate or beginning graduate level. Working mathematicians and scientists will also find it a valuable introduction and reference.

Cuprins

Preface; 1. Graphs; 2. Trees; 3. Colorings of graphs and Ramsey's theorem; 4. Turán's theorem and extremal graphs; 5. Systems of distinct representatives; 6. Dilworth's theorem and extremal set theory; 7. Flows in networks; 8. De Bruijn sequences; 9. The addressing problem for graphs; 10. The principle of inclusion and exclusion: inversion formulae; 11. Permanents; 12. The Van der Waerden conjecture; 13. Elementary counting: Stirling numbers; 14. Recursions and generating functions; 15. Partitions; 16. (0,1)-matrices; 17. Latin squares; 18. Hadamard matrices, Reed-Muller codes; 19. Designs; 20. Codes and designs; 21. Strongly regular graphs and partial geometries; 22. Orthogonal Latin squares; 23. Projective and combinatorial geometries; 24. Gaussian numbers and q-analogues; 25. Lattices and Möbius inversion; 26. Combinatorial designs and projective geometries; 27. Difference sets and automorphisms; 28. Difference sets and the group ring; 29. Codes and symmetric designs; 30. Association schemes; 31. Algebraic graph theory: eigenvalue techniques; 32. Graphs: planarity and duality; 33. Graphs: colorings and embeddings; 34. Electrical networks and squared squares; 35. Pólya theory of counting; 36. Baranyai's theorem; Appendices; Name index; Subject index.

Recenzii

'Both for the professional with a passing interest in combinatorics and for the students for whom it is primarily intended, this is a valuable book.' The Times Higher Education Supplement
'… it will no doubt become a standard choice among the many texts on combinatorics … fascinating … it is highly recommended reading.' Dieter Jungnichel, Zentralblatt MATH
'This well written textbook can be highly recommended to any student of combinatorics and, because of its breadth, has many new things to tell researchers in the field also.' EMS
'This is a fascinating introduction to almost all aspects of combinatorics. Plenty of interesting problems, concrete examples, useful notes and references complement the main text. This book can be highly recommended to everyone interested in combinatorics.' Monatshefe für Mathematik
'… becoming a modern classic … every good student should progress to this book at some stage: it is a wonderful source of elegant proofs and tantalising examples. No-one will find it easy, but every budding or established combinatorialist will be enriched by it … This text is unashamedly and impressively mathematical; it will challenge and inform every reader and is a very significant achievement.' The Mathematical Gazette

Descriere

Second edition of a popular text which covers the whole field of combinatorics.