Cargando…
Combinatorics : a guided tour /
Combinatorics is mathematics of enumeration, existence, construction, and optimization questions concerning finite sets. This text focuses on the first three types of questions and covers basic counting and existence principles, distributions, generating functions, recurrence relations, Pólya theor...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Washington, DC :
Mathematical Association of America,
[2010]
|
| Colección: | MAA textbooks.
|
| Temas: | |
| Acceso en línea: | Texto completo |
| Sumario: | Combinatorics is mathematics of enumeration, existence, construction, and optimization questions concerning finite sets. This text focuses on the first three types of questions and covers basic counting and existence principles, distributions, generating functions, recurrence relations, Pólya theory, combinatorial designs, error correcting codes, partially ordered sets, and selected applications to graph theory including the enumeration of trees, the chromatic polynomial, and introductory Ramsey theory. The only prerequisites are single-variable calculus and familiarity with sets and basic proof techniques. The text emphasizes the brands of thinking that are characteristic of combinatorics: bijective and combinatorial proofs, recursive analysis, and counting problem classification. |
|---|---|
| Descripción Física: | 1 online resource (xviii, 391 pages) : illustrations |
| Bibliografía: | Includes bibliographical references (pages 365-367) and index. |
| ISBN: | 9781614446071 1614446075 9781470453015 1470453010 |