Generating functions

formal power series with coefficients that encode information about a sequence

concept in probability theory and statistics

power series derived from a discrete probability distribution

used to distinguish topological spaces based on the connectivity of n-dimensional simplicial complexes

generating polynomial of the number of ways to place k non-attacking rooks on a m×n chessboard