Asymptotic enumeration, global structure, and constrained evolution (Q5931454)

From MaRDI portal
scientific article; zbMATH DE number 1591120
Language Label Description Also known as
English
Asymptotic enumeration, global structure, and constrained evolution
scientific article; zbMATH DE number 1591120

    Statements

    Asymptotic enumeration, global structure, and constrained evolution (English)
    0 references
    0 references
    0 references
    0 references
    24 July 2001
    0 references
    Counting the objects in a finite set is usually easy if all objects can be generated by a sequence of independent decisions. When there exists no such independence then counting becomes much harder. This interesting paper surveys methods applicable for such situations. For example one possible strategy is to show that a certain subclass of those objects can be generated by a sequence of independent decisions, and this subclass contains almost all objects. This also makes it possible to determine the structure of the typical objects: the so-called global structure.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    random graphs
    0 references
    phase transition
    0 references
    asymptotic enumeration
    0 references
    global structure
    0 references
    0 references