Largest component in random combinatorial structures (Q1381824)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Largest component in random combinatorial structures
scientific article

    Statements

    Largest component in random combinatorial structures (English)
    0 references
    0 references
    1 November 1998
    0 references
    The size \(L\) of the largest component in a random combinatorial structure of size \(n\) with generating function of type \(C(z)= F(P(z))\) is studied. For generating functions of so-called algebraic-logarithmic type explicit asymptotic estimates for distributions, means and variances are obtained for some classical combinatorial structures. The estimates are based on detailed analyses of how \(F\) and \(P\) induce the singularity of \(C\). This gives a subdivision into three cases with three prototypical examples: the largest root subtree in a random unlabelled rooted tree, the largest tree in a random mapping and the largest summand in a random integer composition.
    0 references
    0 references
    generating functions
    0 references
    trees
    0 references
    random mappings
    0 references
    algebraic-logarithmic type
    0 references
    random combinatorial structure
    0 references

    Identifiers