# Questions tagged [generating-functions]

The tag has no usage guidance.

241 questions
Filter by
Sorted by
Tagged with
81 views

175 views

### Induction step in Bóna and Ehrenborg's proof that the generating function of the alternating runs has -1 as a root of a certain multiplicity

This is a crosspost of a question I asked on Mathematics SE four months ago. Periodically bumping it and placing a bounty on it to attract more attention were to no avail. There are some comments ...
28 views

### Counting planar trees with the same underlying tree

$T$ be a tree, and $P_T$ denote the number of planar rooted trees whose underlying tree is $T$. Here, a planar rooted tree is a rooted tree such that the children of every vertex are totally ordered. ...
186 views

### General upper bound of extinction probability

We consider here a Galton–Watson process with an offspring distribution $X$, where $\mathbb{E}X = \mu$ and $\operatorname{Var} X = \sigma^{2} < \infty$ and $q = \mathbb{P}(\text{extinction})$, i.e.,...
114 views

### Meinardus theorem at use: problems with conditions

I am working on an enumerative problem related to knot theory, and I have found the following generating function $$F(z)=\prod_{n\geq 1} \frac{1}{(1-z^{2n+1})^2}.$$ I am interested on getting ...
62 views

386 views

### Wherefore art thou a Borcherds Product?

This question essentially asks how can one recognize (or rule out) that a generating function of combinatorial origin may be given as a Borcherds type product. I'll start with a motivational example: ...
159 views

### Is this a Borel summable $S = \sum_{k=0}^\infty (-1)^k (k!)a_k$ with $a_k$ alternating sequence?

let $S = \sum_{k=0}^\infty (-1)^k (k!)a_k$ a divergent series such that $b_k=(-1)^k (k!)a_k >0$ for $k>1$ , and $b_k$ signed this from $k=1$ to $20$ ,The asymptotic of the titled series ...