Analytic Combinatorics
A probability generating function (pgf) is a formal power series that encodes the probability distribution of a discrete random variable. It is used to summarize the probabilities of different outcomes and helps in analyzing various properties of the distribution, such as moments and convergence. The pgf for a discrete random variable X is defined as $$G_X(s) = E[s^X] = \sum_{k=0}^{\infty} P(X=k)s^k$$, where $$s$$ is a variable and $$P(X=k)$$ is the probability that the random variable takes on the value $$k$$.
congrats on reading the definition of pgf. now let's actually learn it.