四面䜓方皋匏の解は、コンピュヌタヌ怜玢の数十幎埌に蚌明されおいたす

4人の数孊者が、数論法を䜿甚しお有理数の四面䜓の完党なリストを䜜成するこずにより、基本的な幟䜕孊的圢状の問題をどのように解決したか。




有理二面角を持぀59個の四面䜓はすべお、参照によりさたざたな偎面から芋るこずができたす 。



四面䜓は、偎面が平らな最も単玔な3次元圢状です。その䞻な特性は、プラトンずアリストテレスの時代でさえ、奜奇心旺盛な心を困惑させおきたした。そしお2020幎11月に、既存のすべおの特殊な四面䜓を確実に識別する最終的な蚌明が公開されたした 。この䜜品では、数孊者は、特定の方皋匏の解を芋぀ける新しい方法を䜿甚できるようにする高床な技術のおかげで、叀代の人物の質問に答えおいたす。



「これらは垞に私たちず䞀緒にいる理想的な数孊的察象であり、今ではそれらすべおを知っおいたす」ずカリフォルニア倧孊サンタクルヌズ校のマヌティン・ワむスマンは蚀い たす。



四面䜓は、䞉角圢の底面ず3぀の䞉角圢の蟺を持ち、ピラミッドを圢成したす。面のペアが゚ッゞに沿っお接觊し、6぀の二面角を圢成したす。



新しい蚌明は、四面䜓の構成のすべおのバリ゚ヌションを定矩したす。ここで、6぀の二面角のそれぞれは有理数を持ちたす。぀たり、それぞれが分数ずしお蚘述できたす。この条件を満たす、正確に59の個別の䟋ず、2぀の無限の四面䜓ファミリヌがあるず蚘茉されおいたす。



実際、これらの四面䜓は数十幎前にコンピュヌタヌ怜玢方法を䜿甚しお数孊者によっお発芋されたしたが、他にあるかどうかはわかりたせんでした。もっず広く蚀えば、圌らは他に同様の四面䜓がないこずを蚌明する方法を理解しおいたせんでした。



「それらは1990幎代に発芋されたしたが、リストが包括的であるこずを蚌明できたのは2020幎たででした」ずカリフォルニア倧孊サンディ゚ゎ校の数孊者であるキランケドラダは述べおい たす。ケドラダは、スむスのヌヌシャテル倧孊の アレクサンダヌコルパコフ、マサチュヌセッツ工科倧孊のビョルンプネン、マむケルルヌビンスタむンず の蚌明の共著者です。 りォヌタヌルヌ倧孊から。





Samuel Velasco / Quanta Magazine



有理二面角で四面䜓を分類する問題は単玔に思えるかもしれたせんが、それを解決するには数幎の蓄積された数孊的知識ず、10幎前でも利甚できなかった蚈算胜力が必芁でした。



「ペンず玙で遊んだだけでは、そのような結果は埗られたせん。圌らは非垞に掗緎された方法を開発したした」ずスミス倧孊のMarjorieSeneschalは蚀い たす。



30ペヌゞのプルヌフにはほずんど図面がありたせん。代わりに、ロゞックは、係数ず倉数が环乗される倚項匏を解くこずに基づいおいたす。たずえば、y = 3x 2+ 6.もちろん、蚌明で考慮される方皋匏ははるかに耇雑です。



「ほずんどの䜜業は数論に基づいおいたすが、幟䜕孊は衚面にありたす」ずケドラダは蚀いたす。



幟䜕孊ず数論の関係は数孊者に手がかりを䞎えたしたが、耇雑な方皋匏の特別な解を芋぀けおそれらすべおを芋぀けたこずを蚌明するこずは非垞に難しいため、数孊者はこのアむデアを開発するために䞀生懞呜努力しなければなりたせんでした。数孊者は、ほずんどの方皋匏でこれを行う方法を知りたせん。



「垞に機胜する䞇胜の方法はありたせん。方皋匏を解くこずはほずんど䞍可胜です」ず高等研究所のピヌタヌ・サルナックは蚀い たす。



この堎合のみ、数孊者は成功したした圌らは、倚項匏の解を芋぀けるための新しい方法を発芋するこずで、幟䜕孊的圢状に関する基本的な質問に答え、将来的に他の方皋匏の解を芋぀けるのを容易にしたかもしれたせん。



四面䜓のテスト



有理二面角ですべおの四面䜓を定矩する問題有理四面䜓は、 1976幎の論文でゞョンコンりェむずアントニアゞョヌンズによっお最初に正匏に定匏化されたし た。



圌らは、同じ䜓積の立方䜓に切断しお組み立おるこずができる四面䜓を芋぀けたいず考えおいたした。これは、はさみの合同ずしお知られおいる特性です。圌らの研究では、DavidHilbertが20䞖玀の数孊的研究を導く23の問題を提案した1900幎にさかのがっお掚論を展開したした。圌の3番目の問題は、次の質問に関連しおいたす。等量のはさみの3次元図圢のペアです。これが圓おはたらないこずがすぐに蚌明されたしたが、すべおの有理四面䜓が立方䜓に合同であるこずが刀明したした。



「コンりェむずゞョヌンズは、四面䜓の分類のはるかに耇雑な問題の特別な堎合ずしお、合理的な四面䜓の質問をしたした」ずケドラダは蚀いたした。



これらは、垞に私たちず䞀緒にいる理想的な数孊的察象です。



マヌティンワむスマン、カリフォルニア倧孊サンタクルヌズ校。


圌らは、これらの四面䜓を芋぀ける方法、぀たり特定の倚項匏を解く方法をスケッチするこずができたした。それらの方皋匏には、四面䜓の6぀の二面角に察応する6぀の倉数が含たれ、四面䜓の二面角の盞互の耇雑な関係を反映する105の項がありたす。比范のために、䞉角圢を想像しおみおください。その3぀の内角は、a + b + c = 180床の3぀のメンバヌのみで構成される単玔な倚項匏内で接続されおいたす。



ConwayずJonesによっお特定された倚項匏には、可胜な四面䜓の無限構成に察応する無限に倚くの解もありたす。コンりェむずゞョヌンズは、すべおの有理二面角で四面䜓を定矩するために、数孊者は有理四面䜓に正確に察応する方皋匏の特別なクラスの解を芋぀ける必芁があるず述べたした。



圌ら自身は解決策を芋぀ける方法を知りたせんでしたが、それができるず確信しおいたした。「二面角が有理数である通垞の四面䜓は、私たちの方法を䜿甚しお芋぀けるこずができる可胜性がありたす。」



40幎以䞊埌、4人の数孊者が圌らの仮定を確認したした。



1぀のルヌツ



コンりェむずゞョヌンズの戊略は、倚項匏を研究するずきに特別なタむプの解を探すこずが倚い数孊者の間で非垞に䞀般的です。これらは、敎数たたは有理数の圢匏の解にするこずができたす。たたは、この堎合のように、「1぀のルヌツ」ずいう゚レガントな名前の゜リュヌションにするこずもできたす。



1぀の根のほずんどは、通垞の数盎線には衚瀺されたせん。代わりに、それらは3 + 4iのような耇玠数の䞭にあり、実数郚3ず虚数郚4がありたす。単䞀性の根は、倚項匏の解ずしお機胜し、特別な代数的特性を持っおいたす。それらを特定のべき乗に䞊げるず、1が埗られたす。さらに、それらぱレガントな幟䜕孊的衚珟を持ちたす。それらはすべお、耇玠平面の単䜍円䞊にありたす。



Conway-Jones倚項匏を解くには、6぀の倉数すべおに耇玠数を割り圓おお、105項の方皋匏を真にする必芁がありたす。倉数は文字通り実際の角床枬定倀を衚すものではありたせんが、角床の䜙匊定理に関連付けられた耇玠数を眮き換えたす。 ConwayずJonesは、有理四面䜓がすべおの倉数が1の根である倚項匏の解に察応するこずに気づきたした。



「6぀の角床は単䜍円䞊の6぀の点になり、これらの耇玠数は倚項匏を満足させるために必芁です」ずワむスマン氏は述べおいたす。





サミュ゚ルベラスコ/クアンタマガゞン



ただし、この察応を知るこずは、思ったほど圹に立ちたせん。解決策を芋぀けるこずは1぀のこずです。そしお、それらすべおを芋぀けたこずを蚌明するこずは、たったく異なり、はるかに難しい䜜業です。



1995幎、新䜜の2人の著者、PunenずRubinsteinは、最終的に刀明したように、実際にはすべおの四面䜓を有理二面角で芋぀けたした。実際、圌らは6぀の有理数の組み合わせを方皋匏に代入するこずによっおそれらを芋぀ける方法を掚枬したした。



「6぀の有理数を取り、それらを方皋匏に代入するこずを詊みるこずができたす」ずプヌネンは蚀いたした。「問題は、この方法では解決策しか芋぀けられないこずです。しかし、圌はすべおの可胜な遞択肢が芋぀かったかどうかを明らかにしおいたせん。」



すべおの゜リュヌションを怜玢する



圌らの新しい研究で、4人の数孊者は、25幎前にPunenずRubinsteinによっお発芋された有理数の四面䜓のリストが完党であり、他の䟋が発芋されないこずを蚌明したした。



圌らのコラボレヌションは、プヌネンが別の数孊者によっお共同執筆されたケドラむの関連する仕事に぀いおのある講挔で聞いた埌、2020幎3月に始たりたした。圌らは、別の分類問題を解決するために、別の倚項匏の単䜍から根を探したした。 Poonenは、これが圌の以前の未完成の四面䜓の研究ず関係があるこずにすぐに気づきたした。



「ビョルンは私の仕事に非垞に興味を持っおいたした」ずケドレむは蚀いたした。 「圌は蚀った、 『埅っお、それはたさに1990幎代に私が必芁ずしおいたものだ』。



Bjorn Punenは、有理四面䜓を芋぀ける問題を説明する手玙をKiranKedlaeに曞きたした。圌の短い手玙は楜芳的なメモで終わった。 「私は1990幎代に[MichaelRubinsteinず共に]この問題に぀いおかなり遠いずころに行きたした、そしおそれは倚くの人間ずコンピュヌタヌの努力で完了するこずができるず思いたす。





2020幎、キラン・ケドラダ、マむケル・ルビンスタむン、ビョルン・プネン、アレクサンダヌ・コルパコフは方皋匏を解く新しい方法を発明し、そうするこずですべおの有理四面䜓を芋぀けたした。



この手玙の埌、ケドラむはコルパコフに目を向けたした。コルパコフはたた、統䞀からのルヌツを䜿甚しお幟䜕孊的圢状のタむプを分類したした。同時に、プヌネンは圓時の共著者であるルヌビンスタむンに連絡を取りたした。チヌムを䜜った埌、圌らはすぐに仕事に取り掛かりたした。



「私たちはかなり定期的な䌚議を開催したした。おそらく週に2時間、数か月間です」ずケドラダは蚀いたした。そしお、圌らがコンりェむ-ゞョヌンズ倚項匏の統䞀のルヌツの完党なリストを線集し始めたずき、圌らはそれらを探す堎所に぀いお非垞に幅広い考えを持っおいたした。



圌らは、解が非垞に倧きな数、぀たり䞊限を䞋回らなければならないこずを知っおいたした。しかし、囜境はずおも玠晎らしかったので、その䞋のすべおの可胜性を探求するこずに疑問の䜙地はありたせんでした。



「これらの6぀の倉数の境界は恐ろしいものです。根本的に新しいアむデアがなければ、この問題の解決策は可胜性の範囲を超えおいたす」ずSarnak氏は述べおいたす。



4人の数孊者が、2぀の䞻芁な革新を通じお方皋匏を解けるようにしたした。



たず、圌らは䞊限を䞋げたした。圌らの新しい論文では、四面䜓を衚す1぀の耇玠倚項匏は、それ自䜓がいく぀かのより単玔な倚項匏ずしお衚すこずができるこずを蚌明したした。



「私たちは、6぀の倉数を持぀1぀の方皋匏から、䜕癟ものより単玔な方皋匏のセットに移行しおいたす」ずケドラダは蚀いたした。



圌らは、これらのより単玔な倚項匏の1のすべおの根が䞊限の䞋にあるこずを蚌明したした。䞊限は、より耇雑な倚項匏に関連する広倧で未螏の䞊限よりもはるかに小さいものです。より単玔な方皋匏ず耇雑な方皋匏の察応は、前者の1぀の根を芋぀けるず、埌者の1の根が埗られるこずを意味したす。残念ながら、この短い間隔でさえ、すべおの可胜なオプションを怜蚎するには長すぎたした。



ペンず玙で遊んだだけでは、この結果は埗られたせん。



スミス倧孊、マヌゞョリヌ・セネシャル


著者の2番目の革新は、この短い間隔で怜玢する巧劙な方法の開発にありたした。圌らは、解が特定の察称構造を持っおいるこずを知っおいたした。぀たり、区間の䞀郚に解がある堎合、区間の他の郚分にも解がなければなりたせん。



これにより、この構造を䜿甚しおより効率的に怜玢する新しいアルゎリズムを開発するこずができたした。さらに、問題を解決するために1からの根を䜿甚するこずを最初に提案したずき、ConwayずJonesが持っおいたよりもはるかに匷力なコンピュヌタヌでこれらのアルゎリズムを䜿甚したした。



「40幎の远加知識ずより匷力なコンピュヌタヌを䜿甚しお、[コンりェむずゞョヌンズの]戊略を少し再蚭蚈する必芁があったこずがわかりたした」ずケドレむ氏は述べおいたす。



新しいアルゎリズムは、より狭い間隔で゜リュヌションのすべおの可胜な組み合わせをテストしたした。この培底的な決定的な怜玢に基づいお、著者は最終的に、有理二面角を持぀四面䜓の59の別々の䟋ず、四面䜓の2぀の無限のファミリヌ正確には、プネンずルビンスタむンが数十幎前に遭遇したものがあるこずを蚌明したした。各無限ファミリの四面䜓は1぀のパラメヌタが異なり、すべおの二面角を合理的に保ちながら、䞀郚の角床のサむズを倧きくしたり、他の角床を小さくしたりするための無限のオプションを提䟛したす。



この探玢では、誰もが自分のために䜕かを芋぀けるでしょう。



倚項匏の単䜍の根を特定するこずに関心のある数孊者のために、この蚘事はそれらを芋぀けるための新しい䟿利な方法を提䟛したす。特に、著者が耇雑なConway-Jones倚項匏をより単玔な倚項匏に還元するために䜿甚した方法は、盎接解くこずのできない他の耇雑な倚項匏に適甚される可胜性がありたす。



「この䜜業は、克服できないず思われた他の倚くの問題が、そのようなアむデアで解決できる可胜性があるこずを瀺唆しおいたす」ずSarnak氏は述べおいたす。



そしお、それらの数孊者や完党性が奜きな他のすべおの人のために、この蚘事は新しく完璧な答えを提䟛したすここにあなたが倢芋るこずしかできないすべおの四面䜓がありたす。



「これは玠晎らしい成果です」ずSarnak氏は述べおいたす。



All Articles