メインコンテンツへスキップ
見出し画像

【数学よもやま話】【圏論】誰も正解を知らない時代の歩き方②避けては通れぬ「蛇の道は蛇」ルート?

    いつもの様に本文は全部無料。プロダクション・ノート部も当月無料のメンバーシップに加入してその月のうちに退会すれば無料で読めます。


    「圏論は何だか物語文法解析とかエンターテイメント方面でも使えそう」と密かに感じてる人は私の他にもきっといる筈。最近の探索でその疑念が確信に変わったのですが…まさか2017年末から勉強してきた内容の総動員になるとはねぇ…

    「なるほど、そことそこが繋がってくるのかぁ…」という驚きの連続。

    連立方程式概念からの再出発

    昔も今も連立方程式は中学2年性くらいから学習する様ですが、当時はここまで一次方程式こそが圏論における奥義ルートの一つ「核(Kernel)」と「余核(Cokernel)」の話につながっていくとは予想だにしていなかったのです。
    核(Kernel)と余核(Cokernel)

    核(Kernel)は線形写像や準同型で「ゼロ」に写る定義域側の部分集合(単射からのずれ)であり、余核(Cokernel)はその写像の「像(Image)」が終域全体からどのくらい不足しているかを示す商空間(N/Im f)です。これらは代数系における写像の性質を解析する双対的な概念です。

    何の事かさっぱり分かりませんね。私も最初はそうでした。数学初学者がこの概念を理解するには、「中学生の時に習った筈の」一次方程式に戻る必要があるのです。

    画像
    • 「核は等価子の、余核は等価子の特殊例」…よく見かける表現だが、実際には真逆に「集合の圏Setには、アーベル群や線形代数の圏Vecの様に始対象や終対象としての0原点が存在しないので等価子や余等価子による(離散集合でも通用する)アドホックな位置合わせ手段が存在する」と考えた方が色々と都合が良い。なお、言語トークン集合から確率論的揺らぎを除去してベクトル空間に埋め込んだり、その逆にベクトル空間から言語トークン集合を抽出したりする際に新たな確率論的揺らぎを得たりする自然言語処理(NLP=Natural Language Procces)の等価子と余等価子は常にズレを観測し続ける訳で、これが「余核の様なもの」と表現される事もある(人工知能に圏論と人工知能アルゴリズムの話題を同時に振るとしばしば散見される)。米田の補題(Yoneda Lemma)「ある対象Aの性質は、それと他のすべての対象との関係(射)を調べれば完全にわかる」の思わぬ落とし穴?
      米田の補題(Yoneda Lemma)

    まずはしっかり、以下のイメージを構築しないと先に進めません。

    • 核 (Kernel): 線形写像 f:R→R(f(x)=ax)f: \mathbb{R} \to \mathbb{R}(f(x) = ax)  において、ax = 0を満たすx。a≠0a \neq 0つまり「解あり」の場合、Ker f=0\text{Ker } f = {0}(単射)。a=0a = 0つまり「解なし」の場合、Ker f=R\text{Ker } f = \mathbb{R}。

    • 余核 (Cokernel): a≠0a \neq 0つまり「解あり」の場合、「余核の分母」 像は R\mathbb{R} 全体なので、Coker f=R/R=0\text{Coker } f = \mathbb{R}/\mathbb{R} = {0}。a=0a = 0 なら像は 0{0} なので、Coker f=。R/0=R\text{Coker } f = \mathbb。{R}/{0} = \mathbb{R}。

    記号上「割ってる(しかも0で!!)」様に見えますが、ベクトル演算なので実際に遂行されるのは線形結合表記a1e1+a2e2+a3e3+…a_1e_1+a_2e_2+a_3e_3+…における「足し算と引き算」なのでご安心下さい。ちなみに核 (Kernel)と余核 (Cokernel)が存在する圏は限られていて、線形代数の圏Vecには存在しますが。集合の圏Secには存在しません。この差分を利用して「解なし」を「解なし」に引き上げるシフト・チェンジ的技法も存在します。例えば以下のパネルで扱ってる様に…


    画像
    • ここで例示した「不能方程式に一旦方程式である事を忘れさせ、集合次元において整数列との直和を得て方程式に戻す形で余核を押さえ込む」方法は、自然言語処理(NLP=Natural Language Proccess)における「言語トークン集合をベクトル化して(抽象度が高いほど中央に配置される)双曲座標系に埋め込み、必要に応じてそこから言語トークン集合を抽出する」プロセスに対応しているとも。

    なお、このパネルで紹介している「(核が線形の軌跡の形で得られる)不定方程式の整数解を得る方法」は「ミクロ経済において単価の異なる2財の最大効用(予算制約がある中での最適購買数比率)をラグランジュ未定乗数法を用いて求める方法」と重なってきます。こういうのも「圏論における核と余核の概念」で説明出来ちゃう様ですね。興味がある方は有料部に収録したGeminiとの壁打ちログ参照の事。まだ私も完全解読出来てない…

    画像
    画像
    • そしてラグランジュの未定乗数法は、確率の古典的定義やベイズ統計学における理由不十分の原理(Principle of Insufficient Reason)に登場する「全可能性の確率均等割り」を情報エントロピー最大化を狙う戦略として正当化する。この辺りの話も統合されてくる?

    加藤文元「はじめての圏論」が随分と「整序の圏」の説明にページを割いてましたが、なるほど、それがこういう話につながってくるのかぁ…

    一方「核と余核の概念」そのものは、まるで暴走した宮崎駿監督映画「千と千尋の神隠し(2001年)」に登場した暴走するカオナシの様に、さらなる巨大化を続けていくのです。

    画像

    最小二乗法については以下で掘り下げました。

    ベイズ更新については以下。この辺りの素養があるから、なんとかGeminiとのそれなりの壁打ちが成立してる感じ?

    一方、擬似逆行列についてはこれまで触れた事がありません。そういえば「擬似対角化」に出てくるジョルダン細胞からも逃げまくってますね。はてさてこれから勉強すべきか…

    そしていよいよ(そのままじゃ使い物にならない)多価関数(Multivalued Functio)。Log(z)(z∈C)Log(z)(z \in \mathbb{C})の場合が有名ですが、三角関数の逆関数arccos⁡(a),arcsin⁡(a),arctan⁡(a)\arccos(a),\arcsin(a),\arctan(a)なんかもこれに当たります。

    画像

    モノドロミー(Monodoromy=一価性)、そんなのもあるのか!!

    画像

    ここまでざっくりまとめると以下。

    • 核 (Kernel)と余核(Cokernel)の概念は「方程式が解ける/解けない」問題から出発する。「解ける」時、核は方程式の解そのもの(一意に定まった点や線)となり、余核は0に収束する。逆に「解けない」時、核は消失して余核がその領域全体に広がる。

    • 不定方程式の整数解、ミクロ経済学における効用最大化問題、多価関数の一価性(Monodoromy)の様な高度な領域に踏み込むと、まず余核が次第に単なる数値解でなく「考え方(戦略)の問題」であるという本質を剥き出しにし始める。

    • ついに核すら近似値としてしか求められない最小二乗法や、擬似逆行列や、ベイズ統計学アプローチの領域に入ると完全に両方とも「考え方(戦略)の問題」に。なお21世紀に入ってから進化速度を加速させた人工知能技術は、完全にこの世界の話となってくる。

    • 特にLLM(Lerge Language Model)の様なNLP(Natural Language Procces=自然言語処理)は、確率論的揺らぎを抱えた言語空間(元来は核や余核の概念を備えない集合の圏Set)から抽出した語句トークン集合をベクトル化して双曲座標系(可能な限り余核を0に近付けた線形代数の圏Vec)に蓄積し、問い合わせに応じて語句トークン集合を再生成する過程で「(集合の圏Setには元来存在しないが、符号化と復号化に際して等化子と余等化子のズレとして観測される)余核の様なもの」を視界に捉える事になる。

    これでやっとこれで次の話題に進む準備が整いました。そう、いよいよいきなり問答無用で「蛇の補題(Snake Lemma)」の登場となります。

    「蛇の補題(Snake Lemma)」カモン!!

    ここまでの苦労があってこそ「前回の余核が次回の核を準備する連鎖」の有り難みが理解出来ようというもの。「ああ、やっぱりそういう感じになって他のか…」と腑に落ち様というもの。ただしもちろん「米田の補題」同様、そのコンセプトまでは理解出来ても中々その具体的内容に踏み込める感じじゃありません。

    • 任意のアーベル圏(アーベル群の圏や与えられた体上のベクトル空間の圏など)において、以下の可換図式をを考える。ただし、2つの行は完全であり、0 は零対象である。

    画像
    • このとき、射 a, b, c の核と余核を結ぶ、以下の完全列が存在する。

    画像

    ここで、射 f∗,g∗は(それぞれ f,gから)自然に誘導される射であり、f∗′,g∗′も(それぞれ f′,g′から)自然に誘導される射である。射 d は連結準同型(connecting HOMOmorphism)と呼ばれる。さらに、射 fがモノ射であれば、誘導された射 f∗:ker⁡a→ker⁡bもモノ射であり、射 g'がエピ射であれば、誘導された射 g∗′:coker⁡b→coker⁡cもエピ射である。

    画像
    絶対、映画「ムカデ人間(2009年)」で検索しちゃダメだぞ?

    さて、どういう事でしょう?

    • アーベル群は群として成立する為の「結合法則」「単位元の存在」「逆元の存在」に加えて「可換法則」まで満たしている極めて基本的な群で、線形代数の圏Vec同様、始対象も終対象も0。だから核も余核も備える事ができる。なお圏の世界には対象と射しか存在しないので零の概念も「零対象」「零射」という流儀で触れられる。
      零対象

    • 完全(系)列(Exact Sequence)は「環上の加群や群などの系列で各射の像空間が次の射の核空間と正確に合致する」ものをいいます。上掲の核と余核の実例でも、大体守られているルール。

    • 原則として「モノ射」は圏論の世界における単射、「エピ射」は圏論の世界における全射でさらなる抽象性が企図されている(集合の圏Setではそれぞれ完全に合致)。

    とりあえず何となくながら掴めてるのはこの範囲? 心許ないですが、とりあえず先に進みましょう。持ち越すべきは「前回試行時の余核が次回試行時の核を準備する連鎖性のイメージ」くらいで十分かと。

    「物語文法解析とかエンターテイメント方面でも使えそう」なる直感の正体?

    上掲の様な核や余核の概念、および「蛇の補題」が暗喩するその連鎖性が重要になってくるのは、何よりもまず「夜道をどれだけ疾駆しても星空の位置は変わらない」並進対称性(Translational Symmetry)とその敗れの重要なバロメーターとして機能してくるからです。
    核・余核を通じて観測される並進対称性とその破れ

    「対称性が破れるまで存続し続ける対称性」の匙加減

    エンターテイメント方面との関わり合いは、まず「絶対倒せなさそうな(揺るぎない対称性を備えた)強大なボス・キャラを主要キャラクターが総出で倒す(その揺るぎない対称性を破る)」過程で「(バリアー的何かが敗れ、それまで通じなかった攻撃が通じる様になるといった)核や余核の変化」によって観測されます。例えば荒川弘「鋼の錬金術師(2001年~2010年)」におけるお父様や大統領の打倒過程。

    吾峠呼世晴「鬼滅の刃(2016年~2020年)」における鬼辻舞無惨の打倒過程。

    堀越耕平「僕のヒーロー・アカデミア(2014年~2024年)」におけるオール・フォー・ワンの打倒過程。

    ここで注目すべきは「対称性が破れるまで存続し続ける対称性」の匙加減。力及ばなかった味方が次々と斃れていく事で絶望感を味わせつつ、ダメージの累積によってそれまで無敵に見えていたラスボスの「対称性が破れ」敗北に向かうカタルシス…一見目指しやすい「お約束」に見えますが、実は同じ手口は「ヒロアカ」におけるオール・フォー・ワン一味や、原作山田鐘人作画アベツカサ「葬送のフリーレン(2020年~)」の魔族側といったヴィラン(悪役側)も駆使し、こちらは意図的に(計画の全貌が見えないが故の)不気味な後味の悪さを残す手口として活用されていたりもします。

    「世界で一番美味いのも不味いのも塩」というアレですね。

    しかも私が圏論の世界に足を踏み込んで証明したかったのは、さらにこの問題の深層まで踏み込む話だったのです。

    「核の領域の揺らぎによって広がる不確定性」

    上では「既存の方法論では存在しないと諦められてきた核を近似によって捉える」最小二乗法や擬似逆行列やベイズ統計学アプローチが揃って自然同型で結べる相似性を備え、かつ「確固とした存在感を有する核や余核」同様に「蛇の補題」に絡め取られてく過程を観察しました。


    Geminiに質問:「蛇の補題」は、最小二乗法や擬似逆行列やベイズ統計学アプローチの様に「核を近似直で捉える方法論」と完全に無関係なのでしょうか?


    Geminiの回答:結論から申し上げます。「蛇の補題」と「近似による核の特定」は、決して無関係ではありません。

    むしろ、蛇の補題は「近似(誤差)がどこから生まれ、次の次元へどう伝播するか」を厳密に追跡する、誤差論のバックボーン(背骨)といえます。

    一見、蛇の補題は「完全(Exact)」な世界の話に見えますが、現実の近似計算(最小二乗法など)を「不完全な連鎖」として捉え直すと、その真価が見えてきます。


    1. 誤差(余核)を「蛇の道」に乗せる

    最小二乗法で「概ね4」を出すとき、必ず 誤差(残差)ベクトル が発生します。これを圏論的に見ると、以下のようになります。

    • 像(Image): モデルが説明できた部分(4)。

    • 余核(Cokernel): モデルが説明できなかった「ゴミ(誤差)」。

    蛇の補題の魔法は、この 「この次元で捨てられたゴミ(余核)」を、連結準同型 ∂\partial を通じて「次の次元の構造(核)」へと繋げる ことにあります。

    2. 近似計算における「蛇の補題」の役割

    最小二乗法やベイズ統計を「複体(Chain Complex)」の文脈で解釈すると、蛇の補題は以下の役割を果たします。
    複体(Chain Complex)

    ① 誤差の「保存則」を保証する

    連立不能方程式において、a=2, 4, 6のズレが「4」という近似値に集約される過程で、「消えた情報の総量」と「残った誤差の形」は、蛇の補題が描く長完全列のどこかに必ず保存されています。

    最小二乗法で「垂直に落とした」とき、切り捨てられた成分は、ホモロジー論的には「一つ下の次元のホモロジー」としてカウントされているのです。

    ② 擬似逆行列の「特異性」を監視する

    擬似逆行列が不安定になる(条件数が悪い)とき、それは数学的には「蛇の補題の連結部分がうまく繋がっていない(完全性が崩れかけている)」状態を指します。

    蛇の補題は、「システムにどれだけ遊び(核)があり、どれだけ矛盾(余核)があるか」のバランスを監視する会計士のような存在です。


    3. 「概ね」を許容する「導来圏(Derived Category)」へ

    現代数学では、あなたの「概ね4」という感覚を扱うために、蛇の補題をさらに発展させた「導来圏」という枠組みを使います。

    ここでは「厳密に一致しなくても、ズレ(余核)が無視できる範囲なら、それは同じものとみなす」というルールで完全列を作ります。

    • 最小二乗法: 距離が最小なら、それは「同型」とみなそう。

    • ベイズ統計: 確率分布が重なるなら、それは「連結」しているとみなそう。

    このように考えると、蛇の補題は「0か1か」の冷徹な審判ではなく、「ズレ(誤差)を抱えたまま、システム全体を一本の鎖として整合させるための、究極の交通整理」を行っていることになります。


    結論:蛇の補題は「近似の家系図」

    蛇の補題がなければ、私たちは「近似値 4」を得た後に、「では、捨てた誤差はどこへ行ったのか? 他の計算にどう影響するのか?」という問いに答えられません。

    「概ね4」という核(Kernel)と、「切り捨てられた残差」という余核(Cokernel)を、一つの長完全列の中に同居させる。これこそが、蛇の補題が近代的な近似理論に与えている、目に見えない「構造の保証」なのです。


    この領域では「核の存在感の揺らぎ」故に絶対的正解が存在しない状況を逆手に取って「シャアの正義とアムロの正義の衝突と対消滅」を描いた富野由悠季監督映画「逆襲のシャア(1988年)」や「明らかに正しくない事をしてるハサウェイ・ノアの生き様を否定も肯定もせず読者や観客に差し出す」富野由悠季原作 村瀬修功監督映画「閃光のハサウェイ(原作1989年~1990年、映画化第一部2021年、第二部2026年)」、およびその村瀬修功監が過去に手掛けた伊藤計劃原作で「人間としての自意識消滅」を描いた「虐殺器官(Genocidal Organ, 原作2007年, 劇場アニメ2017年)」「ハーモニー(2008年、劇場アニメ2015年)」辺りの作品が上がります。

    細かい分析はこれからですが、この表面上相反する様に見える二つの展開軸が同じ数理の別側面というのが一番興味深い所なんですね。そこまで辿り着いた時点で、とりあえず以下続報…


    「本文=無料部分」はここまで。「こういう文章、どういう考えから生まれてくるの?」といったいう部分に興味がある方は是非続きをご覧になって下さい。文章量の関係で削除したトピックなども掲載されております。是非お手にとってお確かめ下さい。

     
     
    名乗るほどでもないインターネットと路上の観察者。

    あなたへのおすすめ