DeepRead
Cover of Analytic combinatorics

Analytic combinatorics

Philippe Flajolet · 2009

Mathematics and physics › Numerical and matrix computation

#2,970 most recommended

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

02420092015202020252013 peak · 3
This bookAverage book in Numerical and matrix computation

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…

    svat · 2019 · in Books I Recommend

  • 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…

    NotOscarWilde · 2013 · in Math ∩ Programming

What Open Library readers say

No Open Library reader has rated it yet.

  • 1 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What Wikipedia says

  • published 2009
  • 123 views a month

Read the Wikipedia article

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

Explore in the mosaic

Read next: its neighbours on the mosaic