Introduction to enumerative combinatorics. (2015)
- Record Type:
- Book
- Title:
- Introduction to enumerative combinatorics. (2015)
- Main Title:
- Introduction to enumerative combinatorics
- Further Information:
- Note: Miklós Bóna.
- Authors:
- Bóna, Miklós
- Contents:
- METHODS Basic methods; When we add and when we subtract; When we multiply; When we divide; Applications of basic counting principles; The pigeonhole principle; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises Applications of basic methods; Multisets and compositions; Set partitions; Partitions of integers; The inclusion-exclusion principle; The twelvefold way; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises Generating functions; Power series; Warming up: Solving recurrence relations; Products of generating functions; Compositions of generating functions; A different type of generating functions; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises TOPICS Counting permutations; Eulerian numbers; The cycle structure of permutations; Cycle structure and exponential generating functions; Inversions; Advanced applications of generating functions to permutation enumeration; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises Counting graphs; Trees and forests; Graphs and functions; When the vertices are not freely labeled; Graphs on colored vertices; Graphs and generating functions; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises Extremal combinatorics; Extremal graph theory; Hypergraphs; Something is more than nothing: Existence proofs; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises ANMETHODS Basic methods; When we add and when we subtract; When we multiply; When we divide; Applications of basic counting principles; The pigeonhole principle; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises Applications of basic methods; Multisets and compositions; Set partitions; Partitions of integers; The inclusion-exclusion principle; The twelvefold way; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises Generating functions; Power series; Warming up: Solving recurrence relations; Products of generating functions; Compositions of generating functions; A different type of generating functions; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises TOPICS Counting permutations; Eulerian numbers; The cycle structure of permutations; Cycle structure and exponential generating functions; Inversions; Advanced applications of generating functions to permutation enumeration; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises Counting graphs; Trees and forests; Graphs and functions; When the vertices are not freely labeled; Graphs on colored vertices; Graphs and generating functions; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises Extremal combinatorics; Extremal graph theory; Hypergraphs; Something is more than nothing: Existence proofs; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises AN ADVANCED METHOD Analytic combinatorics; Exponential growth rates; Polynomial precision; More precise asymptotics; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises SPECIAL TOPICS Symmetric structures; Designs; Finite projective planes; Error-correcting codes; Counting symmetric structures; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises Sequences in combinatorics; Unimodality; Log-concavity; The real zeros property; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises Counting magic squares and magic cubes; A distribution problem; Magic squares of fixed size; Magic squares of fixed line sum; Why magic cubes are different; Notes; Chapter review; Exercises; Solutions to exercises; Supplementary exercises Appendix: The method of mathematical induction ; Weak induction; Strong induction … (more)
- Edition:
- Second edition
- Publisher Details:
- Boca Raton : Chapman & Hall/CRC
- Publication Date:
- 2015
- Extent:
- 1 online resource, illustrations (black and white)
- Subjects:
- 511.6
Combinatorial enumeration problems - Languages:
- English
- ISBNs:
- 9781482249125
9781482249101
9781482249118 - Related ISBNs:
- 9781482249095
- Notes:
- Note: Description based on CIP data; item not viewed.
- Access Rights:
- Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
- Access Usage:
- Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD.DS.137321
- Ingest File:
- 02_083.xml