
Generatingfunctionology
Herbert S. Wilf · 2005
Mathematics and physics › Numerical and matrix computation
#3,152 most recommended
Hacker News
16
mentions by 13 people · top 20% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
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
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…
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…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
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
Read next: its neighbours on the mosaic
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · 3 people recommended both
Analytic combinatoricsPhilippe Flajolet · 2009 · recommended by 8 people · similar by subject and what people say about it
Probability and ComputingMichael Mitzenmacher · 2005 · recommended by 4 people · similar by subject and what people say about it
The way of analysisRobert S. Strichartz · 1995 · recommended by 3 people · similar by subject and what people say about it
Literate programmingDonald Knuth · 1992 · recommended by 18 people · similar by subject and what people say about it
Computers and intractabilityMichael R. Garey · 1979 · recommended by 5 people · loosely similar by subject
A beginner's book of TeXRaymond Seroul · 1991 · recommended by 2 people · loosely similar by subject
What is mathematics?Richard Courant · 1941 · recommended by 45 people · similar by subject and what people say about it
Linear and Geometric AlgebraAlan Macdonald · 2011 · recommended by 14 people · similar by subject and what people say about it
Winning Ways for Your Mathematical PlaysElwyn R. Berlekamp · 1982 · recommended by 16 people · similar by subject and what people say about it
Elementary number theoryUnderwood Dudley · 1969 · recommended by 8 people · similar by subject and what people say about it
Selected papers on fun and gamesDonald Knuth · 2010 · recommended by 3 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
Counterexamples in analysisBernard R. Gelbaum · 1964 · recommended by 11 people · similar by subject and what people say about it
The Design and Analysis of Computer AlgorithmsAlfred V. Aho · 1974 · 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
Functional Differential GeometryGerald Jay Sussman · 2013 · recommended by 10 people · similar by subject and what people say about it
Linear Algebra Done RightSheldon Jay Axler · 2004 · recommended by 130 people · similar by subject and what people say about it
Vector and Geometric CalculusAlan Macdonald · 2012 · recommended by 6 people · loosely similar by subject
Book of ProofRichard Hammack · 2009 · recommended by 54 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
How to solve itGeorge Pólya · 1945 · recommended by 161 people · similar by subject and what people say about it
Mathematics for Computer ScienceEric Lehman · 2017 · recommended by 37 people · similar by subject and what people say about it
Calculus Made EasySilvanus Phillips Thompson · 1910 · recommended by 81 people · similar by subject and what people say about it