Random combinatorial objects (Q886587): Difference between revisions

The authors study combinatorial objects that are decomposable into separate components. Let \(\mathcal K_n\) be a set of decomposable objects with weight \(n\), and \(c_i(n)\) the number of components of an object \(K\in \mathcal K_n\) with weight \(i\), \(i=1,\dots, n\). The sequence \(c(n)=(c_1(n), \dots, c_n(n))\) is called the structure of \(K\). The number of objects from \(\mathcal K_n\) with structure \(c(n)\) is denoted \(N(n,c(n))\). Then a probability measure can be introduced for any \(K\in\mathcal K_n\) with structure \(c(n)=a=(a_1,\dots,a_n)\): \[ P_{\theta}(K)=I \left(\sum_{i=1}^n ia_i=n\right)\frac{\prod_{i=1}^n\theta_i^{a_i}}{H_n(\theta)}, \] where \(\theta=(\theta_1,\dots,\theta_n)\), \(\theta_i\geq 0\), \(I(\cdot)\) is the indicator function and \(H_n(\theta)\) is a normalizing factor, which is defined as \(H_n(\theta)=\sum_ {\left\{a: \sum ia_i=n\right\}}N(n,a)\prod_{i=1}^n\theta_i^{a_i}\). A number of examples are presented.