Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649512 | Discrete Mathematics | 2010 | 10 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Peter J. Cameron, Deborah C. Lockett,