A survey of homogeneous structures (Q2275386)

From MaRDI portal
Revision as of 11:21, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
A survey of homogeneous structures
scientific article

    Statements

    A survey of homogeneous structures (English)
    0 references
    0 references
    8 August 2011
    0 references
    This survey article concerns homogeneous first-order structures, that is, countable first-order structures such that every isomorphism between finite substructures extends to a full automorphism. According to a theorem of Fraïssé, homogeneous structures arise by taking a certain limit of classes of finite structures satisfying certain coherence properties: the hereditary property, joint embedding property, and amalgamation property. Particular examples of this theorem are \((\mathbb Q,<)\), which arises as the limit of finite linear orders, and the random graph, which arises as the limit of finite graphs. The article discusses homogeneous structures with an eye towards connections with various areas of mathematics, namely model theory, permutation group theory, combinatorics, descriptive set theory, and topological dynamics. From the model-theoretic perspective, connections with \(\omega\)-categoricity and stability are discussed. The article then proceeds to discuss automorphism groups of homogeneous structures as Polish groups and topics such as free and normal subgroups of the automorphism group. Another interesting topic raised is whether or not a homogeneous structure can be ``reconstructed'' from its automorphism group.
    0 references
    survey paper
    0 references
    omega-categorical
    0 references
    homogeneous structure
    0 references
    Polish group
    0 references
    Ramsey class
    0 references
    constraint satisfaction
    0 references
    oligomorhic group
    0 references
    permutation group
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references