Sciweavers

DM
2010

Posets, homomorphisms and homogeneity

13 years 11 months ago
Posets, homomorphisms and homogeneity
Jarik Nesetril 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. Key words: Poset, homomorphism, homogeneous, relational structure
Peter J. Cameron, Deborah C. Lockett
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2010
Where DM
Authors Peter J. Cameron, Deborah C. Lockett
Comments (0)