
Analytic combinatorics
Philippe Flajolet · 2009
Mathematics and physics › Numerical and matrix computation
#2,970 most recommended
Hacker News
16
mentions by 14 people · top 20% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
123
article views a month
About the book
The book covers analytic combinatorics: counting combinatorial structures such as permutations, sequences, strings, walks, trees, graphs and maps, and predicting their quantitative properties for large sizes. It combines symbolic enumeration, which turns structural descriptions into generating functions, with complex analysis of those functions. Its applications include the analysis of algorithms and models in probability, statistical physics, computational biology and information theory. The central claim is that exact counting and precise asymptotic behaviour can be derived in a systematic way from the algebraic specification of a class of objects, without ad hoc arguments for each case. The main tool is that the location and type of a generating function's singularities determine the growth rate, the constants, and the limiting distribution of parameters such as sizes or costs. The text argues that this transfer from symbolic description to singularity analysis gives general results that apply across many families of structures.
Written by Claude from what it knows of this book.
What Hacker News says 57% recommend · 0% critical
In the commenters’ own words
Every time there is a post here about a mathematics book, or even only only tangentially connected (as here), someone complains about the lack of solutions to…
Some general hints: don't be afraid to skip. It may happen that some books have an intersection, even though they complement each other -- usually the authors…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
What Wikipedia says
- published 2009
- 123 views a month
Reddit communities — coming later
Details
- First published
- 2009
- ISBN
- 9780511477591
- Editions known
- 12 at Open Library
- Open Library
- OL16295486W
511.6CombinatieleerCombinatorial analysisMathematical physicsQa164 .f53 2009
Read next: its neighbours on the mosaic
ADDITIVE COMBINATORICSTerence Tao · 2006 · recommended by 3 people · similar by subject and what people say about it
An introduction to the analysis of algorithmsRobert Sedgewick · 1995 · recommended by 3 people · similar by subject and what people say about it
GeneratingfunctionologyHerbert S. Wilf · 2005 · recommended by 9 people · similar by subject and what people say about it
Enumerative combinatoricsRichard P. Stanley · 1900 · recommended by 4 people · similar by subject and what people say about it
A Walk Through CombinatoricsMiklos Bona · 2002 · recommended by 4 people · similar by subject and what people say about it
Combinatorial optimizationChristos H. Papadimitriou · 1981 · recommended by 1 person · similar by subject and what people say about it
Combinatorial OptimizationAlexander Schrijver · 2003 · recommended by 1 person · similar by subject and what people say about it
Extremal combinatoricsStasys Jukna · 2011 · recommended by 2 people · similar by subject and what people say about it
Combinatorial AlgorithmsHerbert S. Wilf · 1989 · recommended by 1 person · similar by subject and what people say about it
Renormalization methodsW. D. McComb · 2004 · recommended by 2 people · loosely similar by subject
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
[Lambda]-calculus and combinatorsJ. Roger Hindley · 2008 · recommended by 8 people · similar by subject and what people say about it
Introduction to probability theoryPaul Gerhard Hoel · 1971 · recommended by 7 people · similar by subject and what people say about it
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · named together in 2 comments
In pursuit of the traveling salesmanWilliam Cook · 2012 · recommended by 5 people · similar by subject and what people say about it
Linear AlgebraKuldeep Singh · 2013 · recommended by 9 people · similar by subject and what people say about it
Visual complex analysisTristan Needham · 1997 · recommended by 38 people · similar by subject and what people say about it
On numbers and gamesJohn Horton Conway · 1976 · recommended by 15 people · similar by subject and what people say about it
Proofs from the bookMartin Aigner · 1998 · recommended by 28 people · similar by subject and what people say about it
Counterexamples in analysisBernard R. Gelbaum · 1964 · recommended by 11 people · similar by subject and what people say about it
Matrix computationsGene H. Golub · 1983 · recommended by 19 people · similar by subject and what people say about it
Thirty-three miniaturesJiří Matoušek · 2010 · recommended by 2 people · loosely similar by subject
The psychology of invention in the mathematical fieldJacques Hadamard · 1945 · recommended by 6 people · similar by subject and what people say about it
The probabilistic methodNoga Alon · 1992 · recommended by 2 people · similar by subject and what people say about it