رقم ماركوف
عدد ماركوف أو عدد ماركوف هو عدد صحيح موجب x أو y أو z يمثل جزءًا من حل معادلة ماركوف الديوفانتية
تمت دراستها بواسطة أندريه ماركوف ( 1879 ، 1880 ) .
الأرقام القليلة الأولى من ماركوف هي
- 1 ، 2 ، 5 ، 13 ، 29 ، 34 ، 89 ، 169 ، 194 ، 233 ، 433، 610، 985، 1325، ... (التسلسل A002559 في OEIS )
تظهر كإحداثيات لثلاثيات ماركوف
- (1، 1، 1)، (1، 1، 2)، (1، 2، 5)، (1، 5، 13)، (2، 5، 29)، (1، 13، 34)، (1، 34، 89)، (2، 29، 169)، (5، 13، 194)، (1، 89، 233)، (5، 29، 433)، (1، 233، 610)، (2، 169، 985)، (13، 34، 1325)، ...
يوجد عدد لا نهائي من أعداد ماركوف وثلاثيات ماركوف.
شجرة ماركوف

هناك طريقتان بسيطتان للحصول على ثلاثية ماركوف جديدة من ثلاثية قديمة ( س ، ص ، ع ). أولاً، يمكن تبديل الأعداد الثلاثة س ، ص ، ع ، وبالتالي يمكن توحيد الثلاثيات بحيث يكون س ≤ ص ≤ ع . ثانياً، إذا كانت ( س ، ص، ع ) ثلاثية ماركوف، فإن ( س ، ص ، 3 س ص - ع ) هي أيضاً ثلاثية ماركوف . تطبيق هذه العملية مرتين يُعيد الثلاثية نفسها التي بدأنا بها. بربط كل ثلاثية ماركوف موحدة مع الثلاثيات الموحدة الأخرى (1، 2، أو 3) التي يمكن الحصول عليها من هذه الثلاثية، نحصل على رسم بياني يبدأ من (1 ، 1، 1) كما هو موضح في الرسم. هذا الرسم البياني متصل ؛ بمعنى آخر، يمكن ربط كل ثلاثية ماركوف بالثلاثية (1، 1، 1) من خلال سلسلة من هذه العمليات. [ 1 ] إذا بدأنا، على سبيل المثال، بالنقطة (1، 5، 13)، فسنحصل على جيرانها الثلاثة (5، 13، 194) ، و (1، 13، 34) ، و (1، 2، 5) في شجرة ماركوف إذا كانت قيمة z هي 1، و5، و13 على التوالي. على سبيل المثال، البدء بالنقطة (1، 1، 2) وتبديل قيمتي y و z قبل كل تكرار للتحويل يُنتج ثلاثيات ماركوف التي تحتوي على أعداد فيبوناتشي . والبدء بنفس الثلاثية وتبديل قيمتي x و z قبل كل تكرار يُنتج الثلاثيات التي تحتوي على أعداد بيل .
جميع أعداد ماركوف في المناطق المجاورة لمنطقة العدد 2 هي أعداد بيل ذات فهرس فردي (أو أعداد n بحيث يكون 2 ^n - 2 ^ n مربعًا ، OEIS : A001653 )، وجميع أعداد ماركوف في المناطق المجاورة لمنطقة العدد 1 هي أعداد فيبوناتشي ذات فهرس فردي ( OEIS : A001519 ). وبالتالي، يوجد عدد لا نهائي من ثلاثيات ماركوف من الشكل التالي:
حيث Fk هو العدد k من متتالية فيبوناتشي . وبالمثل، يوجد عدد لا نهائي من ثلاثيات ماركوف من الشكل التالي :
خصائص أخرى
باستثناء أصغر مجموعتين ثلاثيتين مفردتين (1، 1، 1) و (1، 1، 2)، تتكون كل مجموعة ثلاثية ماركوف من ثلاثة أعداد صحيحة مختلفة. [ 3 ]
تنصّ حدسية التفرد ، كما أشار إليها فروبينيوس عام 1913، [ 4 ] على أنه بالنسبة لعدد ماركوف مُعطى c ، يوجد حل مُعَيَّر واحد فقط يكون فيه c هو أكبر عنصر فيه: وقد طُرحت براهين لهذه الحدسية، ولكن لا يبدو أن أيًا منها صحيح. [ 5 ] درس مارتن أيغنر [ 6 ] عدة صيغ أضعف من حدسية التفرد. وقد أثبت رابيدو وشيفلر حدسية البسط الثابت عام 2020، [ 7 ] بينما أثبت لي ولي ورابيدو وشيفلر حدسية المقام الثابت وحدسية المجموع الثابت عام 2023. [ 8 ]
لا يوجد أي قاسم أولي لعدد ماركوف يطابق 3 بتردد 4، مما يعني أن عدد ماركوف الفردي يزيد بمقدار 1 عن مضاعفات العدد 4. [ 9 ] علاوة على ذلك، إذاإذا كان عدد ماركوف، فلا يوجد أي من القواسم الأولية لـيتطابق مع 3 بتردد 4. عدد ماركوف الزوجي يزيد بمقدار 2 عن مضاعف العدد 32. [ 10 ]
في بحثه المنشور عام 1982، افترض دون زاغير أن العدد الماركوفي النوني يُعطى تقاربياً بواسطة
الخطأتم رسمها أدناه.

وأشار كذلك إلى أن، وهو تقريب للمعادلة الديوفانتية الأصلية، يكافئ ما يلي:معأركوش[ 11 ] تم إثبات هذه الفرضيةبواسطةجريج مكشينوإيجورريفينفي عام 1995 باستخدام تقنيات منالهندسة الزائدية. [ 12 ]
يمكن حساب عدد لاغرانج النوني من عدد ماركوف النوني باستخدام الصيغة التالية :
أعداد ماركوف هي مجموع أزواج (غير فريدة) من المربعات.
نظرية ماركوف
أظهر ماركوف ( 1879 ، 1880 ) أنه إذا
هي صيغة تربيعية ثنائية غير محددة ذات معاملات حقيقية ومميزإذن، يوجد عددان صحيحان x و y بحيث تأخذ الدالة f قيمة غير صفرية، وقيمتها المطلقة على الأكثر
إلا إذا كانت f صيغة ماركوف : [ 13 ] ثابت مضروب في صيغة
بحيث
حيث ( p , q , r ) عبارة عن ثلاثية ماركوف.
المصفوفات
لنفترض أن tr ترمز إلى دالة الأثر على المصفوفات . إذا كانت X و Y تنتميان إلى SL 2 ()، ثم
بحيث إذاثم
على وجه الخصوص، إذا كانت قيم X و Y صحيحة أيضًا، فإن tr( X )/3 و tr( Y )/3 و tr( XY )/3 تُشكل ثلاثية ماركوف. إذا كان X ⋅ Y ⋅ Z = I ، فإن tr( XTY ) = tr( Z )، وبالتالي، وبشكل أكثر تناظرًا، إذا كانت X و Y و Z تنتمي إلى SL 2 ( ) مع X ⋅ Y ⋅ Z = I ويكون لمبدل اثنين منهما أثر −2، فإن آثارهما/3 تشكل ثلاثية ماركوف. [ 14 ]
انظر أيضاً
ملحوظات
- ↑ كاسيلز (1957) ص 28
- ↑ OEIS : A030452 يسرد أرقام ماركوف التي تظهر في الحلول حيث يكون أحد الحدين الآخرين 5.
- ↑ كاسيلز (1957) ص 27
- ^ فروبينيوس ج. (1913). "Über die Markoffschen Zahlen". إس بي بريوس أكاد. ويس. : 458 – 487.
- ↑ جاي (2004) ص 263
- ↑ أيغنر (2013)
- ↑ رابيدو، ميشيل؛ شيفلر، رالف (2020). "الكسور المستمرة والترتيبات على أعداد ماركوف". التقدم في الرياضيات . 370 107231. arXiv : 1801.07155 . doi : 10.1016/j.aim.2020.107231 .
- ↑ لي، كيونغيونغ؛ لي، لي؛ رابيدو، ميشيل؛ شيفلر، رالف (2023). "حول ترتيب أعداد ماركوف" . التقدم في الرياضيات التطبيقية . 143 102453. doi : 10.1016/j.aam.2022.102453 .
- ↑ أيغنر (2013) ص 55
- ↑ تشانغ، يينغ (2007). "التطابق والتفرد لبعض أعداد ماركوف" . مجلة الحساب . 128 (3): 295-301 . arXiv : math/0612620 . Bibcode : 2007AcAri.128..295Z . doi : 10.4064/aa128-3-7 . MR 2313995. S2CID 9615526 .
- ↑ زاغير، دون ب. (1982). "حول عدد أعداد ماركوف الأقل من حد معين" . رياضيات الحساب . 160 (160): 709-723 . doi : 10.2307/2007348 . JSTOR 2007348. MR 0669663 .
- ^ جريج ماكشين. ايجور ريفين (1995). “منحنيات بسيطة على توري القطعي”. Comptes Rendus de l'Académie des Sciences، Série I . 320 (12).
- ↑ كاسيلز (1957) ص 39
- ↑ أيغنر (2013) الفصل 4، "شجرة كوهن"، الصفحات 63-77
مراجع
- أيغنر، مارتن (29 يوليو 2013). نظرية ماركوف ومئة عام على حدسية التفرد: رحلة رياضية من الأعداد غير النسبية إلى التطابقات الكاملة . شام هايدلبرغ: سبرينغر. ISBN 978-3-319-00887-5MR 3098784 .
- كاسيلز، جيه دبليو إس (1957). مقدمة في التقريب الديوفانتي . سلسلة كامبريدج في الرياضيات والفيزياء الرياضية. المجلد 45. مطبعة جامعة كامبريدج . Zbl 0077.04801 .
- كوسيك، توماس؛ فلاهيف، ماري (1989). أطياف ماركوف ولاغرانج . دراسات وبحوث رياضية. المجلد 30. بروفيدنس، رود آيلاند: الجمعية الرياضية الأمريكية . ISBN 0-8218-1531-8. Zbl 0685.10023 .
- جاي، ريتشارد ك. (2004). مسائل غير محلولة في نظرية الأعداد . سبرينغر-فيرلاغ . ص 263-265 . ISBN 0-387-20860-7. Zbl 1058.11001 .
- مالشيف، أ. ف. (2001) [1994]، "مسألة طيف ماركوف" ، موسوعة الرياضيات ، دار نشر EMS
- ماركوف، أ. “Sur les Formes Quadratiques Binaires indéfinies”. الرياضيات أنالن . ISSN 0025-5831 .
- ماركوف، أ. (1879). "المذكرات الأولى" . الرياضيات أنالن . 15 ( 3 – 4): 381 – 406. دوى : 10.1007 / BF02086269 . S2CID 179177894 .
- ماركوف، أ. (1880). "المذكرات الثانية" . الرياضيات أنالن . 17 (3): 379-399 . دوى : 10.1007 / BF01446234 . S2CID 121616054 .
- المعادلات الديوفانتية
- التقريب الديوفانتي
- أرقام فيبوناتشي
