کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647039 1632407 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pairs of orthogonal countable ordinals
ترجمه فارسی عنوان
جفت ارگانیک مقادیر قابل شمارش
کلمات کلیدی
(بخشی) مجموعه مرتب، سفارش حفظ نقشه، اندومورفیسم شبیه، سفارشات مرتب، ساختار رابطه ای سخت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We characterize pairs of orthogonal countable ordinals. Two ordinals αα and ββ are orthogonal if there are two linear orders AA and BB on the same set VV with order types αα and ββ respectively such that the only maps preserving both orders are the constant maps and the identity map. We prove that if αα and ββ are two countable ordinals, with α≤βα≤β, then αα and ββ are orthogonal if and only if either ω+1≤αω+1≤α or α=ωα=ω and β<ωββ<ωβ.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 335, 28 November 2014, Pages 35–44
نویسندگان
, , , ,