Symbolic method (combinatorics): Difference between revisions

Content deleted Content added
match operator name to flajolet/sedgewick text "analytic combinatorics" I.2 II.2
match operator name to flajolet/sedgewick text "analytic combinatorics" I.2 II.2
Line 111:
\frac{1}{2} \log \frac{1+g(z)}{1-g(z)}.</math>
 
=== The multiset/set operator <math>\mathfrakoperatorname{MMSET}/\mathfrakoperatorname{PSET}</math> ===
 
The series is
Line 136:
\sum_{n\ge 0} \frac{g(z)^n}{n!} = \exp g(z).</math>
 
In the labelled case we denote the operator by <math>\mathfrakoperatorname{PSET}</math>, and in the unlabelled case, by <math>\mathfrakoperatorname{MMSET}</math>. This is because in the labeled case there are no multisets (the labels distinguish the constituents of a compound combinatorial class) whereas in the unlabeled case there are multisets and sets, with the latter being given by
 
:<math> F(z) = \exp \left( \sum_{l\ge 1} (-1)^{l-1} \frac{f(z^l)}{l} \right).</math>
 
==Procedure==