ทฤษฎีบทของชาร์คอฟสกี
ในทางคณิตศาสตร์ทฤษฎีบทของ Sharkovskii (สะกดได้หลายแบบ เช่นSharkovsky , Sharkovskiy , ŠarkovskiiหรือSarkovskii ) ซึ่งตั้งชื่อตามOleksandr Mykolayovych Sharkovskyผู้ตีพิมพ์ทฤษฎีบทนี้ในปี พ.ศ. 2507 เป็นผลลัพธ์เกี่ยวกับระบบพลวัตแบบไม่ต่อเนื่อง[ 1 ]หนึ่งในนัยของทฤษฎีบทนี้คือ หากระบบพลวัตแบบไม่ต่อเนื่องบนเส้นจำนวนจริงมีจุดคาบที่มีคาบ 3 แล้ว ระบบนั้นจะต้องมีจุดคาบที่มีคาบอื่น ๆ อีกด้วย
คำแถลง
สำหรับช่วงเวลา หนึ่ง สมมติว่า เป็นฟังก์ชันต่อเนื่องจำนวนเรียกว่าจุดคาบที่มีคาบถ้าโดยที่แทนฟังก์ชันที่ทำซ้ำซึ่งได้จากการประกอบสำเนา ของ จำนวนกล่าวได้ว่ามีคาบน้อยที่สุดถ้านอกจากนี้สำหรับทุกทฤษฎีบทของ Sharkovskii เกี่ยวข้องกับคาบน้อยที่สุดที่เป็นไปได้ของจุดคาบของพิจารณาการเรียงลำดับของจำนวนเต็ม บวกต่อไปนี้ ซึ่งบางครั้งเรียกว่าการเรียงลำดับ Sharkovskii: [ 2 ]
ประกอบด้วย:
- เลขคี่ ( ไม่รวมเลขคี่) เรียง ลำดับจากน้อยไปมาก
- 2 เท่าของจำนวนคี่ที่เรียงลำดับจากน้อยไปมาก
- 4 เท่าของจำนวนคี่เรียงลำดับจากน้อยไปมาก
- 8 เท่าของเลขคี่
- เป็นต้น
- สุดท้ายนี้ คือเลขยกกำลังของสองเรียงลำดับจากมากไปน้อย
ลำดับนี้เป็นลำดับสมบูรณ์ : จำนวนเต็มบวกทุกจำนวนปรากฏเพียงครั้งเดียวในรายการนี้ อย่างไรก็ตาม มันไม่ใช่ลำดับที่ดี (well-order)ในลำดับที่ดีนั้น เซตย่อยทุกเซตจะมีสมาชิกที่เก่าแก่ที่สุด แต่ในลำดับนี้ไม่มีเลขยกกำลังสองที่เก่าแก่ที่สุด
ทฤษฎีบทของ Sharkovskii กล่าวว่า ถ้ามีจุดคาบที่มีคาบน้อยที่สุดและอยู่ก่อนหน้าในลำดับข้างต้น แล้วก็จะมีจุดคาบที่มีคาบน้อยที่สุดเช่นกัน
ผลที่ตามมาประการหนึ่งก็คือ ถ้ามีจุดคาบเพียงจำนวนจำกัด จุดคาบเหล่านั้นทั้งหมดจะต้องมีค่าเป็นกำลังของสอง นอกจากนี้ ถ้ามีจุดคาบที่มีคาบสาม ก็จะมีจุดคาบที่มีคาบอื่นๆ ทุกค่าด้วย
ทฤษฎีบทของ Sharkovskii ไม่ได้ระบุว่ามี วัฏจักร ที่เสถียรในช่วงเวลาเหล่านั้น เพียงแต่ระบุว่ามีวัฏจักรในช่วงเวลาเหล่านั้น สำหรับระบบเช่นแผนที่โลจิสติกส์แผนภาพการแยกสาขาแสดงช่วงของค่าพารามิเตอร์ซึ่งเห็นได้ชัดว่ามีเพียงวัฏจักรเดียวที่มีคาบเวลา 3 ในความเป็นจริงแล้ว จะต้องมีวัฏจักรที่มีคาบเวลาทุกช่วง แต่พวกมันไม่เสถียรและจึงมองไม่เห็นในภาพที่สร้างขึ้นโดยคอมพิวเตอร์
ข้อสมมติเรื่องความต่อเนื่องมีความสำคัญ หากไม่มีข้อสมมตินี้ฟังก์ชันเชิงเส้นแบบแบ่งช่วง ที่ไม่ต่อเนื่อง ซึ่งนิยามไว้ดังนี้: ซึ่งทุกค่ามีคาบ 3 จะเป็นตัวอย่างค้าน ในทำนองเดียวกัน ข้อสมมติเรื่องการนิยามบนช่วงหนึ่งก็มีความสำคัญเช่นกัน มิฉะนั้นซึ่งนิยามบนจำนวนจริงยกเว้นจำนวนหนึ่ง: และซึ่งทุกค่าที่ไม่เป็นศูนย์มีคาบ 3 จะเป็นตัวอย่างค้าน
การสรุปทั่วไปและผลลัพธ์ที่เกี่ยวข้อง
Sharkovskii ยังพิสูจน์ทฤษฎีบทผกผันอีกด้วย: เซตบน ทุกเซต ของลำดับข้างต้นเป็นเซตของคาบสำหรับฟังก์ชันต่อเนื่องบางฟังก์ชันจากช่วงหนึ่งไปยังตัวมันเอง ในความเป็นจริง เซตของคาบดังกล่าวทั้งหมดเกิดขึ้นจากตระกูลของฟังก์ชันสำหรับยกเว้นเซตของคาบว่างซึ่งเกิดขึ้นจาก[ 3 ] [ 4 ]
ในทางกลับกัน ด้วยข้อมูลเพิ่มเติมเกี่ยวกับโครงสร้างเชิงการจัดเรียงของแผนที่ช่วงเวลาที่กระทำกับจุดในวงโคจรแบบคาบ จุดคาบ n อาจบังคับให้เกิดคาบ 3 (และด้วยเหตุนี้จึงทำให้เกิดคาบทั้งหมด) กล่าวคือ หากประเภทของวงโคจร (การเรียงสับเปลี่ยนแบบวัฏจักรที่สร้างขึ้นโดยแผนที่ที่กระทำกับจุดในวงโคจรแบบคาบ) มีสิ่งที่เรียกว่าคู่การยืด นั่นหมายถึงการมีอยู่ของจุดคาบที่มีคาบ 3 สามารถแสดงได้ (ในความหมายเชิงอะซิมโทติก) ว่าการเรียงสับเปลี่ยนแบบวัฏจักรเกือบทั้งหมดมีคู่การยืดอย่างน้อยหนึ่งคู่ และด้วยเหตุนี้ ประเภทของวงโคจรเกือบทั้งหมดจึงหมายถึงคาบ 3 [ 5 ]
Tien-Yien LiและJames A. Yorkeแสดงให้เห็นในปี 1975 ว่าการมีอยู่ของวัฏจักรคาบ 3 ไม่เพียงแต่บ่งบอกถึงการมีอยู่ของวัฏจักรทุกคาบเท่านั้น แต่ยังบ่งบอกถึงการมีอยู่ของจุดอนันต์ที่นับไม่ถ้วนซึ่งไม่เคยแมปกับวัฏจักรใด ๆ ( จุดอลวน ) ซึ่งเป็นคุณสมบัติที่เรียกว่าคาบสามบ่งบอกถึงความอลวน[ 6 ]
ทฤษฎีบทของ Sharkovskii ไม่สามารถนำไปใช้กับระบบไดนามิกบนปริภูมิโทโพโลยีอื่นได้โดยตรง การหาแผนที่วงกลมที่มีจุดคาบเพียง 3 นั้นทำได้ง่าย เช่น การหมุน 120 องศา แต่การวางนัยทั่วไปบางอย่างก็เป็นไปได้ โดยทั่วไปจะเกี่ยวข้องกับกลุ่มคลาสการแมปของปริภูมิที่ลบวงโคจรคาบ ตัวอย่างเช่นPeter Kloedenแสดงให้เห็นว่าทฤษฎีบทของ Sharkovskii ใช้ได้กับการแมปแบบสามเหลี่ยม กล่าวคือ การแมปที่ส่วนประกอบf ขึ้นอยู่กับ ส่วนประกอบiแรกx ,..., x เท่านั้น[ 7 ]
ลิงก์ภายนอก
- ไวส์สไตน์, เอริค ดับเบิลยู. "ทฤษฎีบทของชาร์คอฟสกี" . MathWorld .
- ทฤษฎีบทของ Sharkovskiiที่PlanetMath
- Teschl, Gerald (2012). สมการเชิงอนุพันธ์สามัญและระบบพลวัต . พรอวิเดนซ์ : สมาคมคณิตศาสตร์อเมริกัน . ISBN 978-0-8218-8328-0.
- Misiurewicz, Michal (พฤศจิกายน 1997). "ข้อสังเกตเกี่ยวกับทฤษฎีบทของ Sharkovsky" The American Mathematical Monthly . 104 (9): 846– 847. doi : 10.1080/00029890.1997.11990727 .
- Keith Burns และ Boris Hasselblatt, ทฤษฎีบท Sharkovsky: การพิสูจน์โดยตรงที่เป็นธรรมชาติ
- Scholarpedia: การเรียงลำดับแบบ Sharkovsky โดย Aleksandr Nikolayevich Sharkovsky