کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777556 1632923 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Gowers' Ramsey Theorem for generalized tetris operations
ترجمه فارسی عنوان
قضیه رامزی گورس برای عملیات عمومی تتریس
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove a generalization of Gowers' theorem for FINk where, instead of the single tetris operation T:FINk→FINk−1, one considers all maps from FINk to FINj for 0≤j≤k arising from nondecreasing surjections f:{0,1,…,k}→{0,1,…,j}. This answers a question of BartoÅ¡ová and Kwiatkowska. We also describe how to prove a common generalization of such a result and the Galvin-Glazer-Hindman theorem on finite products, in the setting of layered partial semigroups introduced by Farah, Hindman, and McLeod.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 149, July 2017, Pages 101-114
نویسندگان
,