DeepRead
Cover of Generatingfunctionology

Generatingfunctionology

Herbert S. Wilf · 2005

Mathematics and physics › Numerical and matrix computation

#3,152 most recommended

About the book

Generatingfunctionology is a textbook on using generating functions to count and analyze discrete structures. It covers formal power series, the operations that turn combinatorial definitions and recurrences into functional equations, and methods for extracting coefficients from those functions. The book's central claim is that many counting and discrete mathematics problems can be solved systematically by treating a sequence as a single function and manipulating it algebraically, rather than relying on ad hoc combinatorial arguments. It presents a recurring pattern of setting up the generating function, solving the resulting equation, and reading off the coefficients. It also argues that analytic tools, such as partial fractions and singularity analysis, yield precise asymptotic information about the sequences being counted.

Written by Claude from what it knows of this book.

What Hacker News says 69% recommend · 0% critical

02420092015202020252019 peak · 4
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

  • No need to invoke the Riemann Zeta function and analytic continuation. In high school they summed this series(valid for x < 1): 1 + x + x^2 ... = 1/(1-x) Plug…

    MichaelBurge · 2016 · in Does 1+2+3+... Really Equal -1/12?

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 critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
2005
ISBN
9781439864395
Editions known
10 at Open Library
Open Library
OL21456782W

Explore in the mosaic

Read next: its neighbours on the mosaic