کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649512 1342458 2010 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Posets, homomorphisms and homogeneity
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Posets, homomorphisms and homogeneity
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 604–613
نویسندگان
, ,