• Title of article

    A survey of homogeneous structures

  • Author/Authors

    Macpherson، نويسنده , , Dugald، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    36
  • From page
    1599
  • To page
    1634
  • 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), and 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 special properties of an amalgamation class which yield important consequences for the automorphism group.
  • Keywords
    Omega-categorical , Polish group , Constraint satisfaction , Ramsey class , Oligomorphic group , Homogeneous structure , Permutation group
  • Journal title
    Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1599669