• Title of article

    Countable homogeneous linearly ordered posets

  • Author/Authors

    Igor Dolinka، نويسنده , , Igor and Ma?ulovi?، نويسنده , , Dragan، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    9
  • From page
    1965
  • To page
    1973
  • Abstract
    A relational structure is called homogeneous if each isomorphism between its finite substructures extends to an automorphism of that structure. A linearly ordered poset is a relational structure consisting of a partial order relation on a set, along with a total (linear) order that extends the partial order in question. We characterise all countable homogeneous linearly ordered posets, thus extending earlier work by Cameron on countable homogeneous permutations. As a consequence of our main result it turns out that, up to isomorphism, there is a unique homogeneous linear extension of the random poset, the unique countable homogeneous universal partially ordered set.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2012
  • Journal title
    European Journal of Combinatorics
  • Record number

    1551000