Skip to content
HomeVideosBooks
AllTopicsTrends
BlogsPodcasts
HistoryListsWatch laterLiked videosFollowing

The videos, books, blogs and podcasts Hacker News keeps recommending, all in one place.

VideosBooksBlogsPodcastsAboutPrivacySettings

Data from Hacker News, HackerTube, HackerBooks, HackerBlogs and Open Library. Credits · Not affiliated with Y Combinator.

HomeVideosBooksBlogsPodcasts
Ctrl K
    GeneratingfunctionologyHerbert S. Wilf

    Generatingfunctionology

    Herbert S. Wilf · 2005

    Generating functions, one of the most important tools in enumerative combinatorics, are a bridge between discrete mathematics and continuous analysis. Generating functions have numerous applications in mathematics, especially in - Combinatorics - Probability Theory - Statistics - Theory of Markov Chains - Number Theory One of the most important and relevant recent applications of combinatorics lies in the development of Internet search engines whose incredible capabilities dazzle even the mathematically trained user.

    Mathematics
    Open LibraryAmazon
    Stats for nerds
    9recommend
    16mentions
    13people
    2009–2025years
    75% recommend25% neutral

    Mentions per year

    200920112013201520172019202120232025

    What Hacker News says

    1. staredMay 2025
      Beware - one step more and you get into the region of generating functions. I recommend a book Herbert Wilf with a wonderful name of Generatingfunctionology (https://www2.math.upenn.edu/~wilf/gfology2.pdf).
      thread
    2. svatJul 2022
      You may also like this other speech by the same author (Herb Wilf) that I love too (on an unrelated topic):

      • Epsilon Sandwiches https://www2.math.upenn.edu/~wilf/website/MAASpeech

      In fact everything by Wilf that I've read is lovely: the paper "Recounting the rationals" (https://www2.math.upenn.edu/~wilf/website/recounting.pdf with Neil Calkin), and the book generatingfunctionology https://www2.math.upenn.edu/~wilf/DownldGF.html

      thread
    3. staredMay 2020
      I really recommend Generatingfunctionology by Herbert Wilf https://www.math.upenn.edu/~wilf/gfologyLinked2.pdf
      thread
    4. JadeNBApr 2020
      Nothing to add to this except to say that Generatingfunctionology is an awesome book. Although I haven't read it, another in the same space is A=B, also co-authored by Wilf (https://www.math.upenn.edu/~wilf/AeqB.html) (another co-author is Zeilberger, whose name anyone interested in computational discrete math will recognise).
      thread
    5. qppoApr 2020
      I think the mistake in your thinking is that infinity is a value or reachable destination. It's a concept and it behaves differently than a number.

      Also go read Generatingfunctionology and Concrete Mathematics

      thread
    6. cesarosumDec 2019
      Great idea to compile this list. One of my favourite mathematics books that is available for free download is GeneratingFunctionology - https://www.math.upenn.edu/~wilf/DownldGF.html

      Well-written and incredibly rewarding.

      thread

    Related

    Cover of Vector and Geometric Calculus
    2015–2024

    Vector and Geometric Calculus

    Alan Macdonald
    6 recommend · 9
    Cover of Concrete mathematics
    2007–2026

    Concrete mathematics

    Ronald L. Graham
    140 recommend · 312
    Cover of The Little Schemer
    2007–2026

    The Little Schemer

    Daniel P. Friedman
    288 recommend · 652
    Combinatorial AlgorithmsHerbert S. Wilf
    2020–2023

    Combinatorial Algorithms

    Herbert S. Wilf
    1 recommend · 2
    Cover of Introduction to the theory of computation
    2008–2026

    Introduction to the theory of computation

    Michael Sipser
    66 recommend · 96
    Cover of The Nature of Mathematical Modeling
    2009–2017

    The Nature of Mathematical Modeling

    Neil Gershenfeld
    3 recommend · 4
    Cover of The Princeton Companion to Mathematics
    2009–2025

    The Princeton Companion to Mathematics

    Timothy Gowers
    62 recommend · 101
    Cover of From Mathematics to Generic Programming
    2014–2025

    From Mathematics to Generic Programming

    Alexander A. Stepanov
    12 recommend · 31