もしそれらがすべて間違っていたら? (2020)
What if they are all wrong? (2020) (igorpak.wordpress.com)
要約
この記事は、数学における「予想」(conjecture)の役割と、その真偽や重要性の判断基準について考察しています。予想は数学の発展に不可欠ですが、その興味深さや真実味は、しばしば主観的で自己参照的な理由で判断されがちです。筆者は、予想が間違っている可能性も考慮し、証明だけでなく反証にも等しく注力すべきではないかと問いかけています。
全文翻訳
もしそれらがすべて間違っていたら?
予想 は数学の必需品です。それはあらゆる領域、サブ領域、サブサブ領域に浸透し、どこにでも存在します。それらは単一の一般的な形容詞を避けるのに十分多様であり、あらゆる形と大きさで現れます。有名なもの、古典的なもの、一般的で重要、感動的、広範囲に及ぶ、大胆、エキサイティング、人気のあるものもあれば、推測的で狭い、技術的、不正確、突飛、誤解を招く、あるいは娯楽的なものもあります。証明されていない主張に関する多くの信念がありますが、私たちはそれらを提示し続け、意図せず私たちの経験、直感、そして偏見を明らかにしています。
予想は態度においても様々です。ゴールテープのように、すべてが外部からは等しく脆弱に見えますが、実際にはレースごとに大きく異なります。いくつかは 非常に到達可能で、問題は誰が最初にそこに着くかだけです(例:100メートル競走)。いくつかは 地平線のすぐ先にあり、多大な努力、多様なツール、そして長い時間のコミットメントが必要です(例:アイアンマントライアスロン)。最も称賛される第三の種類は、SFの宇宙探査のように、何百年もの世代を超えたコミットメントを必要とし、しばしば出発した文明との連絡を失います。そして、ロマンチックな第四の種類を忘れることはできません。それは北極星のように、誰も実際に到達しようとはしません。なぜなら、それらは主に航海のために、未知の海で方向を見つけるために使用されるからです。
さて、予想は有名な科学的方法の基盤を提供しますが、数学においては私たちはそれをまったくそのように考えていません。私は以前の鋭いブログ記事で、日々の数学的発展には引用が最も重要であると主張しました。そのため、参考文献の作成には最大限の注意を払うべきです。この主張はほとんど議論の余地がなく、ほとんどのGoogleScholarプロフィールに存在意義を与えていますが、予想は便利な理想的な逃げ道を提供します。したがって、「私はXYZ予想の研究に人生を捧げました」(たとえ何も発表しなくても)と言う方が、「私は同僚からの尊敬を得て、昇進し、家族を養うために、多くの論文を書くのに懸命に努力しています」と言うよりも、はるかに高貴で徳のあることです。そうです。明らかに…
しかし、予想のこの明白な(真実であるか認識されている)重要性を考えると、あなたはそれらを正しく使用していると確信していますか? もしこれらの予想のいくつかが、あるいは多くが実際には間違っていたら、どうなるのでしょう? そこには何もないのに、そのスターシップに乗るべきでしょうか? 理想主義者は「目的地ではなく旅だ」と言うかもしれませんが、私は強く反対します。真実に近づくことは、公共政策としても個人レベルとしても、実際には非常に重要です。したがって、どこへ向かっているのかを正しく理解することは非常に重要です。
数学における予想とは何ですか?
それは愚かな質問ですよね? 予想とは、その妥当性を確認しようとしている数学的な主張です。それだけですか? まあ、誰かが実際にその予想に取り組むかどうかを気にしないのであれば、そうです。つまり、予想の何かが興味深く、感動的である必要があります。
何が予想を興味深くするのか?
これは答えるのが難しい質問です。なぜなら、それは数学的な問題であると同時に心理的な問題でもあるからです。典型的な答えは「ああ、それは古く/有名で/美しいからだ」などでしょう。うーん、わかりました。しかし、もう少し形式的に考えてみましょう。
通常、「ああ、それはこの予想が[興味深い主張や既知の結果のリスト]を意味するからです」と主張します。まあ、しかし、これは自己言及的です。私たちはすでにそれらの「既知の結果」をすべて知っているので、それらを再度証明する必要はありません。そして、これらの「主張」は単に他の予想にすぎないので、これは実際には「この予想があの予想を意味する」というタイプの議論であり、普遍的に説得力があるわけではありません。次のように主張することもできます。「見てください、この予想には非常に多くの興味深い結果があります」。しかし、これは主観的で直感的ではありません。多くの興味深い予想される結果があるということは、おそらくその予想は強すぎてもっともらしくないのではないか、ということを示唆しないでしょうか? そして、もしその予想がもっともらしくないなら、それは興味深くなくなるはずではないでしょうか?
また、誰もが真実だと信じている予想を反証することの方が興味深いのではないでしょうか? ある意味では、これまで誰もが単に間違っていたとしたら、さらに興味深いのではないでしょうか?
もちろん、これらのアイデアはどれも新しいものではありません。例えば、BC予想(あるいはそれに関する123ページのサーベイ、これは非常に興味深く、正当化する必要はあまりありません)を正当化する必要に直面して、著者たちは突然内省的になりました。自己言及的なアプローチを意識し、それをすぐに却下して、彼らは別の戦術を選びました。
我々は、予想の興味深さは、それがもたらす数学の統一感にあると信じている。
[M.P. Gomez Aparicio, P. Julg and A. Valette, “The Baum-Connes conjecture“, 2019]
は? 数学は絶対的な真実についてのものであり、感情についてではないはずでは? また、以前のブログ記事で、ノガ・アロンの「数学はすでに「一つの単位」である」という引用に言及しました。もしそうなら、なぜ新しい「統一感」が必要なのでしょうか? それとも、それは新しい時代のアイデアのようなもので、常に強化しないと真実でなくなるのでしょうか?
この時点で混乱しているなら、クラブへようこそ! どの予想が特定の予想を興味深くするかを客観的に議論する方法はありません。すべては私たちの想像の中にあります。ニコライ・コンスタンチノフはかつて私に「数学は退屈な主題だ。なぜなら、すべての命題は、ある集合が空であると言うことと同値だからだ」と言いました。彼は挑発的である意図でしたが、無気力にする意図ではありませんでした。しかし、彼が示唆している問題は非常に深刻です。
なぜ私たちは予想が真実だと信じるのか?
予想が興味深いと主張するためには、それが真実であると主張する必要があることをすでに確立しました。あるいは、少なくともそれらのすべての結果を得るために真実だと信じたいのです。しかし、予想が真実であると主張する方法は、それが興味深いと主張する方法とまったく同じであることを思い出してください。つまり、それがいくつかの特別なケースで成り立つこと、そしてそれが真実だと信じられている他の予想を意味することを示しています。なぜなら、それらもさまざまな特別なケースでチェックされているからです。したがって、本質的に、これはほとんどの場合、「真実=興味深い」となります。そうですよね?
ここで複雑になります。「abc予想」に取り組んでいるとしましょう。これは開いている場合もあれば、そうでない場合もあります。あなたはそれが多くの結果を持つと主張しており、それはそれが真実らしく、かつ興味深いことを意味します。そのうちの一つは、平面上の有理数ペア距離を持つ密集合の存在に関するエルデシュ・ウラム問題の否定的な解です。しかし、E-U問題の肯定的な解はハーボース予想(別名「整数のファリー問題」)を意味します。つまり、直感に反して、上記の論理に従うと、エルデシュ・ウラム問題の肯定的な解に取り組むべきではないでしょうか?なぜなら、それは一つの予想を意味し、別の予想の反例を与えるからです。記録のために言っておくと、私はそうしません(Terry Taoのブログ)。私はただ議論的な点を述べているだけです。
私が言いたいことがどこへ向かっているのか、あなたが見てくれることを本当に願っています。予想が真実かどうか、そしてそれが exactly 何が興味深いのかを客観的に判断する方法がないのであれば、私たちの偏見を捨てて、予想を証明しようとするのと同じくらい真剣に予想を反証することにも取り組むべきではないでしょうか?
人々は何と言っているか?
一般的な(やや詩的な)現代的な説明から始める価値があります。
数学において、[...]偉大な予想は、最も可能性が高いが、まだ決定的な証明が見つかっていない、鋭く定式化された命題です。これらの予想は深い根を持ち、広範な影響を与えます。それらの解決策の探求は、数学の大部分を導きます。それらを最初に征服した者には永遠の名声が待っています。驚くべきことに、数学は予想の定式化を高尚な芸術にまで高めました。[...]よく選ばれた未証明の命題でさえ、その作者を世界的に有名にすることがあります。時には、最終的な証明を提供する人物よりもさらに有名になることさえあります。
Robbert Dijkgraaf, The Subtle Art of the Mathematical Conjecture, 2019
カール・ポパーは、予想は科学の基礎であると考えていました。たとえそれらを反証する努力をやや理想化していたとしてもです。
[偉大な科学者は]大胆なアイデアを持つ人々ですが、自分のアイデアには非常に批判的です。彼らは、自分のアイデアが間違っているのではないかとまず探すことによって、それが正しいかどうかを調べようとします。彼らは大胆な予想と、自分の予想を反証するための厳しい試みをもって働きます。
[Karl Popper, Heroic Science, 1974]
彼は、見かけ上の矛盾をいくらか調和させました。
前科学的なレベルでは、私たちは間違っているかもしれないという考えそのものを嫌悪します。そのため、予想に固執し、可能な限り長く独断的に固執します。科学的なレベルでは、私たちは体系的に間違いを探します。
[Karl Popper, quoted by Bryan Magee, 1971]
ポール・エルデシュは、もちろん、予想と未解決問題の擁護者でした。彼は人生の目的は「証明と予想」だと冗談を言いました。このテーマは、人々が彼について書くときに繰り返し繰り返されています(JSTORのリンク)。彼の業績は過大評価することは困難であり、数百の「私の好きな問題」と題された講演が含まれています。彼は予想と未解決問題のコレクションを含む180以上の論文を執筆しました(Zbl. Math.によってうまくまとめられています)。
ピーター・サルナックは、いくぶん反対の見解を持っています。彼は、人々がそれに時間を無駄にしないように、予想を述べることには非常に慎重であるべきだと考えています。彼はかつて、冗談半分にこう言いました。
正しい予想をした人には報酬を与えるので、間違った予想をした人を罰するべきかもしれません。例えば、指を切断するとか。
[Peter Sarnak, UCLA, c. 2012]
これは正確な引用ではありません。記憶から言い換えています。言うまでもなく、私は同意しません。エルデシュがどれだけの指を失うべきだったか分かりませんが、彼の予想のいくつかは確かに反証されています。一つ、二つ、三つ、四つ、五つ、そして六つ。これは私が得意げに言っているのではなく、むしろその逆です。約50年間にわたって数百の予想を述べるとき、わずかな数が反証されただけであれば、それは驚異的な打率です。しかし、サルナック予想がいつか反証されるなら、私は幸せになるでしょう。
最後に、予想が定理と同じくらい価値があるかどうかについては、いくらかの論争があります。これは、別の予想の擁護者に関するこの引用によって的確に要約されています。
ルイ・J・モルデルは、彼の書評で、G.H.ハーディがラマヌジャンをオイラーやヤコビと同等の天賦の才を持つ人物であったと評価したことに疑問を呈しました。モルデルは[...]「数学者は、彼が実際に成し遂げたこと、つまりモルデルが意味するところは、彼が証明した定理によって判断されるべきだ」と主張しました。モルデルの評価は私にはまったく間違っているように思えます。私は、巧みではあるが未証明の予想は、多くの立派な定理の証明よりも数学にとってはるかに大きな影響を与える可能性があると思います。
Atle Selberg, “Reflections Around the Ramanujan Centenary“, 1988
問題は何なのか?
私が思うに、予想を証明するために費やされる努力と、それを反証するために費やされる努力の間には、大きな不均衡があります。ポパーの「自分の予想を反証するための厳しい試み」という高尚な主張にもかかわらず、現代の数学科学ではそれにあまり真実味はないと思います。これは、有名な予想の反証が祝われないという意味ではありません。時には祝われますが、それは後述します。しかし、証明の方がはるかに頻繁に、そしてはるかに大きな程度で祝われることは明らかです。私の主張を裏付けるのは逸話的な証拠しかありませんが、辛抱してください。
賞について考えてみましょう。有名なクレイ数学研究所は、これらの主要な未解決問題のいずれかの解決に対して100万ドルを与えます。しかし、規則をよく見てください。項目5bによると、P対NP問題とナビエ・ストークス方程式問題を除き、これらの問題の反証に対しては何も(0ドル)与えられません。なぜ、ああ、なぜでしょう? CMIの「主要な目標と目的」を見てみましょう。
数学研究における並外れた業績と進歩を認識すること。
したがって、CMIはリーマン予想の反証は「数学研究を進歩させない」ため、報酬を与える必要はないと考えているようです。冗談でしょう? 「深遠な真実の反対は、別の深遠な真実である可能性がある」という言葉はどこへ行ったのでしょうか? なぜCMIは一方の側にのみ肩入れし、一方のみを支持したいのでしょうか? 彼らはどんな解決策であれ、それを見つけたくないのでしょうか? 彼らは「進歩のない進歩」から数多くの研究者を救うために、「間違った予想」を排除するべきではないでしょうか?
私の血が沸騰しているのがわかると思いますが、P対NP問題に進みましょう。もしそれがZFCから独立だったらどうなるでしょう? 明らかに、CMIはそれの証明に対しては支払わないでしょう。なぜ支払わないのでしょうか? このようなことが過去に起こらなかったわけではありません(CHへの義務的なリンクを参照)。一部の人々はそれを信じています(2012年のリンク)、そしてスコット・アーロンソンのような人々はそれを真剣に受け止めています(2014年のリンク)。P=NPの証明、あるいは少なくともP=NPの非構成的証明と同じくらい価値のある素晴らしい結果ではないでしょうか?
あなたの頭が十分に回転していないなら、もう一つ面白い引用があります。
もちろん、P対NPは証明不可能である可能性がありますが、その事実自体が永遠に証明を逃れるかもしれません。実際、P対NPの独立性の問題自体が集合論から独立しているのかもしれません。しかし、少なくとも、もしP対NP(あるいは、リーマン予想、ゴールドバッハ予想など)がZFから独立であることが証明されたなら、それは前例のない展開だろうと言えます。
Scott Aaronson, P vs. NP, 2016
ゴールドバッハ予想について言えば、私が知る限り、数論において最も話題になり、最も直感的に正しいと思われる命題です。宣伝のために、2年間、予想の証明に対して100万ドルの賞金がありました。なぜ証明だけなのでしょうか? 私はその予想を信じない人を聞いたことがありません。もし私が賞の保険引受業者だったら(おそらくいたでしょう)、「証明または反証のため」という言葉を使うために、わずか100ドルの追加保険料で済ませたでしょう。さらに50ドルで「またはZFから独立」という言葉も追加できたでしょう。それは無料のお金なので、なぜそうしないのでしょうか? たった一つの種類の研究結果だけを報奨するなんて、なんて有害な考え方なのでしょうか!
興味深いことに、ゴールドバッハ予想でさえ、将来について見解のわずかな違いがあります。例えば、ポパーは(同じ本の中で二度!)こう書いています。
[ゴールドバッハ予想が「証明可能」かどうかについて] 私たちは知りません。おそらく知ることはできないでしょうし、おそらく知ることは決してできないでしょう。
[Karl Popper, Conjectures and Refutations, 1963]
うーん。おそらく。何でも起こりうると思います… 例えば、私たちの文明は今後200年で「おそらく」絶滅するかもしれません。しかし、それは可能性が高いでしょうか? 暗い過去は警告であるべきであり、未来の予測ではないのではないでしょうか? より不条理に悲観的なのは、この神学的な宝石のような引用です。
1324パターンを回避する1000の順列の数は、神でさえ知らない。
Doron Zeilberger, ここで引用, 2005
ありがとう、ドロン! みんなを励ますなんて素晴らしい方法ですね! 数値推定から、この数は約3.7 × 10^1017 であることがわかっています(この論文とこのフォローアップを参照)。ゼイルバーガーは、大きなパターン回避数は、わずか約10^18桁の範囲でも、正確に計算するのが不可能に難しいと示唆しています。彼が生前に間違っていると証明されることを本当に願っています。
しかし、話が逸れました。私が強調したいのは、問題が解決される方法はたくさんあるということです。それにもかかわらず、ある結果は他の結果よりも価値があると見なされます。研究成果は、望ましい結果ではなく、報われるべきではないでしょうか? ここに、この問題に関するもう一つのカラフルな意見があります。
予想が与えられた場合、最善のことはそれを証明することです。二番目に良いことは、それを反証することです。三番目に良いことは、それを反証することが不可能であると証明することです。なぜなら、それはあなたがそれを反証しようと時間を無駄にしないように教えてくれるからです。それがゲーデルが連続体仮説に対して行ったことです。
なぜ私は気にするのか?
一つには、予想を反証することは私がすることの一部です。時々、人々はそれを正式な予想として明確に述べることを少し恥ずかしがって、それを質問や未解決問題として表現しますが、その答えは肯定的だと信じていると明確にします。これは違いのない区別、あるいは少なくとも私には違いが見えません(サルナックの怒りを恐れているのでしょうか?)いずれにせよ、彼らの信念を間違っていると証明することは、やはり私がすることです。
例えば、私の古いブログ記事は、ヌーナン・ゼイバーガー予想(スコット・ギャラブラントとの共著)の私の反証についてです。そして、この最近の論文(ダニー・グエンとの共著)では、バルヴィノクの問題、カンナンの問題、そしてウッズ予想のすべてを一度に反証しています。今年だけで、私は3つの予想を反証しました。
- キリロフ・クリャチコ予想(2004年):簡約クローネッカー係数が飽和性を満たすというもの(この論文、グレタ・パノヴァとの共著)。
- ブランドリーニらの予想(2019年):具体的な格子多面体が空間を多重タイルできるというもの(この論文、アレクセイ・ガーバーとの共著)。
- ケニオンの問題(2005年頃):R^3におけるすべての整数曲線は、単位三角形で構成されるPL曲面の境界であるというもの(この論文、アレクセイ・グラジリンとの共著)。
さらに、わずか2ヶ月前にこの論文(ハン・リュウとの共著)で、独立性ヒューリスティックが分割表の数に対して、ほとんどすべての均一な周辺分布でさえひどく失敗することを示しました。これは厳密には予想の反証ではありませんが、それに近いです。なぜなら、このヒューリスティックは1950年に導入され、実務ではうまく機能し続けているからです。
さらに、私は現在、さらに2つの古い予想を反証するために取り組んでおり、それらは解決されるまで(もちろん、決して解決されないかもしれませんが)名前は伏せておきます。要するに、私は予想を反証することに深く関わっています。その理由はいくぶん複雑です(いくつかは以下を参照)。しかし、私の理由が何であれ、私の反証が、この期待が現実と関係があるかどうかに関わらず、証明と同等に扱われることを要求し、ナイーブに完全に期待しています。
私のお気に入りの反証と反例:
たくさんあります。ここでは、有名でそうでないものを含め、歴史的な順序でいくつか紹介します。
- フェルマーの予想(1640年、パスカルへの手紙):フェルマー数の素数性に関するもの。オイラー(1747年)によって反証されました。
- テイト予想(1884年):単純な3次元多面体のグラフのハミルトン性に関するもの。W.T.タット(1946年)によって反証されました。
- 一般バーンサイド問題(1902年):有限な周期群に関するもの。E.S.ゴロド(1964年)によって否定的に解決されました。
- ケラー予想(1930年):単位超立方体によるタイリングに関するもの。ジェフ・ラガリアスとピーター・ショア*(1992年)によって反証されました。
- ボルスク予想(1932年):凸集合をより小さな直径の部分に分割することに関するもの。ジェフ・カーンとギル・カライ*(1993年)によって反証されました。
- ハーシュ予想(1957年):凸多面体のグラフの直径に関するもの。パコ・サントス(2010年)によって反証されました。
- ウッズ予想(1972年):特定の格子点の被覆半径に関するもの。オデッド・レゲフ、ウリ・シャピラ、そしてバラク・ワイス(2017年)によって反証されました。
- コンヌ埋め込み問題(1976年):ジェンフェン・ジー、アナンド・ナタラジャン、トーマス・ヴィディック、ジョン・ライト、そしてヘンリー・ユエン(2020年)によって否定的に解決されました。
これらのすべてのケースで、反証と反例は研究を止めませんでした。それどころか、それらはさらなる(時には多数の)発展に弾みを与えました。
なぜ予想を反証すべきなのか?
3つの理由があります。性質と重要性が異なります。
第一に、予想を反証することは機会主義的です。前述のように、人々は反証しようとするよりも証明しようとすることが多いようです。これは、オープンマインドな数学者にとって機会のニッチを作り出します。
第二に、予想を反証することは美しいです。説明させてください。予想は硬直的な傾向があります。「pqrのタイプのオブジェクトはabcの性質を満たす」というように。私のような人々は「普遍性」という考えを信じています。一部の人はそれを「完全性」あるいは「マーフィーの法則」と呼ぶかもしれませんが、一般的な原則は常に同じです。つまり、すべてのpqrがabcを満たすことを望むだけでは、その含意を信じるには不十分です。むしろ、abcが実際に成り立つ強い理由がなければなりません。そうでなければ、pqrは実際にはほとんど何でもあり得ます。したがって、特に非-abcもあり得ます。非-abcオブジェクトは「醜い」あるいは少なくとも「abcほど良くない」と主張する人もいるかもしれませんが、普遍性の考え方は、あなたのオブジェクトは虹のすべての色であり得ます。つまり、良い色、醜い色、驚くべき色、静かな色などです。そのようなパレットにはそれ自身の美の感覚がありますが、それはおそらく習得された味です。
第三に、予想を反証することは建設的です。それは予想の性質によりますが、しばしば反例を構築する必要に直面します。これを、pqrを構築し、同時に非-abcであるような工学的な問題と考えてください。そのような構築は、もし可能であれば、困難で時間がかかり、コンピューター支援が必要かもしれません。しかし、だから何でしょう? あなたは何をしたいですか? 高層ビルを建てること(まだ存在しません)高層ビルリスト? それともそれが不可能であると証明すること? 興味深いことに、計算機科学理論では、アルゴリズムと(多くの)複雑性結果の両方が構成的です(ガジェットが必要です)。GCTさえ部分的に構成的ですが、それを説明するには時間がかかります。
機関は何をすべきか?
あなたが賞を授与する機関であるなら、法的ナンセンスはやめてください。「私たちは、トップジャーナルでの証明の出版に対してのみ授与します」などです。そうでなければ、誰が賞に値するかを判断するのが難しい場合があるため、いずれにせよ科学委員会を設置する必要があります。数学者については、何でも期待できます。ある人は2つのarXivプレプリントを投稿し、数回の講演をしてからメールの返信を停止するかもしれません。他の人は自分が編集長を務めるジャーナルにしか出版しないかもしれません。それはフィクションよりも奇妙です。
公式規則に次のように書くべきです。「私たちは[これだけのお金]と、[この問題]に関する進歩に対して、委員会が全額または一部を裁量で授与する独立した科学委員会を持っています。」そうすれば、反証や独立性の結果は、証明と同じくらい多くの賞金を受け取ることになります(やったことはやったこと、お金を他にどう使うのか?)。これにより、部分的な解決策にも柔軟性が生まれます。例えば、誰かが整数 > exp(exp(10^100000)) に対してゴールドバッハ予想を証明したとしましょう。これは、残りの整数をチェックする計算能力をはるかに超えています。私はこの人に賞金の少なくとも50%を与え、残りは将来の多くの人々の進歩のために残します。しかし、古い賞の規則では、そのような人はブレークスルーに対して何も得られません。
ジャーナルは何をすべきか?
要するに、計算的および実験的な性質の結果に対して、よりオープンになるべきです。これが聞き覚えがあるように聞こえるなら、それはゼイルバーガーの意見の要約だからです。彼はこの点に関して正しいです。これには、「計算上の証拠に基づいて、以下のUVW予想を信じている」とか、「UVW予想をn<13で確認する新しいアルゴリズムを開発した」といった結果の出版が含まれます。これらは依然として数学への貢献であり、ジャーナルはそれらをそのように認識することを学ぶべきです。
私たちのテーマの文脈で言えば、証明に費やされる努力が反例を見つける努力よりもはるかに大きいことは明らかです。しかし、数学の多くの分野では、小さな反例は存在しないため、それを見つけるためには重い計算努力が不可欠です。そのような仕事は、伝統的な論文ほど華やかではありません。しかし本当に、基準に関して言えば、ジャーナルが「ヌルグラフ」の研究を出版する用意があるなら、船はあなたのために出航しました…
計算上の努力が不可欠な具体的な例を挙げましょう。奇妙なラース予想は、すべての有限連結頂点推移グラフがハミルトン路を含むと述べています。この予想は間違っていることが判明しました。それはすべての赤信号に当たります。つまり、pqr =「頂点推移」がabc =「ハミルトン」を意味する理由はありません。最良の下限は、頂点数の平方根程度です。実際、ラース自身による元の記述でさえ、彼がこの予想が真実だと信じていなかったことを示しています(また、彼に尋ねたところ、彼はそれを確認しました)。
残念ながら、潜在的な反例がハミルトン的でないことを証明することは計算的に困難です。かつて私は一つのアイデアを持っていました(「わずか」3600個の頂点を持つ美しい立方体ケーリーグラフ)、しかしビル・クックはすぐにハミルトンサイクルを見つけ、私の希望を打ち砕きました(彼はこの問題に取り組んでくれたので親切でした)。おそらくいつか、巡回セールスマン問題のソルバーがはるかに大きなグラフで十分に速くなれば、この問題に戻って大規模なケーリーグラフで徹底的にテストする時が来るでしょう。しかし、長い確率にもかかわらず、私が成功して反例を見つけたらどうなるでしょう? トップジャーナルはこのような論文を出版するでしょうか?
編集者のジレンマ
ジャーナルによる未解決問題の解決策の評価には、3つの実際の基準があります。
- これは古く、有名で、よく研究された問題か?
- ツールは将来の研究に役立つほど興味深く、革新的か?
- 解決策が他の問題に与える影響は十分に重要か?
ここで仮説的な実験をしてみましょう。ある有名な組み合わせ論の未解決問題を解決した論文がトップ数学ジャーナルに投稿されたとします。さらに、それがTCSの主要な問題と同等であることがすでに証明されているとします。これは基準1と3を満たします。最近まで、それは拒否されていたでしょう。したがって、これが比較的最近起こっていると仮定しましょう。
そして、二つの並行世界を想像してください。最初の世界では、予想は美しいが初等的な線形代数を使って2ページで証明され、第二の世界では、詳細な計算検索の2ページ要約で反証されたとします。どちらの世界でも、基準2を満たすものはあまりありません。さて、クイズです。どちらの世界で論文は出版されるでしょうか?
もしあなたが、最初の世界がハオ・ファンの誘導部分グラフの超立方体予想のエレガントな証明の物語であり、それが感度予想を意味することに気づいたなら、あなたは賢明です。Annalsはそれを出版しました。私は喜んで学びました。しかし、200年前の有名な予想について話しているのでない限り、Annalsが第二の世界の短い計算論文を受け入れるとは想像できません。実際、400年前のケプラー予想を受け入れるには、スキャンダルが必要でした。それは計算による驚くべき仕事で証明されました。
これを考えてみてください。これのどれかが公平でしょうか? 私たちはこの問題について、コミュニティとしてもっと良くすべきではないでしょうか?
他の人はどうしているか?
長年にわたり、私は多くの人に予想によって生じる不確実性について尋ね、彼らがそれについてどうしているか尋ねました。答えは私を驚かせました。ここではそれらを言い換えます。
一部の人は唖然としました。「この予想が間違っている可能性があるとはどういう意味ですか? そうでなければ、私がしていることは何も意味をなしません。」
その他の人は単純でした。「それは重要な予想です。有名な人々がそれが真実だと言いました。それを証明するのが私の仕事です。」
第三の人は防御的でした。「本当にこの予想が間違っていると思いますか? それなら、なぜあなたはそれを反証しようとしないのですか? 誰が正しいか見てみましょう。」
第四の人は聖書的でした。「私は週6日証明に向かって働き、1日を反証に向かって働きます。」
第五の人は実用的でした。「壁にぶつかるまで証明に取り組みます。この障害のアイデアを使って、潜在的な反例を構築しようとします。反例を却下するアプローチを見つけたら、証明に取り組むためにアプローチを一般化しようとします。どちらかが勝つまで続けます。」
もし最後の二つがあなたに賢明に聞こえるなら、それは彼らがそうだからです。しかし、私は第四の人は単に虚勢を張っているだけだと賭けます。彼らは実際にはそれをしません。第五の人はそれが可能であれば素晴らしいように聞こえますが、私の意見ではそれは非常にまれです。私たちは技術的な時代に生きており、新しい結果を証明するにはしばしば多大な努力と技術が必要です。あなたは、おそらく一方の方向にしか取り組むためのツールと直感を持っているだけです。なぜもう一方の方向に時間を無駄にしたいのですか?
あなたはどうすべきか?
第一に、予想を立てることを忘れないでください。論文を書くたびに、証明したことの物語を語ってください。次に、証明したかったができなかったことの物語を語ってください。それを予想の形で述べてください。間違っていることを恐れないでください。あるいは、正しくてもアイデアを共有しすぎないでください。それは欠点ですが、確かに。しかし、利点は、あなたの予想が他の人、特に若い研究者にとって非常に役立つ可能性があることです。それはその分野を進歩させるかもしれませんし、それを解決するための協力者を見つけるのに役立つかもしれません。
第二に、計算によって予想をチェックすることを学び、多くの小さなケースで試してください。他の人があなたの予想を真剣に受け止めるように、証拠を与えることが重要です。
第三に、実験をすることを学び、計算でその分野を探求してください。それが新しい予想を作る方法です。
第四に、自分自身を理解すること。あなたのスキル、あなたのツール。問題解決、文献からの情報吸収、または他の分野への橋渡しのようなあなたの能力。予想に直面して、少なくとも原理的には予想を証明または反証できるかどうかを理解するために、この知識を使用してください。
第五に、積極的に協力者を探すこと。あなたが持っていないスキル、ツール、または能力を持っている人々。さらに重要なのは、彼らは予想の妥当性や、どのように攻撃したいかについて異なる視点を持っているかもしれません。彼らと議論し、彼らから学びましょう。
第六に、勇敢で楽観的になりましょう! 予想を証明すること、反証すること、あるいは単に新しい予想を述べることを決めたら、それに向かって進んでください! サルナックやゼイルバーガーのような人々の判断を無視してください。私を信じてください。彼らは本気で言っていません。