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
Link To Document