Mosers qurti muammosi - Mosers worm problem - Wikipedia

Savol, Veb Fundamentals.svgMatematikada hal qilinmagan muammo:
Har bir birlik uzunlik egri chizig'ini qamrab oladigan shaklning minimal maydoni qancha?
(matematikada ko'proq hal qilinmagan muammolar)

Mozerning qurt muammosi (shuningdek, nomi bilan tanilgan ona qurtining adyol muammosi) hal qilinmagan muammo geometriya avstriyalik-kanadalik matematik tomonidan tuzilgan Leo Mozer 1966 yilda. Muammo eng kichik mintaqani so'raydi maydon har biriga mos keladigan tekislik egri chizig'i uzunligi 1. Bu erda "joylashtirish" egri chiziq bo'lishi mumkinligini anglatadi aylantirildi va tarjima qilindi mintaqaning ichki qismiga to'g'ri keladi. Muammoning ba'zi farqlarida mintaqa cheklangan qavariq.

Misollar

Masalan, a dairesel disk 1/2 radiusi, egri chiziqning o'rtasini diskning o'rtasiga qo'yib, uzunligi 1 ga teng bo'lgan har qanday tekislik egriligini joylashtirishi mumkin. Boshqa mumkin bo'lgan echim a shakliga ega romb tepalik burchaklari 60 va 120 ga teng daraja (π/ 3 va 2π/3 radianlar ) va birlik uzunligining uzun diagonali bilan.[1] Biroq, bu maqbul echimlar emas; muammoni kichikroq maydonlar bilan hal qiladigan boshqa shakllar ma'lum.

Eritma xususiyatlari

Yechim borligi shunchaki ahamiyatsiz emas - muqobil imkoniyat - yaqinlashadigan, ammo haqiqatan ham erishib bo'lmaydigan minimal maydon bo'lishi mumkin. Biroq, qavariq holatda, echimning mavjudligi quyidagidan kelib chiqadi Blaschke tanlash teoremasi.[2]

Berilgan shaklning echimini shakllantiradimi yoki yo'qligini aniqlash ham ahamiyatsiz emas. Gerriets va Puul (1974) Shakl har bir birlik uzunlik egri chizig'ini uch segmentli har bir birlik uzunlikdagi ko'pburchak zanjirga joylashtirgan taqdirdagina, osonroq sinovdan o'tgan holatga mos keladi, deb taxmin qilmoqda Panraksa, Vetsel va Vichiramala (2007) ushbu sinov uchun ko'p tarmoqli segmentlar soniga bog'liq biron bir cheklov etarli bo'lmasligini ko'rsatdi.

Ma'lum bo'lgan chegaralar

Muammo ochiqligicha qolmoqda, ammo tadqiqotchilar bir qator maqolalar davomida ma'lum pastki va yuqori chegaralar orasidagi farqni kuchaytirdilar. Jumladan, Norvud va Puul (2003) (nonvex) universal qopqoqni qurdi va minimal shakli eng ko'pi 0,260437 ga teng ekanligini ko'rsatdi; Gerriets va Puul (1974) va Norvud, Puul va Laydaker (1992) zaifroq yuqori chegaralarni berdi. Qavariq holda, Vang (2006) yuqori chegarani 0.270911861 darajasiga yaxshilab oldi. Khandhavit, Pagonakis & Sriswasdi (2013) Qavariq qopqoq uchun 0,232239 pastki chegarasini ko'rsatish uchun segment, uchburchak va to'rtburchakni o'z ichiga olgan qavariq to'plam maydoni uchun min-max strategiyasidan foydalanilgan.

1970-yillarda Jon Vetsel birlik radiusining 30 daraja dumaloq sektori maydon bilan qoplama deb taxmin qildi. . Gumonning ikkita dalili mustaqil ravishda da'vo qilingan Movshovich va Vetsel (2017) va tomonidan Panraksa va Vichiramala (2019). Agar ekspertlar tomonidan tasdiqlangan bo'lsa, bu konveks qopqoqning yuqori chegarasini taxminan 3% ga kamaytiradi.

Shuningdek qarang

  • Divan muammosi, L shaklidagi koridor orqali aylantirilishi va tarjima qilinishi mumkin bo'lgan maksimal maydon shaklini topish muammosi
  • Kakeya o'rnatdi, har bir birlik uzunlikdagi chiziq segmentini sig'dira oladigan minimal maydon to'plami (tarjimalarga ruxsat berilgan, lekin burilishlarsiz)
  • Lebesgue-ning universal qoplama muammosi, birlik diametrining istalgan tekislik to'plamini qoplashi mumkin bo'lgan eng kichik konveks maydonini toping
  • Bellman o'rmon muammosida adashib qoldi, ma'lum bo'lgan o'lcham va shakldagi o'rmondan qochishning eng qisqa yo'lini toping.

Izohlar

  1. ^ Gerriets va Puul (1974).
  2. ^ Norvud, Puul va Laydaker (1992) ushbu kuzatuvni Laidaker va Pulning 1986 yilda nashr etilmagan qo'lyozmasi bilan bog'lash.

Adabiyotlar

  • Gerriets, Jon; Puul, Jorj (1974), "Doimiy uzunlikdagi yoylarni qoplaydigan qavariq mintaqalar", Amerika matematikasi oyligi, 81 (1): 36–41, doi:10.2307/2318909, JSTOR  2318909, JANOB  0333991.
  • Xandxavit, Tirasan; Pagonakis, Dimitrios; Srisvasdi, Sira (2013), "Qavariq korpus maydoni va qopqoqning universal muammolari uchun pastki chegaralar", Xalqaro hisoblash geometriyasi va ilovalari jurnali, 23 (3): 197–212, arXiv:1101.5638, doi:10.1142 / S0218195913500076, JANOB  3158583.
  • Norvud, Rik; Puul, Jorj (2003), "Leo Mozerning qurt muammosining yaxshilangan chegarasi", Diskret va hisoblash geometriyasi, 29 (3): 409–417, doi:10.1007 / s00454-002-0774-3, JANOB  1961007.
  • Norvud, Rik; Puul, Jorj; Laidacker, Maykl (1992), "Leo Mozerning qurt muammosi", Diskret va hisoblash geometriyasi, 7 (2): 153–162, doi:10.1007 / BF02187832, JANOB  1139077.
  • Panraksa, Chatchavan; Vetsel, Jon E.; Vichiramala, Vacharin (2007), "Muqova n- segment birligi kamonlari etarli emas ", Diskret va hisoblash geometriyasi, 37 (2): 297–299, doi:10.1007 / s00454-006-1258-7, JANOB  2295060.
  • Vang, Vey (2006), "Chuvalchang muammosining yaxshilangan chegarasi", Acta Mathematica Sinica, 49 (4): 835–846, JANOB  2264090.
  • Panraksa, Chatchavan; Vichiramala, Vacharin (2019), "Vetsel sektori birlik yoylarini qamrab oladi", arXiv:1907.07351 [math.MG ].
  • Movshovich, Yevgenya; Vetsel, Jon (2017), "Drapeable birligi yoylari 30 ° qismga mos keladi", Geometriyadagi yutuqlar, 17, doi:10.1515 / advgeom-2017-0011.