کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4665666 1633821 2014 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reducts of the random partial order
ترجمه فارسی عنوان
کاهش سفارش قطعی تصادفی
ترجمه چکیده
نتیجه ما با طبقه بندی مشابه مشابه برای گراف تصادفی و نظم منطقی، مقایسه می شود؛ همچنین شواهد بیشتری را برای حدس به دلیل سیمون توماس ارائه می دهد که بیان می کند که تعداد ساختارهای تعریف شده در یک ساختار همگن در یک زبان رابطه ای محدود، تا حد تعادلی مرتبه اول همیشه محدود است. در اثبات ما از روش جدیدی از توابع کانونی استفاده می کنیم؟ ابتدا در زمینه علوم رایانه نظری اختراع شد، که به تجزیه و تحلیل نظری رمزی سیستماتیک توابع عمل می کند که براساس دستورالعمل جزئی تصادفی است. این تکنیک الگوهایی را در توابع دلخواه در نظم جزئی تصادفی شناسایی می کند، که باعث می شود آنها برای استدلال محدود ترکیبی در دسترس باشند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی
Our result lines up with previous similar classifications for the random graph and the order of the rationals; it also provides further evidence for a conjecture due to Simon Thomas which states that the number of structures definable in a homogeneous structure in a finite relational language is, up to first-order interdefinability, always finite. In the proof we use the new technique of “canonical functions” originally invented in the context of theoretical computer science, which allows for a systematic Ramsey-theoretic analysis of functions acting on the random partial order. The technique identifies patterns in arbitrary functions on the random partial order, which makes them accessible to finite combinatorial arguments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 267, 20 December 2014, Pages 94-120
نویسندگان
, , , , ,