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 New Frontiers in the Philosophy of Intellectual Property by Philippe Flajolet, Robert Sedgewick
Cover of the book Dynamics of American Political Parties by Philippe Flajolet, Robert Sedgewick
Cover of the book Australia in the Global Economy by Philippe Flajolet, Robert Sedgewick
Cover of the book Archaeology and the Social History of Ships by Philippe Flajolet, Robert Sedgewick
Cover of the book The Cambridge Companion to Aquinas by Philippe Flajolet, Robert Sedgewick
Cover of the book Cancer Pain by Philippe Flajolet, Robert Sedgewick
Cover of the book Reading Dante in Renaissance Italy by Philippe Flajolet, Robert Sedgewick
Cover of the book Soil Ecology in Northern Forests by Philippe Flajolet, Robert Sedgewick
Cover of the book Heresy, Literature and Politics in Early Modern English Culture by Philippe Flajolet, Robert Sedgewick
Cover of the book Rule of Law for Nature by Philippe Flajolet, Robert Sedgewick
Cover of the book The Cambridge Companion to the Irish Novel by Philippe Flajolet, Robert Sedgewick
Cover of the book Impacts of Climate Change on Allergens and Allergic Diseases by Philippe Flajolet, Robert Sedgewick
Cover of the book Shaping History by Philippe Flajolet, Robert Sedgewick
Cover of the book Heliophysics: Space Storms and Radiation: Causes and Effects by Philippe Flajolet, Robert Sedgewick
Cover of the book Jurist in Context 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