A survey of homogeneous structures (Q2275386)
From MaRDI portal
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
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
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references