کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654661 | 1632831 | 2008 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Labeled posets are universal
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Partially ordered sets labeled with kk labels (kk-posets) and their homomorphisms are examined. The homomorphicity order of finite kk-posets is shown to be a distributive lattice. Homomorphicity orders of finite kk-posets and kk-lattices are shown to be universal in the sense that every countable poset can be embedded into them. Labeled posets are represented by directed graphs, and a categorical isomorphism between kk-posets and their digraph representations is established.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 2, February 2008, Pages 493–506
Journal: European Journal of Combinatorics - Volume 29, Issue 2, February 2008, Pages 493–506
نویسندگان
Erkko Lehtonen,