Analytic Combinatorics

Nonfiction, Science & Nature, Mathematics, Discrete Mathematics, Computers, General Computing
Cover of the book Analytic Combinatorics by Philippe Flajolet, Robert Sedgewick, Cambridge University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Philippe Flajolet, Robert Sedgewick ISBN: 9781139637848
Publisher: Cambridge University Press Publication: January 15, 2009
Imprint: Cambridge University Press Language: English
Author: Philippe Flajolet, Robert Sedgewick
ISBN: 9781139637848
Publisher: Cambridge University Press
Publication: January 15, 2009
Imprint: Cambridge University Press
Language: English

Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study.

More books from Cambridge University Press

Cover of the book Joyce's Dante by Philippe Flajolet, Robert Sedgewick
Cover of the book The Cambridge Companion to English Restoration Theatre by Philippe Flajolet, Robert Sedgewick
Cover of the book The Cambridge Companion to Jesus by Philippe Flajolet, Robert Sedgewick
Cover of the book Modeling Monetary Economies by Philippe Flajolet, Robert Sedgewick
Cover of the book Nathaniel Hawthorne In Context by Philippe Flajolet, Robert Sedgewick
Cover of the book All's Well that Ends Well by Philippe Flajolet, Robert Sedgewick
Cover of the book The Cambridge Handbook of Human Dignity by Philippe Flajolet, Robert Sedgewick
Cover of the book Regions and Powers by Philippe Flajolet, Robert Sedgewick
Cover of the book The Cambridge Companion to Ancient Rome by Philippe Flajolet, Robert Sedgewick
Cover of the book The Cambridge Companion to Shakespeare's Last Plays by Philippe Flajolet, Robert Sedgewick
Cover of the book Machiavelli's Florentine Republic by Philippe Flajolet, Robert Sedgewick
Cover of the book Public Health Ethics by Philippe Flajolet, Robert Sedgewick
Cover of the book Out of Poverty by Philippe Flajolet, Robert Sedgewick
Cover of the book The Cambridge Companion to Christian Philosophical Theology by Philippe Flajolet, Robert Sedgewick
Cover of the book Internet Jurisdiction and Choice of Law by Philippe Flajolet, Robert Sedgewick
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy