کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418461 | 681673 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Poonen’s conjecture and Ramsey numbers
ترجمه فارسی عنوان
اعداد حدسی و رمزی پونن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نقطه نظر منطقی؛ نقطه تناوبی؛ چند جمله ای درجه دوم؛ تعداد ثبات؛ گرافهای آزاد مثلثی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 102–106
نویسندگان
Shalom Eliahou, Youssef Fares,