• Title of article

    Posets, homomorphisms and homogeneity

  • Author/Authors

    Cameron، نويسنده , , Peter J. and Lockett، نويسنده , , Deborah C.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    10
  • From page
    604
  • To page
    613
  • Abstract
    Jarik Nešetřil suggested to the first author the investigation of notions of homogeneity for relational structures, where “isomorphism” is replaced by “homomorphism” in the definition. Here we look in detail at what happens for posets. For the strict order, all five generalisations of homogeneity coincide, and we give a characterisation of the countable structures that arise. For the non-strict order, there is an additional class. The “generic poset” plays an important role in the investigation.
  • Keywords
    POSET , Homomorphism , Relational structure , Homogeneous
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599275