کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418461 681673 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Poonen’s conjecture and Ramsey numbers
ترجمه فارسی عنوان
اعداد حدسی و رمزی پونن
کلمات کلیدی
نقطه نظر منطقی؛ نقطه تناوبی؛ چند جمله ای درجه دوم؛ تعداد ثبات؛ گراف‌های آزاد مثلثی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

For c∈Q∗c∈Q∗, let φc:Q→Qφc:Q→Q denote the quadratic map φc(X)=X2+cφc(X)=X2+c. How large can the period of a rational periodic point of φcφc be? Poonen conjectured that it cannot exceed 3. Here, we tackle this conjecture by graph-theoretical means with the Ramsey numbers Rk(3)Rk(3). We show that, for any c∈Q∗c∈Q∗ whose denominator admits at most kk distinct prime factors, the map φcφc admits at most 2Rk(3)−22Rk(3)−2 periodic points. As an application, we prove that Poonen’s conjecture holds for all c∈Q∗c∈Q∗ whose denominator is a power of 2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 102–106
نویسندگان
, ,