{ "format": "sumire-research-record", "version": 1, "exportedAt": "2026-11-04T08:28:33.418Z", "scope": "Reader-visible project fields and native live notes only; referenced notes in other projects, deleted notes and private AI context are excluded.", "submission": "not_submitted", "mathematicalCorrespondence": "not_automatically_checked", "project": { "id": "2610.00003", "url": "https://sumire.aiformath.jp/p/2610.00003", "title": "Games as recursive coalgebras", "tagline": "Recursive coalgebras, game values, and the categorical structure of combinatorial games.", "visibility": "public", "owner": { "name": "hora", "handle": "ryuya" }, "origin": "", "source": "", "goal": "Explain how recursive game positions, game values, and operations such as Conway addition fit together, and identify what this explains about the Nim-sum.", "narrative": "The starting point is [Games as recursive coalgebras: A categorical view on the Nim-sum](https://arxiv.org/abs/2510.22886v3), available in [Main](https://sumire.aiformath.jp/p/2610.00003?view=main). The paper develops impartial games as recursive finite-powerset coalgebras, game values as recursive evaluations, and Bouton monoids as universal factorizations of game values. Conway addition is symmetric monoidal closed.\n\nThe next question is how much more explicit this framework can become. [The internal hom](https://sumire.aiformath.jp/p/2610.00003/n/4) has a proposed concrete cofree-subgame construction and proof in [note 29](https://sumire.aiformath.jp/p/2610.00003/n/29); its relationship to playing strategies remains separate. [Differential structures](https://sumire.aiformath.jp/p/2610.00003/n/6) asks for a common explanation of the Leibniz-type move formula and the Rota–Baxter-type law, with an explanation of Nim-sum as the target.\n\nTwo extensions have different starting points. [Partisan games](https://sumire.aiformath.jp/p/2610.00003/n/3) already recover short game forms, but values and strategies need additional structure. [A double category of games](https://sumire.aiformath.jp/p/2610.00003/n/1) still requires a precise strategy class and compatible squares; counterexamples for arbitrary relations do not settle that question.\n\nA settled boundary is that [Game itself is not a topos](https://sumire.aiformath.jp/p/2610.00003/n/16), by Remark B.27 of the paper. Questions about a topos completion are therefore distinct from that answered question.\n\nTo contribute, choose one of these linked questions and work against its stated remaining claim. For the internal hom, compute a small explicit example or clarify its game-theoretic meaning. For the double category, specify legal strategies and test compatibility with coalgebra maps before claiming a general construction or obstruction.", "history": "", "dates": { "inspiration": null, "sourceRecorded": null, "evidence": null, "registeredInSumire": "2026-10-07T16:29:39.051Z", "updatedInSumire": "2026-10-30T14:35:21.579Z", "legacyRecordedAt": "2026-10-07T16:29:39.050Z", "legacyUpdatedAt": "2026-10-30T14:35:21.579Z" }, "goals": [ { "id": "goal_71391ac0-c899-41e4-b6ed-e9d825d41001", "title": "To understand why Nim-sum works", "body": "", "noteIds": [] }, { "id": "goal_4d2683f0-360b-4edd-b553-ca70400f6943", "title": "Categorical unification of recursive, geometric and logical aspects of combinatorial game theory", "body": "", "noteIds": [] } ], "goalDependencies": [] }, "notes": [ { "id": "n_DXtnVNxxU-Su", "number": 5, "url": "https://sumire.aiformath.jp/p/2610.00003/n/5", "title": "Closed structures on games", "author": { "name": "hora", "handle": "ryuya" }, "source": "", "body": "## Idea\n\nClassify all monoidal closed structures on the locally finitely presentable category of combinatorial games.\n\nThis corresponds to Questions 5.5 and 5.6 of the games-as-recursive-coalgebras paper.\n\n## Goal\n\n上記のlocally finitely presentable category of combinatorial games上のmonoidal closed structuresを分類する。\n\n## References\n\n- [Ryuya Hora, *Games as recursive coalgebras: A categorical view on the Nim-sum*](https://arxiv.org/abs/2510.22886)\n\n## 2026-08-26 AI研究監査：coordinate-local tensors の完全分類\n\n$S\\subseteq\\{L,R,B\\}$ に対し，$X\\star_SY$ の move を，左成分のみ（$L$），右成分のみ（$R$），両成分同時（$B$）のうち $S$ に属する型だけ許すものとする．すると：\n\n- $\\star_S$ が associative であることと，$B\\notin S$ または $(L\\in S\\Leftrightarrow R\\in S)$ は同値．\n- symmetric であることと $(L\\in S\\Leftrightarrow R\\in S)$ は同値．\n- 一点終端 game を両側 unit に持つことと $L,R\\in S$ は同値．\n\n従って symmetric unital な coordinate-local tensor はちょうど\n\\[\nS=\\{L,R\\}\\quad\\text{(Conway addition)},\n\\qquad\nS=\\{L,R,B\\}\\quad\\text{(selective sum)}\n\\]\nの二つである．証明は三重積で一つの elementary move がどの座標集合を変えられるかを比較するだけで，associativity failure は $\\{L,B\\}$ と $\\{R,B\\}$ に限られる．\n\nこれは全 monoidal closed structure の分類ではないが，「move rule が座標ごとに局所的」という自然なクラスでは完全分類である．cofree-subgame internal hom の式も，$B$ を許す場合に simultaneous residual term\n\\[\n\\{a_{t'}(g')\\mid t'\\in T,\\ g'\\in\\theta_G(g)\\}\n\\]\nを加えることで一様に得られる．\n\n## 2026-08-27 ChatGPT研究継続：strict moduli と lax 境界\n\nAI生成preprint の主定理は，$U\\colon\\mathbf{Game}\\to\\mathbf{Set}$ が strict symmetric monoidal となる全 tensor を，finite rooted games 上の admissible rooted transition laws（progress・unit・symmetry・finite associativity）で完全に parameterize する．任意の position が生成する subgame は有限なので，\n\\[\n\\theta_{X\\otimes_\\tau Y}(x,y)=\\tau_{(\\langle x\\rangle,x),(\\langle y\\rangle,y)}\n\\]\nで全 games へ一意に延長される．分類空間は effectively closed profinite space で，濃度は正確に $2^{\\aleph_0}$．これは named sums の有限列挙ではなく，moduli problem としての完全分類である．任意の分類点に対する internal hom も cofree game の compatible subgame として一様に構成できる．\n\n具体 family では，height-drop tensor $\\otimes_S$ の associativity は\n\\[\nS\\text{ is sum-free}\\quad\\text{or}\\quad S+S\\subseteq S\n\\]\nと同値．path-length tensor $\\otimes_D$ の associativity は $\\Lambda_L(D)=\\Lambda_R(D)$ と同値．coordinate-local symmetric unital tensor は Conway sum と selective sum の二つだけである．\n\nlax 化については次を得た．\n\n- $U$ が strong monoidal なら comparison bijection に沿う transport で strict case へ還元される．\n- tensor carrier が既に $UX\\times UY$，射上の作用が $f\\times g$ なら，$\\operatorname{Nat}(U,U)=\\{\\mathrm{id}\\}$ から lax comparison は恒等写像に強制される．\n- unit を外した product-carrier semigroupal structures は，unit equations を除いた rooted laws で完全分類される．\n- carrier を自由にした nonunital lax structures は，pointed game $E$ ごとの constant tensor $X\\odot_EY=E$ だけで proper class many．\n- genuinely lax unital closed tensor は未分類だが，separate cocontinuity により finite games 上の kernel\n \\[\n X\\otimes Y\\cong\\operatorname*{colim}_{A\\subseteq_{\\rm fin}X,\\,B\\subseteq_{\\rm fin}Y}A\\otimes B\n \\]\n へ正確に還元される．\n\nCGTとの照合で，最初の exotic tensor $S=\\{1\\}$ を Nim heaps に制限すると，既知の parameter $p=3$ generalized $n$-dimensional Ryūō Nim，すなわち mixed base $(3,2,2,\\ldots)$ の cyclic Nimhoff と一致することが判明した．したがって mixed-radix Grundy formula 自体は新規ではない．新しい点は，この既知 game が rooted-law moduli の自然な stratum として現れ，arbitrary recursive games へ categorical に拡張されることである．\n\n残る主要問題は genuinely lax unital finite kernels の構造的分類，finite/computable Bouton quotient を持つ moduli locus，および singleton drop $S=\\{d\\}$ と $2$-primary Nimhoff systems の一般則である．\n\n## 追記（2026-08-27・AI採掘）: Question 5.5 への部分的な答え — strict monoidal 構造は連続体個\n\n2026-04-19〜21 の ChatGPT 会話で Question 5.5 に次の部分的な答えが得られた。忘却関手 \\(U:\\mathbf{Game}\\to\\mathbf{Set}\\) を strict monoidal にする symmetric monoidal 構造は，\\(\\mathbb N\\) 上の monotone total preorder \\(\\preceq\\) から birthday 経由で構成でき，互いに異なるものが**連続体個**ある。上限も \\(\\mathbf{Game}\\) の locally finitely presentable 性から \\(2^{\\aleph_0}\\) で一致し，closedness は Corollary B.11 により自動である。\n\nさらに \\(U\\) は comonadic で右随伴が \\(R(\\Lambda)=H_\\Lambda\\)（\\(\\Lambda\\)-labeled hereditarily finite sets）なので，Question 5.5 は \\(G=UR\\) 上の lax monoidal law \\(m:G\\Lambda\\times G\\Gamma\\to G(\\Lambda\\times\\Gamma)\\) の分類，すなわち \\((\\mathrm{Set},\\times,1)\\) 上の symmetric monoidal comonad 構造の分類と**同値**である。残る問題は explicit normal form（対称群の equivariance の詰め）だけになった。\n\n検証状態: 会話中の証明であり独立査読は未了。このノートの他の節（coordinate-local tensors の分類・lax 化）とは相補的で，こちらは carrier を固定しない一般の strict 構造の全体量を決める。", "dates": { "inspiration": null, "sourceRecorded": null, "evidence": null, "registeredInSumire": "2026-10-07T16:30:35.836Z", "updatedInSumire": "2026-10-30T14:34:56.169Z", "legacyRecordedAt": "2026-10-07T16:30:35.836Z", "legacyUpdatedAt": "2026-10-30T14:34:56.169Z" }, "language": null, "projectLanguage": "ja", "languageSource": "not_recorded", "legacyStage": "conjecture", "classification": "unclassified", "classificationStatus": "unclassified", "importance": "unspecified", "section": "open-questions", "problemState": "answer-proposed", "resolution": "Question 5.5 について次が言える．(1) \\(U\\) を strict monoidal にする symmetric monoidal 構造（閉性は論文 v3 Corollary B.11 で自動）はちょうど連続体濃度だけある．下界は次の族による：\\(d\\) を birthday，\\(S\\subseteq\\mathbb N_{\\ge1}\\) とし，\\(X\\otimes_SY\\) を台集合 \\(UX\\times UY\\) の上で，片方の成分だけを動かす手と，両方を同時に動かして \\(d(x)-d(x')\\in S\\) かつ \\(d(y)-d(y')\\in S\\) となる手を許すゲームとする．\\(\\otimes_S\\) は1点ゲームを unit とする symmetric な構造で，結合的であることは \\(S\\) が sum-free か \\(S+S\\subseteq S\\) であることと同値であり，相異なる \\(S\\) は相異なる tensor を与える（\\(S=\\varnothing\\) が Conway 和，\\(S=\\mathbb N_{\\ge1}\\) が selective 和）．奇数だけからなる \\(S\\) はどれも sum-free なので，結合的なものだけで \\(2^{\\aleph_0}\\) 個ある．上界は，位置が生成する部分ゲームが有限（Lemma B.6）で，部分ゲームの包含に関する自然性から tensor が可算個の有限ゲームの組での値で決まることによる．(2) 各手が一方・他方・両方のどれを動かすかだけで決まる構造に限れば，symmetric かつ unital なのは Conway 和と selective 和の二つだけである．完全な分類は残る．Question 5.6 は条件がゆるく，点付きゲーム \\((E,e)\\) ごとの定数テンソル \\(X\\odot_EY=E\\)（比較写像は \\(e\\) への定値写像）だけで proper class 個ある．人間による検証は未了．", "verificationEvidence": { "ai": "「ChatGPT研究継続」のstrict moduliと「ChatGPT 会話」の連続体個という主張。genuinely lax全分類を含めない。", "lean": "", "human": "" }, "aiClaimModel": "", "formalization": "unknown", "humanReview": "unreviewed", "verification": "unverified", "ai": { "use": "assisted", "tools": "Codex, Claude", "additions": "" }, "originalQuestion": "", "references": [ { "url": "https://arxiv.org/abs/2510.22886", "verification": "not_checked", "service": "arxiv", "identifier": "arXiv:2510.22886", "version": null, "pinned": false, "correspondence": { "status": "reader_memo_unverified", "assumptions": "", "conclusions": "", "evidence": "", "differences": "", "unchecked": "", "declaration": "" } } ] } ], "noteDependencies": [], "guides": { "arxiv": "https://info.arxiv.org/help/submit/index.html", "formal_conjectures": "https://github.com/google-deepmind/formal-conjectures/blob/main/CONTRIBUTING.md", "mathlib": "https://leanprover-community.github.io/contribute/index.html" }, "search": { "arxiv": "https://arxiv.org/search/", "formal_conjectures": "https://google-deepmind.github.io/formal-conjectures/browse/", "mathlib": "https://leanprover-community.github.io/mathlib4_docs/" } }