กลับไปหน้าบทความ

อ่าน 12 นาที

การผ่าตัดม้า

ใน ทางเรขาคณิต การ แบ่งรูป หลาย เหลี่ยม ออก เป็นรูป สามเหลี่ยม ที่มี พื้นที่ เท่ากันเรียกว่า การแบ่งเท่าๆ กัน การศึกษาเกี่ยวกับการแบ่งเท่าๆ กันเริ่มขึ้นในช่วงปลายทศวรรษ 1960 ด้วย...

การผ่าตัดม้า

การแบ่งสี่เหลี่ยมจัตุรัสออกเป็น 6 ส่วนเท่าๆ กัน

ในทางเรขาคณิตการแบ่งรูปหลายเหลี่ยมออกเป็นรูปสามเหลี่ยม ที่มี พื้นที่เท่ากันเรียกว่า การแบ่งเท่าๆ กัน การศึกษาเกี่ยวกับการแบ่งเท่าๆ กันเริ่มขึ้นในช่วงปลายทศวรรษ 1960 ด้วยทฤษฎีบทของมอนสกีซึ่งระบุว่ารูปสี่เหลี่ยมจัตุรัสไม่สามารถแบ่งออกเป็นรูปสามเหลี่ยมจำนวนคี่เท่าๆ กัน ได้ [ 1 ]ในความเป็นจริงรูปหลายเหลี่ยมส่วนใหญ่ไม่สามารถแบ่งเท่าๆ กันได้เลย[ 2 ]

วรรณกรรมส่วนใหญ่มุ่งเน้นไปที่การขยายทฤษฎีบทของ Monsky ไปยังรูปหลายเหลี่ยมประเภทที่กว้างขึ้น คำถามทั่วไปคือ: รูปหลายเหลี่ยมใดบ้างที่สามารถแบ่งเท่าๆ กันได้กี่ชิ้น? ได้รับความสนใจเป็นพิเศษจากรูปสี่เหลี่ยมคางหมู รูป ว่าว รูปหลายเหลี่ยมปกติรูปหลายเหลี่ยมสมมาตรศูนย์กลาง โพลีโอมีโนและไฮเปอร์คิวบ์[ 3 ]

การแบ่งส่วนเท่าๆ กันไม่มีการประยุกต์ใช้โดยตรงมากนัก[ 4 ]ถือว่าน่าสนใจเพราะผลลัพธ์นั้นขัดกับสัญชาตญาณในตอนแรก และสำหรับปัญหาทางเรขาคณิตที่มีคำจำกัดความที่เรียบง่ายเช่นนี้ ทฤษฎีนี้ต้องการเครื่องมือทางพีชคณิตที่ซับซ้อนอย่างน่าประหลาดใจ ผลลัพธ์หลายอย่างอาศัยการขยาย การประเมินค่า p -adicไปยังจำนวนจริงและการขยายเลมมาของสเปอร์เนอร์ ไปยัง กราฟสีทั่วไปมากขึ้น[ 5 ]

ภาพรวม

คำจำกัดความ

การแบ่งรูปหลายเหลี่ยมP ออก เป็นเซตจำกัดของสามเหลี่ยมที่ไม่ทับซ้อนกันและผลรวมของสามเหลี่ยมเหล่านี้คือรูปหลายเหลี่ยมP ทั้งหมด การแบ่งรูปหลายเหลี่ยมออกเป็นnสามเหลี่ยมเรียกว่า การแบ่งรูปหลายเหลี่ยม nรูป และจะถูกจัดประเภทเป็นการแบ่งรูปหลายเหลี่ยมคู่หรือการแบ่งรูปหลายเหลี่ยมคี่ตามว่าnเป็นเลขคู่หรือเลขคี่[ 5 ]

การแบ่งเท่าๆ กันคือการแบ่งที่สามเหลี่ยมทุกรูปมีพื้นที่เท่ากัน สำหรับรูปหลายเหลี่ยมPเซตของn ทั้งหมด ซึ่ง มีการแบ่งเท่าๆ กัน nส่วนของPเรียกว่าสเปกตรัมของPและใช้สัญลักษณ์S ( P ) เป้าหมายทางทฤษฎีทั่วไปคือการคำนวณสเปกตรัมของรูปหลายเหลี่ยมที่กำหนด[ 6 ]

การแบ่งแยกเรียกว่าการแบ่งแยกแบบซิมพลิเชียลหากสามเหลี่ยมมาบรรจบกันเฉพาะตามขอบร่วมเท่านั้น ผู้เขียนบางคนจำกัดความสนใจไว้ที่การแบ่งแยกแบบซิมพลิเชียล โดยเฉพาะในเอกสารรอง เนื่องจากง่ายต่อการใช้งาน ตัวอย่างเช่น ข้อความปกติของทฤษฎีบทของสเปอร์เนอร์ใช้ได้เฉพาะกับการแบ่งแยกแบบซิมพลิเชียลเท่านั้น บ่อยครั้งที่การแบ่งแยกแบบซิมพลิเชียลเรียกว่าการแบ่งสามเหลี่ยมแม้ว่าจุดยอดของสามเหลี่ยมจะไม่จำกัดเฉพาะจุดยอดหรือขอบของรูปหลายเหลี่ยมก็ตาม ดังนั้นการแบ่งแยกแบบซิมพลิเชียลที่มีพื้นที่เท่ากันจึงเรียกว่า การแบ่งสามเหลี่ยม ที่มีพื้นที่เท่ากัน ด้วย [ 7 ]

เงื่อนไขสามารถขยายไปยังโพลีโทปที่ มีมิติสูงกว่าได้ : การแบ่งเท่าๆ กันคือเซตของซิมเพล็กซ์ ที่มี ปริมาตรnเท่ากัน[ 8 ]

เบื้องต้น

การหา การแบ่งสามเหลี่ยมออกเป็นส่วนเท่าๆ กัน n ส่วนสำหรับทุกค่า nนั้นทำได้ง่ายดังนั้น ถ้ารูปหลายเหลี่ยมมี การแบ่งออกเป็นส่วนเท่าๆ กัน mส่วนแล้ว รูปหลายเหลี่ยมนั้นก็จะมีการแบ่งออกเป็นส่วนเท่าๆ กันmnส่วนสำหรับทุกค่าn ด้วย ในความเป็นจริง สเปกตรัมของรูปหลายเหลี่ยมมักประกอบด้วยผลคูณของจำนวน mบางจำนวนอย่างแม่นยำในกรณีนี้ ทั้งสเปกตรัมและรูปหลายเหลี่ยมเรียกว่า รูปหลายเหลี่ยม หลักและสเปกตรัมจะถูกแทนด้วยสัญลักษณ์{\displaystyle \langle m\rangle }[ 2 ]ตัวอย่างเช่น สเปกตรัมของรูปสามเหลี่ยมคือ1{\displaystyle \langle 1\rangle }ตัวอย่างง่ายๆ ของรูปหลายเหลี่ยมที่ไม่ใช่รูปหลักคือรูปสี่เหลี่ยมที่มีจุดยอด (0, 0), (1, 0), (0, 1), (3/2, 3/2); สเปกตรัมของมันประกอบด้วย 2 และ 3 แต่ไม่รวม 1 [ 9 ]

การแปลงเชิงเส้นของระนาบมีประโยชน์สำหรับการศึกษาการแบ่งเท่าๆ กัน รวมถึงการเลื่อนการปรับขนาดแบบสม่ำเสมอและไม่สม่ำเสมอการสะท้อนการหมุน การเฉือนและความคล้ายคลึง อื่นๆ และแผนที่เชิงเส้นเนื่องจากการแปลงเชิงเส้นจะรักษาเส้นตรงและอัตราส่วนของพื้นที่ไว้ จึงส่งการแบ่งเท่าๆ กันไปยังการแบ่งเท่าๆ กัน ซึ่งหมายความว่าเราสามารถใช้การแปลงเชิงเส้นใดๆ กับรูปหลายเหลี่ยมเพื่อให้ได้รูปทรงที่จัดการได้ง่ายขึ้น ตัวอย่างเช่น เป็นเรื่องปกติที่จะเลือกพิกัดเพื่อให้จุดยอดสามจุดของรูปหลายเหลี่ยมเป็น (0, 1), (0, 0) และ (1, 0) [ 10 ]

ข้อเท็จจริงที่ว่าการแปลงเชิงเส้นรักษาการแบ่งเท่าๆ กันยังหมายความว่าผลลัพธ์บางอย่างสามารถสรุปได้ง่าย ผลลัพธ์ทั้งหมดที่ระบุไว้สำหรับรูปหลายเหลี่ยมปกติยังใช้ได้กับรูปหลายเหลี่ยมปกติเชิงเส้น ด้วย โดยเฉพาะอย่างยิ่ง ผลลัพธ์เกี่ยวกับสี่เหลี่ยมจัตุรัสหน่วยยังใช้ได้กับรูปสี่เหลี่ยมด้านขนานอื่นๆ รวมถึงสี่เหลี่ยมผืนผ้าและรูปสี่เหลี่ยมขนมเปียกปูนผลลัพธ์ทั้งหมดที่ระบุไว้สำหรับรูปหลายเหลี่ยมที่มี พิกัด จำนวนเต็มยังใช้ได้กับรูปหลายเหลี่ยมที่มี พิกัด จำนวนตรรกยะหรือรูปหลายเหลี่ยมที่มีจุดยอดอยู่บนแลตทิซ อื่น ๆ[ 11 ]

ผลลัพธ์ที่ดีที่สุด

ทฤษฎีบทของมอนสกีกล่าวว่า รูปสี่เหลี่ยมจัตุรัสไม่มีการแบ่งเท่าๆ กันเป็นจำนวนคี่ ดังนั้นสเปกตรัมของมันจึงเป็น2{\displaystyle \langle 2\rangle }[ 1 ]โดยทั่วไปแล้ว เป็นที่ทราบกันว่า รูปหลายเหลี่ยม สมมาตรศูนย์กลางและรูปหลายเหลี่ยมที่มีมิติไม่มีการแบ่งเท่าๆ กันแบบคี่[ 12 ]ข้อสันนิษฐานของเชอร์แมน เค. สไตน์เสนอว่าไม่มีรูปหลายเหลี่ยมพิเศษ ใด ที่มีการแบ่งเท่าๆ กันแบบคี่ โดยรูปหลายเหลี่ยมพิเศษคือรูปหลายเหลี่ยมที่ชั้นสมมูลของ ขอบ ขนานแต่ละชั้นรวมกันเป็นเวกเตอร์ศูนย์ สี่เหลี่ยมจัตุรัส รูป หลายเหลี่ยมสมมาตรศูนย์กลาง รูปหลายเหลี่ยมที่มีมิติและรูปหลายเหลี่ยมหกเหลี่ยมล้วนเป็นรูปหลายเหลี่ยมพิเศษ[ 13 ]

สำหรับn > 4 สเปกตรัมของรูปหลายเหลี่ยมด้านเท่าnด้าน คือn{\displaystyle \langle n\rangle }[ 14 ] สำหรับ n > 1 สเปกตรัมของ ลูกบาศก์ nมิติคือn!{\displaystyle \langle n!\rangle }โดยที่n ! คือแฟกทอเรียลของ n [ 15 ]และสเปกตรัมของรอสโพลีโทปnมิติคือ2n1{\displaystyle \langle 2^{n-1}\rangle }. ต่อมาเป็นไปตามการพิสูจน์สำหรับทรงแปดเหลี่ยมใน[ 2 ]

ให้T ( a ) เป็นรูปสี่เหลี่ยมคางหมูโดยที่aคืออัตราส่วนของความยาวด้านขนาน ถ้าaเป็นจำนวนตรรกยะแล้วT ( a ) เป็นรูปสี่เหลี่ยมคางหมูหลัก ที่จริงแล้ว ถ้าr / sเป็นเศษส่วนอย่างง่ายที่สุดแล้วเอส(ที(/))=+{\displaystyle S(T(r/s))=\langle r+s\rangle }[ 16 ]โดยทั่วไปแล้วรูปหลายเหลี่ยมนูน ทั้งหมด ที่มีพิกัดเชิงตรรกะสามารถแบ่งเท่าๆ กันได้[ 17 ] แม้ว่ารูปหลาย เหลี่ยมเหล่านั้นจะไม่ใช่รูปหลายเหลี่ยมหลักทั้งหมดก็ตาม ดูตัวอย่างข้างต้นของรูปว่าวที่มีจุดยอดอยู่ที่ (3/2, 3/2)

ในอีกขั้วหนึ่ง หากaเป็นจำนวนอดิศัยT ( a ) จะไม่มีการแบ่งเท่าๆ กัน โดยทั่วไปแล้ว ไม่มีรูปหลายเหลี่ยมใดที่มีพิกัดจุดยอดที่เป็นอิสระทางพีชคณิต ที่ จะมีการแบ่งเท่าๆ กัน[ 18 ]ซึ่งหมายความว่า รูปหลายเหลี่ยม เกือบทั้งหมดที่มีด้านมากกว่าสามด้านไม่สามารถแบ่งเท่าๆ กันได้ แม้ว่ารูปหลายเหลี่ยมส่วนใหญ่จะไม่สามารถแบ่งออกเป็นสามเหลี่ยมที่มีพื้นที่เท่ากันได้ แต่รูปหลายเหลี่ยมทั้งหมดสามารถแบ่งออกเป็นรูปสี่เหลี่ยมที่มีพื้นที่เท่ากันได้[ 19 ]

ถ้าaเป็นจำนวนอตรรกยะเชิงพีชคณิต T ( a ) จะเป็นกรณีที่ซับซ้อนกว่า ถ้าaเป็นจำนวนเชิงพีชคณิตดีกรี 2 หรือ 3 ( กำลังสองหรือกำลังสาม) และตัวผกผัน ของมัน ทั้งหมดมีส่วนจริงเป็น บวก S ( T ( a )) จะมีn ที่มีขนาดใหญ่เพียงพอทั้งหมด ซึ่งn /(1 + a ) เป็นจำนวนเต็มเชิงพีชคณิต [ 20 ] มีการคาดการณ์ว่าเงื่อนไขที่คล้ายกันซึ่งเกี่ยวข้องกับพหุนามเสถียรอาจกำหนดได้ว่าสเปกตรัมว่างเปล่าสำหรับจำนวนเชิงพีชคณิตaทุกดีกรี หรือไม่ [ 21 ]

ประวัติศาสตร์

แนวคิดเรื่องการแบ่งเท่าๆ กันดูเหมือนจะเป็นแนวคิดทางเรขาคณิตพื้นฐานที่น่าจะเก่าแก่มากAigner & Ziegler (2010)กล่าวถึงทฤษฎีบทของ Monsky ว่า "น่าจะเดาได้ว่าคำตอบน่าจะเป็นที่รู้จักมานานแล้ว (ถ้าไม่ใช่ในหมู่ชาวกรีก)" [ 22 ]แต่การศึกษาเรื่องการแบ่งเท่าๆ กันไม่ได้เริ่มต้นจนกระทั่งปี 1965 เมื่อ Fred Richman กำลังเตรียม สอบ ปริญญาโทที่มหาวิทยาลัยแห่งรัฐนิวเม็กซิโก

ทฤษฎีบทของมอนสกี

ริชแมนต้องการรวมคำถามเกี่ยวกับเรขาคณิตไว้ในข้อสอบ และเขาสังเกตเห็นว่าการหา (สิ่งที่เรียกว่า) การแบ่งเท่าๆ กันของสี่เหลี่ยมจัตุรัสที่เป็นจำนวนคี่นั้นเป็นเรื่องยาก ริชแมนพิสูจน์ให้ตัวเองเห็นว่าเป็นไปไม่ได้สำหรับ 3 หรือ 5 การมีอยู่ของ การแบ่งเท่าๆ กันแบบ nบ่งชี้ถึงการมีอยู่ของการแบ่งเท่าๆ กันแบบ( n + 2)และรูปสี่เหลี่ยมบางรูปที่ใกล้เคียงกับสี่เหลี่ยมจัตุรัสมากจะมีการแบ่งเท่าๆ กันที่เป็นจำนวนคี่[ 23 ]อย่างไรก็ตาม เขาไม่ได้แก้ปัญหาทั่วไปของการแบ่งเท่าๆ กันของสี่เหลี่ยมจัตุรัสที่เป็นจำนวนคี่ และเขาจึงไม่ได้ใส่คำถามนี้ไว้ในข้อสอบ จอห์น โทมัส เพื่อนของริชแมนเกิดความสนใจในปัญหานี้ ในความทรงจำของเขา

“ทุกคนที่ได้รับโจทย์ปัญหา (รวมถึงตัวผมเองด้วย) ต่างพูดทำนองว่า 'นั่นไม่ใช่เรื่องที่ผมเชี่ยวชาญ แต่คำถามนี้คงเคยถูกพิจารณามาแล้ว และคำตอบก็คงเป็นที่รู้จักกันดี' บางคนคิดว่าเคยเห็นมาก่อน แต่จำไม่ได้ว่าที่ไหน ผมสนใจเพราะมันทำให้ผมนึกถึงทฤษฎีบทของสเปอร์เนอร์ในวิชาโทโพโลยีซึ่งมีการพิสูจน์แบบเลขคี่-เลขคู่ที่ชาญฉลาด” [ 24 ]

โทมัสพิสูจน์ว่าการแบ่งเท่าแบบคี่เป็นไปไม่ได้หากพิกัดของจุดยอดเป็นจำนวนตรรกยะที่มีตัวส่วนเป็นเลขคี่ เขาได้ส่งบทพิสูจน์นี้ไปยังวารสารคณิตศาสตร์แต่ถูกระงับไว้ก่อน

“ปฏิกิริยาของผู้ตัดสินเป็นไปตามที่คาดไว้ เขาคิดว่าปัญหาอาจจะค่อนข้างง่าย (ถึงแม้เขาจะแก้ปัญหาไม่ได้) และอาจเป็นที่รู้จักกันดี (ถึงแม้เขาจะไม่พบข้อมูลอ้างอิงใดๆ)” [ 25 ]

คำถามดังกล่าวถูกนำเสนอเป็นปัญหาขั้นสูงในAmerican Mathematical Monthly ( Richman & Thomas 1967 ) แทน เมื่อไม่มีใครส่งคำตอบมา การพิสูจน์จึงถูกตีพิมพ์ในMathematics Magazine ( Thomas 1968 )สามปีหลังจากที่เขียนขึ้นMonsky (1970)จึงต่อยอดจากข้อโต้แย้งของ Thomas เพื่อพิสูจน์ว่าไม่มีการแบ่งสี่เหลี่ยมจัตุรัสออกเป็นส่วนเท่าๆ กันแบบคี่ โดยไม่ต้องมีข้อสมมติเกี่ยวกับความมีเหตุผลใดๆ[ 25 ]

การพิสูจน์ของ Monsky อาศัยเสาหลักสองประการ ได้แก่ ผลลัพธ์ เชิงการจัดเรียงที่ขยายความของบทพิสูจน์ของ Sperner และผลลัพธ์เชิงพีชคณิต การมีอยู่ของ การประเมินค่า 2-adicบนจำนวนจริงการระบายสีระนาบอย่างชาญฉลาดจะบ่งชี้ว่าในการแบ่งสี่เหลี่ยมจัตุรัสทั้งหมด อย่างน้อยหนึ่งสามเหลี่ยมจะมีพื้นที่ที่มีตัวส่วนเป็นเลขคู่ ดังนั้นการแบ่งเท่าๆ กันทั้งหมดจะต้องเป็นเลขคู่ สาระสำคัญของข้อโต้แย้งนี้พบได้อยู่แล้วในThomas (1968)แต่Monsky (1970)เป็นคนแรกที่ใช้การประเมินค่า 2-adic เพื่อครอบคลุมการแบ่งด้วยพิกัดใดๆ[ 26 ]

การสรุปโดยทั่วไป

การสรุปทั่วไปครั้งแรกของทฤษฎีบทของมอนสกีคือผลงานของมีด (1979)ซึ่งพิสูจน์ว่าสเปกตรัมของ ลูกบาศก์ nมิติคือn!{\displaystyle \langle n!\rangle }หลักฐานดังกล่าวได้รับการทบทวนอีกครั้งโดยBekker & Netsvetaev (1998 )

การสรุปทั่วไปเกี่ยวกับรูปหลายเหลี่ยมปกติเกิดขึ้นในปี 1985 ระหว่างการสัมมนาเรขาคณิตที่จัดโดย GD Chakerian ที่UC Davis Elaine Kasimatisนักศึกษาปริญญาโท “กำลังมองหาหัวข้อพีชคณิตบางอย่างที่เธอสามารถแทรกเข้าไปได้” ในการสัมมนา[ 6 ] Sherman Stein แนะนำการแบ่งส่วนของสี่เหลี่ยมจัตุรัสและลูกบาศก์: “หัวข้อที่ Chakerian ยอมรับอย่างไม่เต็มใจว่าเป็นเรขาคณิต” [ 6 ]หลังจากที่เธอพูดจบ Stein ถามเกี่ยวกับรูปห้าเหลี่ยมปกติ Kasimatis ตอบด้วยKasimatis (1989)ซึ่งพิสูจน์ว่าสำหรับn > 5 สเปกตรัมของรูปหลายเหลี่ยมปกติnด้านคือn{\displaystyle \langle n\rangle }การพิสูจน์ของเธอสร้างขึ้นจากการพิสูจน์ของ Monsky โดยขยาย การประเมินค่า p -adic ไปยังจำนวนเชิงซ้อนสำหรับตัวหาร เฉพาะ ของn แต่ละตัว และใช้ผลลัพธ์พื้นฐานบางอย่างจากทฤษฎีของฟิลด์ไซโคลโทมิก นอกจากนี้ยังเป็นการพิสูจน์ครั้งแรกที่ใช้การแปลงเชิงเส้นตรงอย่างชัดเจนเพื่อตั้งค่าระบบพิกัดที่สะดวก[ 27 ] จากนั้น Kasimatis & Stein (1990)ได้กำหนดปัญหาของการค้นหาสเปกตรัมของรูปหลายเหลี่ยมทั่วไป โดยแนะนำคำว่าสเปกตรัมและรูปหลายเหลี่ยมหลัก[ 6 ]พวกเขาพิสูจน์ว่ารูปหลายเหลี่ยมเกือบทั้งหมดขาดการแบ่งเท่าๆ กัน และไม่ใช่รูปหลายเหลี่ยมทั้งหมดที่เป็นรูปหลายเหลี่ยมหลัก[ 2 ]

Kasimatis & Stein (1990)เริ่มศึกษาสเปกตรัมของรูปสี่เหลี่ยมจัตุรัสสองรูปแบบโดยเฉพาะ ได้แก่ รูปสี่เหลี่ยมคางหมูและรูปว่าว รูปสี่เหลี่ยมคางหมูได้รับการศึกษาเพิ่มเติมโดยJepsen (1996) , Monsky (1996)และJepsen & Monsky (2008)รูปว่าวได้รับการศึกษาเพิ่มเติมโดยJepsen, Sedberry & Hoyer (2009)รูปสี่เหลี่ยมทั่วไปได้รับการศึกษาในSu & Ding (2003)มีบทความหลายฉบับที่เขียนขึ้นที่มหาวิทยาลัยครูเหอเป่ยโดยส่วนใหญ่เขียนโดยศาสตราจารย์ Ding Ren และนักศึกษาของเขา Du Yatao และ Su Zhanjun [ 28 ]

ในการพยายามสรุปผลลัพธ์สำหรับรูปหลายเหลี่ยมปกติnด้านสำหรับnที่ เป็นจำนวน คู่ สไตน์ (1989)ตั้งข้อสันนิษฐานว่าไม่มีรูปหลายเหลี่ยมสมมาตรศูนย์กลางใดที่มีการแบ่งเท่าๆ กันเป็นจำนวนคี่ และเขาได้พิสูจน์ กรณี n = 6 และn = 8 ข้อสันนิษฐานทั้งหมดได้รับการพิสูจน์โดยมอนสกี (1990)สิบปีต่อมา สไตน์ได้สร้างสิ่งที่เขาอธิบายว่าเป็น "ความก้าวหน้าที่น่าประหลาดใจ" โดยตั้งข้อสันนิษฐานว่าไม่มีรูปหลายเหลี่ยมที่มีการแบ่งเท่าๆ กันเป็นจำนวนคี่ เขาได้พิสูจน์ผลลัพธ์ของรูปหลายเหลี่ยมที่มีจำนวนช่องสี่เหลี่ยมเป็นจำนวนคี่ในสไตน์ (1999)ข้อสันนิษฐานทั้งหมดได้รับการพิสูจน์เมื่อปราตอน (2002)พิจารณากรณีจำนวนคู่

หัวข้อเรื่องการแบ่งส่วนเท่าๆ กันเพิ่งได้รับความนิยมมากขึ้นเมื่อไม่นานมานี้จากบทความในThe Mathematical Intelligencer ( Stein 2004 ) , เล่มหนึ่งในชุดCarus Mathematical Monographs ( Stein & Szabó 2008 )และฉบับพิมพ์ครั้งที่สี่ของProofs from THE BOOK ( Aigner & Ziegler 2010 )

Sakai, Nara และ Urrutia (2005)พิจารณารูปแบบหนึ่งของปัญหา: กำหนดรูปหลายเหลี่ยมนูนKพื้นที่ของรูปหลายเหลี่ยมนูน K เท่าใดที่สามารถถูกปกคลุมด้วย สามเหลี่ยม nรูปที่ไม่ทับซ้อนกันและมีพื้นที่เท่ากันภายในKอัตราส่วนของพื้นที่ของการปกคลุมที่ดีที่สุดที่เป็นไปได้ต่อพื้นที่ของKจะถูกแทนด้วยt ( K ) ถ้าKมี การแบ่งเท่าๆ กัน nด้าน แล้วt ( K ) = 1 มิฉะนั้นจะมีค่าน้อยกว่า 1 ผู้เขียนแสดงให้เห็นว่าสำหรับรูปสี่เหลี่ยมK t n K ) ≥ 4 n /(4 n + 1) โดยที่t ( K ) = 8/9 ก็ต่อเมื่อK มีความ สอดคล้องเชิงอัฟฟินกับรูปสี่เหลี่ยมคางหมูT (2/3) สำหรับรูปห้าเหลี่ยมt ( K ) ≥ 2/3, t ( K ) ≥ 3/4 และt ( K ) ≥ 2 n /(2 n + 1) สำหรับn ≥ 5

ในปี 2003 Günter M. Zieglerได้ตั้งคำถามตรงกันข้ามว่า: เมื่อกำหนดการแบ่งรูปหลายเหลี่ยมทั้งหมดออกเป็น สามเหลี่ยม nรูป พื้นที่ของสามเหลี่ยมแต่ละรูปจะใกล้เคียงกันมากที่สุดได้แค่ไหน? โดยเฉพาะอย่างยิ่ง ความแตกต่างที่น้อยที่สุดที่เป็นไปได้ระหว่างพื้นที่ของสามเหลี่ยมที่เล็กที่สุดและใหญ่ที่สุดคือเท่าใด? ให้ความแตกต่างที่น้อยที่สุดเป็นM ( n ) สำหรับรูปสี่เหลี่ยมจัตุรัส และM ( a , n ) สำหรับรูปสี่เหลี่ยมคางหมูT ( a ) แล้วM ( n ) จะเป็น 0 สำหรับn ที่เป็นเลขคู่ และมากกว่า 0 สำหรับn ที่เป็นเลข คี่Mansow (2003)ได้ให้ขอบเขตบนเชิงอะซิมโทติกM ( n ) = O(1/ ) (ดูสัญลักษณ์ Big O ) [ 29 ] Schulze (2011)ปรับปรุงขอบเขตเป็นM ( n ) = O(1/ n 3 ) ด้วยการแบ่งส่วนที่ดีกว่า และเขาพิสูจน์ว่ามีค่าของa อยู่ ซึ่งM ( a , n ) ลดลงอย่างรวดเร็วตามอำเภอใจLabbé, Rote & Ziegler (2018)ได้รับขอบเขตบนซูเปอร์พหุนามที่ได้มาจากการสร้างที่ชัดเจนซึ่งใช้ ลำดับ Thue –Morse

บรรณานุกรม

แหล่งข้อมูลทุติยภูมิ
  • Aigner, Martin ; Ziegler, Günter M. (2010), "หนึ่งสี่เหลี่ยมจัตุรัสและสามเหลี่ยมจำนวนคี่", บทพิสูจน์จากหนังสือ (  ฉบับที่ 4), หน้า131–138 , doi : 10.1007/978-3-642-00856-6_20 , ISBN  978-3-642-00855-9, Zbl 1185.00001 
  • Barker, William H.; Howe, Roger (2007), สมมาตรต่อเนื่อง: จากยุคลิดถึงไคลน์ , สมาคมคณิตศาสตร์อเมริกัน , ISBN 978-0-8218-3900-3
  • Klee, Víctor; Wagon, Stan (1991), ปัญหาที่ยังแก้ไม่ตกทั้งเก่าและใหม่ในเรขาคณิตระนาบและทฤษฎีจำนวน , Dolciani Mathematical Expositions, เล่มที่ 11, สมาคมคณิตศาสตร์แห่งอเมริกา, ISBN 978-0-88385-315-3
  • Stein, Sherman K. (มีนาคม 2547), "การแบ่งรูปหลายเหลี่ยมออกเป็นรูปสามเหลี่ยมที่มีพื้นที่เท่ากัน", The Mathematical Intelligencer , 26 (1): 17– 21, doi : 10.1007/BF02985395 , S2CID 117930135 , Zbl 1186.52015  
  • Stein, Sherman K. ; Szabó, Sándor (2008), "การปูพื้นด้วยสามเหลี่ยมที่มีพื้นที่เท่ากัน", พีชคณิตและการปูพื้น: โฮโมมอร์ฟิซึมในการรับใช้เรขาคณิต , Carus Mathematical Monographs , เล่มที่ 25, สมาคมคณิตศาสตร์แห่งอเมริกา , หน้า107–134 , ISBN  978-0-88385-041-1, Zbl 0930.52003 
แหล่งข้อมูลปฐมภูมิ
  • เบกเกอร์, บีเอ็ม; Netsvetaev, N. Yu. (ตุลาคม 1998), "Generalized Sperner lemma and subdivisions into simplices of equal Volume", Journal of Mathematical Sciences , 91 (6): 3492– 3498, doi : 10.1007/BF02434927 , S2CID 123203936 , Zbl 0891.51013  
  • Du, Yatao (พฤษภาคม 2003), "多边形的等积三角剖分 (ผลลัพธ์เพิ่มเติมเกี่ยวกับ Odd Equidissection)" , วารสาร Hebei Normal University (Natural Science Edition) , 27 (3): 220– 222, Zbl 1036.52019 
  • Du, Yatao; Ding, Ren (มีนาคม 2548), "เพิ่มเติมเกี่ยวกับการตัดรูปหลายเหลี่ยมออกเป็นรูปสามเหลี่ยมที่มีพื้นที่เท่ากัน" (PDF) , Journal of Applied Mathematics and Computing , 17 ( 1– 2): 259– 267, doi : 10.1007/BF02936053 , S2CID 16100898 , Zbl 1066.52017 , เก็บถาวรจากต้นฉบับ(PDF)เมื่อ 2 เมษายน 2558 , เรียกดู เมื่อ 6 สิงหาคม 2555  
  • Hales, AW ; Straus, EG (มีนาคม 1982), "การระบายสีเชิงโปรเจคทีฟ" , Pacific Journal of Mathematics , 99 (2): 31– 43, doi : 10.2140/pjm.1982.99.31 , MR 0651484 , Zbl 0451.51010  
  • Jepsen, Charles H. (มิถุนายน–กรกฎาคม 1996), "การแบ่งเท่าๆ กันของรูปสี่เหลี่ยมคางหมู" (PDF) , The American Mathematical Monthly , 103 (6): 498– 500, doi : 10.2307/2974717 , JSTOR 2974717 , Zbl 0856.51007 , เก็บถาวรจากต้นฉบับ(PDF)เมื่อ 2010-06-21 , เรียกดูเมื่อ 2012-08-06  
  • Jepsen, Charles H.; Monsky, Paul (6 ธันวาคม 2008), "การสร้างการแบ่งเท่าๆ กันสำหรับรูปสี่เหลี่ยมคางหมูบางประเภท" (PDF) , Discrete Mathematics , 308 (23): 5672– 5681, doi : 10.1016/j.disc.2007.10.031 , Zbl 1156.51304 , เก็บถาวรจากต้นฉบับ(PDF)เมื่อวันที่ 21 มิถุนายน 2010 , เรียกดูเมื่อวันที่ 6 สิงหาคม 2012 
  • Jepsen, Charles H.; Sedberry, Trevor; Hoyer, Rolf (18 มีนาคม 2009), "การแบ่งส่วนเท่าๆ กันของรูปสี่เหลี่ยมรูปว่าว", Involve , 2 (1): 89– 93, doi : 10.2140/involve.2009.2.89 , Zbl 1176.52003 
  • Kasimatis, Elaine A. (ธันวาคม 1989), "การแบ่งรูปหลายเหลี่ยมปกติออกเป็นรูปสามเหลี่ยมที่มีพื้นที่เท่ากัน" , Discrete & Computational Geometry , 4 (1): 375– 381, doi : 10.1007/BF02187738 , Zbl 0675.52005 
  • Kasimatis, Elaine A. ; Stein, Sherman K. (1 ธันวาคม 1990), "การแบ่งรูปหลายเหลี่ยมออกเป็นส่วนเท่าๆ กัน", Discrete Mathematics , 85 (3): 281– 294, doi : 10.1016/0012-365X(90)90384-T , Zbl 0736.05028 
  • Labbé, Jean-Philippe; Rote, Günter; Ziegler, Günter M. (2018), "ขอบเขตความแตกต่างของพื้นที่สำหรับการแบ่งสี่เหลี่ยมจัตุรัสออกเป็นรูปสามเหลี่ยมจำนวนคี่", Experimental Mathematics , 29 (3): 1– 23, arXiv : 1708.02891 , doi : 10.1080/10586458.2018.1459961 , S2CID 3995120 
  • Mansow, K. (2003), Ungerade Triangulierungen eines Quadrats von kleiner Diskrepanz (Diplomarbeit), เยอรมนี: TU Berlin
  • Mead, David G. (กันยายน 1979), "การแบ่งไฮเปอร์คิวบ์ออกเป็นซิมเพล็กซ์", Proceedings of the American Mathematical Society , 76 (2): 302– 304, doi : 10.1090/S0002-9939-1979-0537093-6 , Zbl 0423.51012 
  • Monsky, Paul (กุมภาพันธ์ 1970), "เกี่ยวกับการแบ่งสี่เหลี่ยมจัตุรัสออกเป็นสามเหลี่ยม", The American Mathematical Monthly , 77 (2): 161– 164, doi : 10.2307/2317329 , JSTOR 2317329 , Zbl 0187.19701  พิมพ์ซ้ำในชื่อMonsky, Paul (กรกฎาคม 1977), "เกี่ยวกับการแบ่งสี่เหลี่ยมจัตุรัสออกเป็นสามเหลี่ยม" , บทความคัดสรรเกี่ยวกับพีชคณิต , บทความคณิตศาสตร์ที่คัดสรรโดย Raymond W. Brink เล่ม3, สมาคมคณิตศาสตร์แห่งอเมริกา, หน้า249–251 , ISBN   978-0-88385-203-3
  • Monsky, Paul (กันยายน 1990), "A Conjecture of Stein on Plane dissections" , Mathematische Zeitschrift , 205 (1): 583– 592, doi : 10.1007/BF02571264 , S2CID 122009844 , Zbl 0693.51008  
  • Monsky, Paul (มิถุนายน–กรกฎาคม 1996), "การคำนวณสเปกตรัมรูปสี่เหลี่ยมคางหมู", The American Mathematical Monthly , 103 (6): 500– 501, doi : 10.2307/2974718 , JSTOR 2974718 , Zbl 0856.51008  
  • Praton, Iwan (พฤศจิกายน 2545), "การตัดโพลีโอมีโนให้เป็นรูปสามเหลี่ยมที่มีพื้นที่เท่ากัน", American Mathematical Monthly , 109 (9): 818– 826, doi : 10.2307/3072370 , JSTOR 3072370 , Zbl 1026.05027  
  • Richman, Fred; Thomas, John (มีนาคม 1967), "ปัญหา 5471", American Mathematical Monthly , 74 (3): 328– 329, doi : 10.2307/2316055 , JSTOR 2316055 
  • Rudenko, Daniil (2012), ว่าด้วยการแบ่งเท่าๆ กันของรูปหลายเหลี่ยมสมดุล , arXiv : 1206.4591 , Bibcode : 2012arXiv1206.4591R
  • Sakai, T.; Nara, C.; Urrutia, J. (2005), "รูปหลายเหลี่ยมที่มีพื้นที่เท่ากันในทรงนูน" (PDF)ในJin Akiyama ; Edy Tri Baskoro; Mikio Kano (บรรณาธิการ), เรขาคณิตเชิงผสมและทฤษฎีกราฟ: การประชุมร่วมอินโดนีเซีย-ญี่ปุ่น IJCCGGT 2003, บันดุง, อินโดนีเซีย, 13-16 กันยายน 2003, เอกสารที่ได้รับการคัดเลือกและแก้ไข , Lecture Notes in Computer Science, เล่มที่ 3330, Springer, หน้า146–158 , doi : 10.1007/978-3-540-30540-8_17 , ISBN  978-3-540-24401-1, Zbl 1117.52010 
  • Schulze, Bernd (1 กรกฎาคม 2011), "เกี่ยวกับความคลาดเคลื่อนของพื้นที่ของการแบ่งรูปสี่เหลี่ยมจัตุรัสและสี่เหลี่ยมคางหมูเป็นรูปสามเหลี่ยม" , Electronic Journal of Combinatorics , 18 (1): #P137, doi : 10.37236/624 , Zbl 1222.52017 
  • Stein, Sherman K. (มิถุนายน 1989), "Equidissections of centrally symmetric octagons", Aequationes Mathematicae , 37 ( 2– 3): 313– 318, doi : 10.1007/BF01836454 , S2CID 120042596 , Zbl 0681.52008  
  • Stein, Sherman K. (มีนาคม 1999), "การตัดโพลีโอมีโนออกเป็นรูปสามเหลี่ยมที่มีพื้นที่เท่ากัน", American Mathematical Monthly , 106 (3): 255– 257, doi : 10.2307/2589681 , JSTOR 2589681 
  • Stein, Sherman K. (ธันวาคม 2000), "ข้อสันนิษฐานทั่วไปเกี่ยวกับการตัดรูปหลายเหลี่ยมออกเป็นรูปสามเหลี่ยมที่มีพื้นที่เท่ากัน", Discrete & Computational Geometry , 24 (1): 141– 145, doi : 10.1007/s004540010021 , Zbl 0968.52011 
  • Su, Zhanjun (พฤศจิกายน 2545), "关于Stein猜想的局部证明 (A Local Proof on Stein's Conjectures)" , Journal of Hebei Normal University (Natural Science Edition) (ภาษาจีน), 26 (6): 559– 560, Zbl 1038.52002 
  • Su, Zhanjun (2004), "关于一类特殊梯形的等的积三角形划分 (On Cutting a Family of Special Trapezoids into Triangles of Equal Areas)", Mathematics in Practice and Theory (in Chinese), 34 (1): 145– 149
  • ซู, จ้านจุน; วัง, ซินเคอ; Tian, ​​Huizhu (กรกฎาคม 2545), "关于Stein猜想的研究 (Study on Stein's Conjecture)" , Journal of Hebei Normal University (Natural Science Edition) (เป็นภาษาจีน), 26 (4): 341– 342, Zbl 1024.52002 
  • ซู, จ้านจุน; Wang, Xinke (พฤศจิกายน 2545), "关于多边形三角划分中的一个逼近问题 (An Approximation Problem About Cutting Polygons into Triangles)" , Journal of Hebei Normal University (Natural Science) (in Chinese), 30 (4): 95– 97, Zbl 1,040.52002 
  • ซู, จ้านจุน; เหว่ย เซียงหลิน; Liu, Fuyi (พฤษภาคม 2003), "关于Stein猜想的推广 (A Generalization About a Conjecture of Stein)" , Journal of Hebei Normal University (Natural Science Edition) (เป็นภาษาจีน), 27 (3): 223– 224, Zbl 1036.52020 
  • Su, Zhanjun; Ding, Ren (กันยายน 2546), "การแบ่งรูปหลายเหลี่ยมออกเป็นรูปสามเหลี่ยมที่มีพื้นที่เท่ากัน" , Journal of Applied Mathematics and Computing , 13 ( 1– 2): 29– 36, doi : 10.1007/BF02936072 , S2CID 121587469 , Zbl 1048.52011 , เก็บถาวรจากต้นฉบับเมื่อ 18 มกราคม 2548  
  • Su, Zhanjun; Ding, Ren (20 กันยายน 2547), "การแบ่งไฮเปอร์โพลีโอมีโนออกเป็นซิมเพล็กซ์", วารสารคณิตศาสตร์เอเชียตะวันออกเฉียงใต้ , 28 (3): 573– 576, Zbl 1067.52017 
  • ซู, จ้านจุน; Ding, Ren (2005), "四边形的等积三角剖分 (Dissections of Quadrilaterals into Triangles of Equal Areas)" , Acta Mathematica Scientia (in Chinese), 25 (5): 718– 721, Zbl 1098.52004 , เก็บถาวรจากต้นฉบับเมื่อ 02-04-2015 
  • Thomas, John (กันยายน 1968), "ปัญหาการผ่าตัด", Mathematics Magazine , 41 (4): 187– 190, doi : 10.2307/2689143 , JSTOR 2689143 , Zbl 0164.51502  
  • สี่เหลี่ยมจัตุรัสหนึ่งรูปและสามเหลี่ยมจำนวนคี่ - บันทึกโดย โออิซิน ฟลินน์-คอนนอลลี
  • ทฤษฎีบทของสเปอร์เนอร์ ทฤษฎีบทจุดตรึงของบราวเวอร์ และการแบ่งรูปสี่เหลี่ยมจัตุรัสออกเป็นรูปสามเหลี่ยม - บันทึกโดย อคิล แมทธิว
  • Über die Zerlegung eines Quadrats ใน Dreiecke gleicher Fläche - บันทึกโดย Moritz W. Schmitt (ภาษาเยอรมัน)
  • การปูพื้นรูปหลายเหลี่ยมด้วยรูปสามเหลี่ยมที่มีพื้นที่เท่ากัน - บันทึกโดย AlexGhitza

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ การผ่าตัดม้า

ใน ทางเรขาคณิต การ แบ่งรูป หลาย เหลี่ยม ออก เป็นรูป สามเหลี่ยม ที่มี พื้นที่ เท่ากันเรียกว่า การแบ่งเท่าๆ กัน การศึกษาเกี่ยวกับการแบ่งเท่าๆ กันเริ่มขึ้นในช่วงปลายทศวรรษ 1960 ด้วย...

คำจำกัดความ

การ แบ่งรูป หลายเหลี่ยม P ออก เป็น เซตจำกัด ของสามเหลี่ยมที่ไม่ทับซ้อนกันและผลรวมของสามเหลี่ยมเหล่านี้คือรูปหลายเหลี่ยม P ทั้งหมด การแบ่งรูปหลายเหลี่ยมออกเป็น n สามเหลี่ยมเรียกว่า การแบ่งรูปหลายเหลี่ยม n รูป และจะถูกจัดประเภทเป็นการ แบ่งรูปหลายเหลี่ยมคู่ หรือ...

เบื้องต้น

การหา การแบ่งสามเหลี่ยมออกเป็นส่วน เท่าๆ กัน n ส่วนสำหรับทุกค่า n นั้นทำได้ง่ายดังนั้น ถ้ารูปหลายเหลี่ยมมี การแบ่งออกเป็นส่วนเท่าๆ กัน m ส่วนแล้ว รูปหลายเหลี่ยมนั้นก็จะมีการแบ่งออกเป็นส่วนเท่าๆ กัน mn ส่วนสำหรับทุกค่า n ด้วย ในความเป็นจริง...

ผลลัพธ์ที่ดีที่สุด

ทฤษฎีบทของมอนสกี กล่าวว่า รูปสี่เหลี่ยมจัตุรัสไม่มีการแบ่งเท่าๆ กันเป็นจำนวนคี่ ดังนั้นสเปกตรัมของมันจึงเป็น ⟨ 2 ⟩ {\displaystyle \langle 2\rangle } [ 1 ] โดยทั่วไปแล้ว เป็นที่ทราบกันว่า รูปหลายเหลี่ยม สมมาตรศูนย์กลาง และ รูปหลายเหลี่ยมที่มี มิติ...