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 International Dispute Settlement by Philippe Flajolet, Robert Sedgewick
Cover of the book The Cambridge Introduction to Eighteenth-Century Poetry by Philippe Flajolet, Robert Sedgewick
Cover of the book Resolving Transfer Pricing Disputes by Philippe Flajolet, Robert Sedgewick
Cover of the book Democratising Beauty in Nineteenth-Century Britain by Philippe Flajolet, Robert Sedgewick
Cover of the book Reinhold Niebuhr and His Circle of Influence by Philippe Flajolet, Robert Sedgewick
Cover of the book The Calculus of Retirement Income by Philippe Flajolet, Robert Sedgewick
Cover of the book Statistics for Anthropology by Philippe Flajolet, Robert Sedgewick
Cover of the book Beethoven's Theatrical Quartets by Philippe Flajolet, Robert Sedgewick
Cover of the book Biochar by Philippe Flajolet, Robert Sedgewick
Cover of the book Law and the New Developmental State by Philippe Flajolet, Robert Sedgewick
Cover of the book The Analytics of Uncertainty and Information by Philippe Flajolet, Robert Sedgewick
Cover of the book Religious Networks in the Roman Empire by Philippe Flajolet, Robert Sedgewick
Cover of the book Problem Solving in Organizations by Philippe Flajolet, Robert Sedgewick
Cover of the book Synchrotron Radiation and Free-Electron Lasers by Philippe Flajolet, Robert Sedgewick
Cover of the book Cosmochemistry 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