DMCA
A survey of homogeneous structures (2010)
Cached
Download Links
| Citations: | 29 - 0 self |
BibTeX
@MISC{Macpherson10asurvey,
author = {Dugald Macpherson},
title = {A survey of homogeneous structures},
year = {2010}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
A relational first order structure is homogeneous if it is countable (possibly finite) and every isomorphism between finite substructures extends to an automorphism. This article is a survey of several aspects of homogeneity, with emphasis on countably infinite homogeneous structures. These arise as Fraissé limits of amalgamation classes of finite structures. The subject has connections to model theory, to permutation group theory, to combinatorics (for example through combinatorial enumeration, and through Ramsey theory), to descriptive set theory. Recently there has been a focus on connections to topological dynamics, and to constraint satisfaction. The article discusses connections between these topics, with an emphasis on examples, and on how special properties of an amalgamation class yield consequences for the automorphism group.
Keyphrases
homogeneous structure group theory topological dynamic finite structure finite substructure combinatorial enumeration set theory relational first order structure several aspect automorphism group fraiss limit special property infinite homogeneous structure amalgamation class amalgamation class yield consequence ramsey theory
