Questions tagged [analytic-combinatorics]

Use for questions related to counting combinatorial objects.

Analytic combinatorics is a technique for counting combinatorial objects. Analytic combinatorics uses the internal structure of the objects to derive formulas for their generating functions and then complex analysis techniques to get asymptotics.

99 questions
0
votes
1 answer

Express the class $\mathcal{R}$ of surjections in terms of $\text{Seq}$?

While studying these notes about two-level constructions in analytical combinatorics I noticed that the following is mentioned $\mathcal{R}^{(2)}= 1\,\text{Seq}(1)\,2\,\text{Seq}(1+2)\cup 2\,\text{Seq}(2)\,1\,\text{Seq}(1+2)$. And that equality is…