کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777335 1632750 2018 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decomposition of tournament limits
ترجمه فارسی عنوان
تقسیم محدودیت های مسابقات
ترجمه چکیده
تئوری محدودیت های مسابقات و هسته مسابقات با گسترش مفاهیم مشترک برای مسابقات محدود به این محیط توسعه داده شده است؛ به طور خاص، ما به مطالعه ترانسپتیسیت و غیر قابل تحمل محدودیت ها و هسته ها می پردازیم. ما ثابت می کنیم که هر هسته تورنمنت و هر محدودیت مسابقات می تواند به یک مقدار مستقیم از اجزای غیر قابل انعطاف تجزیه شود، با اجزای پیوندی درهم آمیخته شده است. ما همچنین نشان می دهیم که این تجزیه اساسا منحصر به فرد است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The theory of tournament limits and tournament kernels is developed by extending common notions for finite tournaments to this setting; in particular we study transitivity and irreducibility of limits and kernels. We prove that each tournament kernel and each tournament limit can be decomposed into a direct sum of irreducible components, with transitive components interlaced. We also show that this decomposition is essentially unique.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 67, January 2018, Pages 96-125
نویسندگان
,