Games as recursive coalgebras
hora
Recursive coalgebras, game values, and the categorical structure of combinatorial games.
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.
To understand why Nim-sum works
Categorical unification of recursive, geometric and logical aspects of combinatorial game theory
Background
The starting point is Games as recursive coalgebras: A categorical view on the Nim-sum, available in 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.
The next question is how much more explicit this framework can become. The internal hom has a proposed concrete cofree-subgame construction and proof in note 29; its relationship to playing strategies remains separate. Differential structures 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.
Two extensions have different starting points. Partisan games already recover short game forms, but values and strategies need additional structure. A double category of games still requires a precise strategy class and compatible squares; counterexamples for arbitrary relations do not settle that question.
A settled boundary is that Game itself is not a topos, by Remark B.27 of the paper. Questions about a topos completion are therefore distinct from that answered question.
To 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.
1. A double category of games
Question
Can recursive-coalgebra maps and playing strategies be combined in a double category of games? The intended vertical maps are exact coalgebra morphisms; the horizontal maps should come from an explicitly chosen category of games and strategies in the tradition of Joyal.
Current boundary
A coalgebra map preserves the complete set of options. A playing strategy chooses responses along legal plays. These are different structures, and their interaction must be defined rather than identified.
The work in note 13 shows why a counterexample with arbitrary binary relations cannot automatically be treated as a counterexample with legal total deterministic strategies. The elementary relational obstruction is recorded in note 23; it does not settle this double-category question.
Next step
Fix the objects (including any Left/Right or turn data), the legal strategy class, and the proposed squares. On a small example, verify that vertical maps transport legal strategies and that horizontal composition is compatible with the squares. State any restrictions needed on the vertical maps.
A construction must verify units, both compositions, and interchange. A no-go claim must exhibit a counterexample inside the chosen legal strategy class.
Sources: Games as recursive coalgebras; Joyal's games and strategies.
2. The Bouton monoid
AI-claimed · Model not recorded
「2026-08-27 ChatGPT研究継続」のsyntactic quotient theorem等の部分結果。中心context-separation予想の解決主張ではない。
Idea
What is the Bouton monoid ? Is it just the miniature monoid ?
This corresponds to Question 5.8 of the games-as-recursive-coalgebras paper.
Goal
を決定し、 と一致するかを判定する。
References
2026-08-26 AI研究監査:Bouton congruence が検出する第一層
selective compound を とする.任意の short finite impartial game について
が十分大きい で成り立つ( は最大 play 長).従って,すべての selective context に関して Grundy-equivalent な二つの game は同じ birthday を持ち,
で回収できる.したがって Bouton monoid から への非自明な quotient/invariant が得られる.
一方,birthday と Grundy number のペアだけでは不十分である.
はともに depth ,Grundy number だが,
従って残る核心は次の context-separation 問題である: なら,ある有限 game が存在して
となるか.Yes なら ,No なら最小 collision を構造的に説明する必要がある.
2026-08-27 ChatGPT研究継続:syntactic quotient theorem と selective audit
任意の lax monoidal(unitなしなら lax semigroupal)tensor と game value に対し,terminal game 上の miniature multiplication を
で定める. として two-sided syntactic congruence
(semigroup の場合は unitization 内で quantification)を取ると,
これは が factor する最大 monoid congruence,従って Hora の minimum monoid factorization の明示形である.commutative miniature monoid では one-sided contexts だけでよい.形式言語の syntactic monoid,CGTの indistinguishability quotient/misère quotient と同じ contextual mechanism である.
Genuinely lax な退化例は完全に計算できる.任意の value について,left projection tensor の Bouton semigroup は 上の left-zero multiplication,right projection は right-zero,pointed constant tensor は null multiplication になる.
selective sum と Grundy value について,birthday と Grundy number の pair では contextual class を決められない明示例を得た.
とすると
だが
height の16 canonical games と height の全65,536 canonical contexts の exhaustive audit では,selective-Grundy profile が一致する distinct pair はこの だけであり,height 5 の がそれを分離する.
中心予想は次である:distinct canonical finite games に対し,ある finite game が存在して
となる.Yes なら
であり,No なら最小 contextual collision の構造分類が必要である.有限 height truncation 上の congruence refinement は,stabilization certificate または separating context を返す計算手法になる.
追記(2026-08-27・AI採掘): Question 5.9 の一部と、残る具体化の問い
Question 5.9 の一部(Bouton monoid の構成)(2026-03 の ChatGPT 会話): Bouton monoid の構成に は不要で、「terminal object をもつ monoidal category +lax monoidal functor +value 」だけから構成できる。証明が実際に使っているのは終対象性と lax monoidality のみで、論文 v3 Theorem 4.8 の証明がそのまま通る。検証状態: 会話中の証明であり、人間による検証は未了。Question 5.9 が問う枠組み全体の一般化は Generalized games framework に残る。
残る具体化の問い(2025-10 の会話より):
- Bouton monoid は抽象構造しか与えられておらず、具体的構成が未達成で Nim 和の demystification として不満足。実際には多くの場合 -algebra から誘導され、それが の具体計算を可能にしている。Bouton function は常に -algebra 構造から誘導されるか(TAMS 版)。
- Bouton monoid を計算する良い方法はあるか(Adámek 構成の類似。Nim-sum が Ackermann 解釈で対称差になることが手がかり。TAMS 版)。
- monoidal 構造が Conway 和のとき、具体構造理解の鍵はゲームの持つ「微積構造」であろう(Differential structures of games と接続)。
CN(6,2) への動機(論文 v3 §5.4.2): circular nim CN(6,2)(Dufour–Heubach、未解決)の部分問題として 型の必勝戦略理解があり、そのために nested Bouton monoid の決定——miniature monoid そのものか、真の商か——が必要になる。上の中心予想と同じ分岐である。
Connections
- Related to: 6. Differential structures of games (proposed)
3. Partisan games via Pfin×Pfin
Question
How much of partisan game theory is recovered by replacing with
This is Question 5.3 of Games as recursive coalgebras.
Established starting point: short game forms
Proposition 5.4 identifies the terminal recursive -coalgebra with short partisan game forms. A position has a finite set of Left options and a finite set of Right options; recursive evaluation is well founded. This recovers forms such as
An -algebra gives a recursive evaluation. For normal-play outcomes, take , where the coordinates say whether Left wins when Left starts and when Right starts. Then
with empty join and empty meet , computes the four outcome classes.
The familiar recursive definitions of sum and negation apply to forms:
What this does not yet supply
Exact option-preserving maps are not playing strategies. Normal-play equality, Conway order, simplification, and contextual quotients require their own definitions and arguments. Nor does the impartial internal-hom construction automatically prove closedness for this partisan category.
The proposed comparison with short Conway values and dyadic surreal numbers therefore belongs to a separate semantic layer. Full surreal numbers also require infinite option sets and transfinite birthdays, beyond this finite-powerset setting.
Next step
For the categorical extension, establish the colimit and Conway-sum properties of , then prove an adjunction before asserting a partisan internal hom. For the semantic extension, state the contextual equivalence and prove that its quotient agrees with the intended game-value equivalence.
The two tasks should be kept distinct: Proposition 5.4 already provides the forms; it does not by itself establish the strategy category or the value quotient.
See also the double-category question and the impartial internal hom.
4. Internal hom for Conway addition
Resolved
Conway 和の internal hom は明示的に書ける: の cofree game (論文 v3 Definition B.13・Proposition B.14:位置は有限個の子の集合 とラベル の組を再帰的に作ったもの)の中で,全ての子孫 (自身を含む)が ()をみたす位置からなる最大の部分ゲームを とすると,評価 と cofree transpose による currying が自然な全単射 を与える.構成と証明(自然性と空ゲームの場合を含む)は A proposed internal hom for Conway addition.人間による検証は未了.
Question and proposed construction
Question 5.7 of Games as recursive coalgebras asks for a concrete right adjoint to Conway addition:
Existence is proved abstractly in the paper. The proposed construction and proof below describe positions, moves, evaluation, and currying explicitly. A detailed proposed proof is in note 29.
Positions and moves
Put . By Definition B.13 and Proposition B.14, the cofree game consists of hereditarily finite labelled positions , with finite child set and label .
Let consist of those for which every descendant , including , satisfies
The condition is inherited by children, so is a subgame. Its moves are the inherited child relation.
Evaluation and currying
Evaluation is . The displayed equation says exactly that it is an exact coalgebra morphism .
For a morphism , take the cofree transpose of the label map :
The morphism equation for gives the compatibility equation at every image position. The image is closed under options, so factors through . Conversely, evaluation uncurries any map . One composite is the identity by evaluation of labels; the other is the identity by uniqueness of the cofree transpose. Thus is the required right adjoint.
This is a construction in the category of finitely branching, finite-time games with exact coalgebra maps. The carriers need not be finite.
Status and remaining work
This is a proposed construction and proof, retained as a proof candidate rather than a human-reviewed result. The argument is stated in the precise category stated above; it does not claim a new published theorem or a completed human review.
Compute usable small examples and explain the game-theoretic meaning of these labelled positions. The construction does not identify this internal hom with player-switching or a strategy-category internal hom. It does not establish the partisan analogue. Its relation to prior mapping-object constructions also requires a separate literature comparison.
Connections
- Related to: 3. Partisan games via Pfin×Pfin (proposed)
5. Closed structures on games
Answer proposed
Question 5.5 について次が言える.(1) を strict monoidal にする symmetric monoidal 構造(閉性は論文 v3 Corollary B.11 で自動)はちょうど連続体濃度だけある.下界は次の族による: を birthday, とし, を台集合 の上で,片方の成分だけを動かす手と,両方を同時に動かして かつ となる手を許すゲームとする. は1点ゲームを unit とする symmetric な構造で,結合的であることは が sum-free か であることと同値であり,相異なる は相異なる tensor を与える( が Conway 和, が selective 和).奇数だけからなる はどれも sum-free なので,結合的なものだけで 個ある.上界は,位置が生成する部分ゲームが有限(Lemma B.6)で,部分ゲームの包含に関する自然性から tensor が可算個の有限ゲームの組での値で決まることによる.(2) 各手が一方・他方・両方のどれを動かすかだけで決まる構造に限れば,symmetric かつ unital なのは Conway 和と selective 和の二つだけである.完全な分類は残る.Question 5.6 は条件がゆるく,点付きゲーム ごとの定数テンソル (比較写像は への定値写像)だけで proper class 個ある.人間による検証は未了.
AI-claimed · Model not recorded
「ChatGPT研究継続」のstrict moduliと「ChatGPT 会話」の連続体個という主張。genuinely lax全分類を含めない。
Idea
Classify all monoidal closed structures on the locally finitely presentable category of combinatorial games.
This corresponds to Questions 5.5 and 5.6 of the games-as-recursive-coalgebras paper.
Goal
上記のlocally finitely presentable category of combinatorial games上のmonoidal closed structuresを分類する。
References
2026-08-26 AI研究監査:coordinate-local tensors の完全分類
に対し, の move を,左成分のみ(),右成分のみ(),両成分同時()のうち に属する型だけ許すものとする.すると:
- が associative であることと, または は同値.
- symmetric であることと は同値.
- 一点終端 game を両側 unit に持つことと は同値.
従って symmetric unital な coordinate-local tensor はちょうど
の二つである.証明は三重積で一つの elementary move がどの座標集合を変えられるかを比較するだけで,associativity failure は と に限られる.
これは全 monoidal closed structure の分類ではないが,「move rule が座標ごとに局所的」という自然なクラスでは完全分類である.cofree-subgame internal hom の式も, を許す場合に simultaneous residual term
を加えることで一様に得られる.
2026-08-27 ChatGPT研究継続:strict moduli と lax 境界
AI生成preprint の主定理は, が strict symmetric monoidal となる全 tensor を,finite rooted games 上の admissible rooted transition laws(progress・unit・symmetry・finite associativity)で完全に parameterize する.任意の position が生成する subgame は有限なので,
で全 games へ一意に延長される.分類空間は effectively closed profinite space で,濃度は正確に .これは named sums の有限列挙ではなく,moduli problem としての完全分類である.任意の分類点に対する internal hom も cofree game の compatible subgame として一様に構成できる.
具体 family では,height-drop tensor の associativity は
と同値.path-length tensor の associativity は と同値.coordinate-local symmetric unital tensor は Conway sum と selective sum の二つだけである.
lax 化については次を得た.
- が strong monoidal なら comparison bijection に沿う transport で strict case へ還元される.
- tensor carrier が既に ,射上の作用が なら, から lax comparison は恒等写像に強制される.
- unit を外した product-carrier semigroupal structures は,unit equations を除いた rooted laws で完全分類される.
- carrier を自由にした nonunital lax structures は,pointed game ごとの constant tensor だけで proper class many.
- genuinely lax unital closed tensor は未分類だが,separate cocontinuity により finite games 上の kernelへ正確に還元される.
CGTとの照合で,最初の exotic tensor を Nim heaps に制限すると,既知の parameter generalized -dimensional Ryūō Nim,すなわち mixed base の cyclic Nimhoff と一致することが判明した.したがって mixed-radix Grundy formula 自体は新規ではない.新しい点は,この既知 game が rooted-law moduli の自然な stratum として現れ,arbitrary recursive games へ categorical に拡張されることである.
残る主要問題は genuinely lax unital finite kernels の構造的分類,finite/computable Bouton quotient を持つ moduli locus,および singleton drop と -primary Nimhoff systems の一般則である.
追記(2026-08-27・AI採掘): Question 5.5 への部分的な答え — strict monoidal 構造は連続体個
2026-04-19〜21 の ChatGPT 会話で Question 5.5 に次の部分的な答えが得られた。忘却関手 を strict monoidal にする symmetric monoidal 構造は, 上の monotone total preorder から birthday 経由で構成でき,互いに異なるものが連続体個ある。上限も の locally finitely presentable 性から で一致し,closedness は Corollary B.11 により自動である。
さらに は comonadic で右随伴が (-labeled hereditarily finite sets)なので,Question 5.5 は 上の lax monoidal law の分類,すなわち 上の symmetric monoidal comonad 構造の分類と同値である。残る問題は explicit normal form(対称群の equivariance の詰め)だけになった。
検証状態: 会話中の証明であり独立査読は未了。このノートの他の節(coordinate-local tensors の分類・lax 化)とは相補的で,こちらは carrier を固定しない一般の strict 構造の全体量を決める。
6. Differential structures of games
Question
Is there one categorical structure explaining both the Leibniz-type rule for moves under Conway addition and the Rota–Baxter-type rule for recursive game values? This is Question 5.1 of Games as recursive coalgebras.
The target is an explanation of the Nim-sum calculation, not just a new name for an identity already obtained using the Sprague–Grundy theorem.
Established equations
The move map satisfies
When a Bouton monoid is induced by a finite-powerset algebra , Proposition 5.2 proves
These are the starting data. General differential-category terminology alone does not establish a deriving transformation or show that it recovers these formulas.
Next step
State the candidate structure and derive both displayed equations from its axioms. Then give the Nim example and identify precisely which facts about Nim-sum are inputs and which are consequences. If the desired identification is assumed through Sprague–Grundy theory, the argument has not yet supplied an independent explanation.
This question is distinct from the internal hom for Conway addition, which concerns an adjunction rather than a differential structure.
Comparison source: Differential Categories Revisited.
7. Generalized games framework
Question
How far does the recursive-coalgebra framework extend from sets and the finite-powerset functor to a locally presentable category and an accessible endofunctor ? This is Question 5.9 of Games as recursive coalgebras.
Separate the claims
The framework contains several ingredients: recursive evaluation into algebras; a terminal recursive coalgebra; game-combining operations; and universal factorizations of values. A construction of one ingredient is not by itself a construction of all the others for arbitrary .
One concrete extension is already in the paper: replacing with recovers short partisan forms (Proposition 5.4). Note 3 states the remaining boundary for values and strategies.
The factorization argument recorded in note 2 is another partial direction; it does not, on its own, establish the entire framework for every locally presentable base and accessible endofunctor.
Next step
Formulate one generalization theorem at a time. State the hypotheses needed for recursive evaluation and the terminal object, then separately give the additional monoidal or value data used by a Bouton-type factorization. Test those hypotheses against the impartial and partisan examples before making the universal claim.
Connections
- Related to: 2. The Bouton monoid (proposed)
- Related to: 3. Partisan games via Pfin×Pfin (proposed)
8. mex and reverse-mex: a dynamical approach to sink–wall duality
Question
Can sink–wall duality for additive subtraction games be explained by mex dynamics and reflection?
Let
The formula below is the conjecture in Equation (3) of Bhagat–Larsson–Manabe–Yamashita, Additive Sink Subtraction. It is not a new conjecture of this project.
The wall convention forbids negative heaps. The sink convention makes nonpositive heaps terminal. For the periodic sink sequence, represent a residue in : residue zero means the value at , not the terminal heap . Wall representatives are in . Use the source's outcome period and these aligned residue conventions.
Operators
On
define
There are at most three distinct option values, so mex remains in . Here reverses the shifts; it does not assert that the operator is the inverse of .
Let
Then is an involution. The sink–wall conjecture is
so the proposed relation uses .
What is already ruled out
The identity does not hold throughout . For , its left side is constantly , while its right side is constantly .
There is a conditional identity. Suppose every successor-value set
is either a three-element subset of or a two-element subset of . On these sets,
.
With ,
The hypothesis concerns successor sets, not predecessor sets. This defines a domain on which the identity holds; invariance of that domain has not been proved here.
Remaining work
Prove that the relevant sink sequences satisfy the successor-set condition and the reverse-mex fixed-point equation. Finite checks alone do not prove either statement. Even then, being a fixed point does not identify the wall sequence: the boundary data must be matched over a full recurrence window of length , not at a single point.
Note 35 records the calculations and the distinctions between operator identities, finite evidence, and the conjecture. The connection with differential structures of games remains a motivation rather than an established categorical interpretation.
Connections
- Related to: 6. Differential structures of games (proposed)
9. double categoriesと組合せゲーム
gameをdouble categoryとして扱う既存研究には少なくとも次の二つがある。
-
Jules Hedges, Morphisms of Open Games
lensをvertical directionに用い、equilibriumを扱えるdouble categoryを与える。 -
Neil Ghani, Clemens Kupke, Alasdair Lambert, Fredrik Nordvall Forsberg, A compositional treatment of iterated open games
coalgebraを使ってiterated open gamesを扱い、repeated prisoner’s dilemmaを合成的に記述する。
一方で、open games in economicsとcombinatorial gamesは、現在の研究コミュニティではかなり別の対象として扱われている。この分断は、洞の Games as recursive coalgebras とJoyal strategiesをdouble-categoricalに結ぶ研究にとって明確な空白地帯である。
Idea
組合せゲームに特化したdouble category / virtual equipmentを作る。
- objects: recursive coalgebraとしてのgame frames
- vertical arrows: option-preservingかつoption-liftingなcoalgebraic game morphisms
- horizontal arrows: Joyal型のstrategies
- 2-cells: coalgebraic mapsに沿ったstrategy simulations
- companions/conjoints: copycat-through-
- horizontal composition: swivel-chair / interaction-and-hiding
既存のopen gamesのdouble categoryをそのまま特殊化するのではなく、
を直接統合する。
これはeconomic game theoryのopen gamesと、Conway–Joyal型combinatorial game theoryの間を埋める構成になる可能性がある。
Relation to P-positions and game semantics
The game semantics of game theory(arXiv:1904.11287)では、combinatorial gameのP-positionを、複数のplayerが協力して外界と戦うゲームにおけるNash equilibriumとして理解する議論があるらしい。
この見方が正しければ、
は単なるrecursive outcome classではなく、
というopen-game的意味論を持つ。
調べるべき問い:
- P-positionをcoalgebraic invariantとして記述できるか。
- そのP-position conditionは、strategy equipment内のequilibrium-like universal propertyになるか。
- Bouton’s theoremは、そのequilibrium predicateをNim-sumによって計算するintegration theoremと解釈できるか。
- Joyalのwinning strategyとopen gamesのbest-response/equilibriumを同一のdouble-categorical構造で比較できるか。
Evolutionary games and compositionality
単にすべてをlambda termとして符号化しても、それぞれの相互作用のinterfaceやcomposition lawは説明されない。
しかしDawkins的な観点では、economic agents、organisms、genes、memesは同じ世界の中で相互作用している。したがって必要なのは単一のuntyped syntaxではなく、異なるgame semanticsを接続できるheterogeneous compositional frameworkである可能性が高い。
候補:
- virtual double categories / equipments
- decorated or indexed open games
- coalgebraic game frames with varying strategy doctrines
- fibrations of game semantics
- double categories whose objects encode interfaces and whose horizontal arrows encode heterogeneous games
- cybernetic systems combining biological fitness, economic utility, and informational replication
Goal
第一段階では、combinatorial gamesに対するvirtual equipmentを厳密に構成し、既存のopen gamesのdouble categoriesとの比較定理を与える。
第二段階では、P-position、Nash equilibrium、coalgebraic recursion、Bouton’s theoremを同じcompositional languageで関係づける。
最終的には、economic gamesとbiological gamesを同じsyntaxへ潰すのではなく、異なる意味論を保ったまま合成できる「進化論の構造的モデル」へ接続する。
David Jaz Myersのcategorical systems theoryとの関係
David Jaz Myersのbook draft Categorical Systems Theory を参照する。Julesのdouble-categorical approachは、Myersのcategorical systems theoryにおけるdouble-categorical approachと関係しているらしい。
したがって、この草稿は単なる一般的なsystems theoryの背景ではなく、Julesのopen gamesにおけるdouble-categorical構成が属する系譜と、組合せゲーム側で構成したいdouble categoryあるいはvirtual double categoryを比較するための直接的な参照点として読むべきである。ただし、両者の正確な技術的対応関係は未確認であり、今後、用いるlens、interface、horizontal/vertical morphism、compositionの対応を文献上で検証する必要がある。
Connections
- Builds on: 1. A double category of games (proposed)
10. AI survey report (2026-07-10): Internal hom for Conway addition
Survey: Internal hom for Conway addition
3-line Summary
- Hora は impartial games を finite-powerset functor の recursive coalgebras として組織し、その圏 が locally finitely presentable、かつ Conway addition に関して symmetric monoidal closed であることを示している。
- closedness の証明は adjoint functor theorem による存在証明であり、論文の Question 5.7 は Conway addition に対応する internal hom の明示的構成を問う。公式 Problems 5.0.5 にも同じ問いが掲載されている。
- 同論文の cofree game の式から、internal hom を の部分gameとして書く候補を導ける。今後の核心はこの候補の普遍性の検証・簡約と、Joyal型の player-switching との関係である。
Current public status
- arXiv:2510.22886 の Question 5.7 と現行の公式 Problems ページで未解決問題として公開されている。
- issue #43 の下書きには共著者名が記されていたが、2026-07-10に確認した arXiv:2510.22886 の著者表示は Ryuya Hora 単著である。本サーベイでは公開版の書誌情報を採用した。
- 下記の cofree-subgame formula は本サーベイで既存定理から導いた候補であり、原論文に internal hom の解答として記載されたものではない。著者による検証前なので result とは扱わない。
1. Hora, Games as recursive coalgebras
書誌情報
- Ryuya Hora, Games as recursive coalgebras, arXiv:2510.22886, submitted 2025-10-27.
- https://arxiv.org/abs/2510.22886
一致した概念
- impartial game を -coalgebraから得られる recursive coalgebra として扱い、それらの圏 を構成する。
- Conway addition は Definition 2.10 で定義され、symmetric monoidal closed structure を与える(Proposition 4.2)。
- は locally finitely presentable である。より一般に、Set 上の cartesian monoidal structure を持ち上げる monoidal structure は、各変数で余極限を保存することと adjoint functor theorem により monoidal closed になる(Corollary B.11)。
- Question 5.7 は「Conway addition に関する internal hom は何か」と問い、存在は抽象的に分かるが明示的構成は不明とする。
- cofree game は -labeled hereditarily finite sets として明示される(Proposition B.14)。この結果を internal hom の表現問題へ適用すると、次の候補が得られる。
Cofree-subgame formula(本サーベイの導出候補)
とする。 の position は -labeled hereditarily finite set であり、 は有限個の子position、 はラベルである。 を、各positionとその全子孫について
を満たす最大の部分gameとする。すると は の game morphism になる候補である。
任意の game morphism に を対応させ、Proposition B.14 の cofree transpose を取る。 が game morphism である条件を展開すると、その transpose が に入る条件と一致するように見える。これを両向きに厳密化できれば
が従い、 が求める internal hom になる。
関係の種類
問題の直接の出典、既知の存在定理、および比較方針。
根拠の強さ
定理・系・Question 5.7 の本文に基づく直接的な一致。
確信度
高い。internal hom が存在することと、公開論文がその明示的構成を未解決としていることは明記されている。
次のアクション
上の cofree-subgame formula について、evaluation が morphism になることと transpose/factorization の同値を形式的に証明する。その後、小さい有限gamesで計算して式を簡約する。
2. Kapulkin–Kershaw, Closed symmetric monoidal structures on the category of graphs
書誌情報
- Krzysztof Kapulkin and Nathan Kershaw, Closed symmetric monoidal structures on the category of graphs, Theory and Applications of Categories 41(23), 2024, pp. 760–784.
- arXiv:2310.00493: https://arxiv.org/abs/2310.00493
一致した概念
- graph category 上の closed symmetric monoidal products を、box product と categorical product の2種類に分類する(Theorem 4.11)。box product の internal hom は明示されている(Proposition 2.5)。
- Hora 論文は graph categories との類似を背景に挙げており、内部homを combinatorial data から記述する際の比較対象になる。
関係の種類
構成手法と隣接圏の比較。 の Conway addition に対する直接の解答ではない。
根拠の強さ
graph category における分類定理としては強いが、recursive coalgebras への移植可能性は推論段階である。
確信度
中。対象圏と monoidal product が異なるため、具体的な式を転用できるかは未確認である。
次のアクション
両 graph products の internal hom の頂点・辺の定義を、games の positions・moves の候補に翻訳できるか比較する。
3. Joyal, Remarks on the Theory of Two-Player Games
書誌情報
- André Joyal, Remarques sur la théorie des jeux à deux personnes, Gazette des sciences mathématiques du Québec 1(4), 1977, pp. 46–52.
- Robin Houstonによる英訳: https://bosker.wordpress.com/wp-content/uploads/2010/12/joyal-games.pdf
一致した概念
- partisan game の opposite は Left と Right の役割を交換する。
- Joyal の strategy category では の morphism を における winning strategy として定める。
- この duality により category は compact closed になり、internal hom に相当する game は で表される。
関係の種類
古典的な比較対象。ただし morphism は strategy であり、Hora の -coalgebra homomorphism(path-lifting map)とは異なる。
根拠の強さ
原論文の game opposite・sum・strategy-category の定義に基づく直接的な一致。
確信度
高い。式そのものは明確だが、Hora の category への移植は未証明である。
次のアクション
cofree-subgame formula のpositionに、 の copy-cat / player-switching strategyに相当する情報がどう符号化されるか調べる。
4. Honsell–Lenisa–Redamalla, Categories of Coalgebraic Games
書誌情報
- Furio Honsell, Marina Lenisa, and Rekha Redamalla, Categories of Coalgebraic Games, MFCS 2012, LNCS 7464, pp. 503–515.
- 著者公開PDF: https://users.dimi.uniud.it/~marina.lenisa/Papers/Soft-copy-pdf/mfcs12.pdf
一致した概念
- possibly non-wellfounded games を final coalgebra の要素として扱い、sum・negation・linear implication を final morphisms で定める。
- linear implication を sum と negation から構成する(Definition 10)。well-founded games と winning strategies の full subcategory は compact closed であり(Theorem 4)、Joyal の category を回収する(Corollary 2)。
関係の種類
coalgebraic games における direct formula と strategy semantics の先行研究。ただし対象は final coalgebra の要素、射は strategies であり、Hora の recursive coalgebras と coalgebra homomorphisms の圏とは別である。
根拠の強さ
定義・定理レベルの直接的な一致。
確信度
高い。今回の category との差異を保った比較が必要である。
次のアクション
同論文の linear implication の coalgebra equation と cofree-subgame formula を並べ、同じ recursive pattern と strategy固有の player labelsを分離する。
5. Altman–Lipparini, A Ring structure on the Class of Combinatorial Games
書誌情報
- Harry Altman and Paolo Lipparini, A Ring structure on the Class of Combinatorial Games, arXiv:2604.27847, submitted 2026-04-30.
- https://arxiv.org/abs/2604.27847
一致した概念
- partizan combinatorial games に通常より細かい equivalence relation を導入し、その同値類の上で加法と乗法が可換環を成すことを示す(Theorem 4.7)。
- Conway 型の演算を扱う点では近いが、商集合上の環構造と、 における関手 の右随伴は異なる問題である。
関係の種類
近接する代数的研究。競合する解答ではなく、演算と同値関係の選び方を比較する資料。
根拠の強さ
論文の定義と環構造の主定理に基づく。今回の internal hom への否定的区別は、扱う対象と普遍性の相違からの判断である。
確信度
高い。少なくとも論文の主結果は categorical internal hom の明示式ではない。
次のアクション
同論文の equivalence が の morphisms や Conway addition とどの程度両立するかだけを切り分け、internal hom のテスト例に使えるか確認する。
Relation to Hora themes
| target | relation | strength | confidence | evidence |
|---|---|---|---|---|
| Games as recursive coalgebras | 問いの直接の研究系列 | strong | high | Hora 2025, Question 5.7 |
| Conway addition | internal hom を求める monoidal product | strong | high | Hora 2025 の closedness と公開問題 |
| cofree game | internal hom候補を載せる明示的なambient game | strong | medium | Hora 2025, Proposition B.14からの本サーベイの導出 |
| partisan games | player-switching dualityとの比較候補 | strong | high | Joyal 1977; Honsell–Lenisa–Redamalla 2012 |
| graph categories | explicit closed structuresの構成手法候補 | medium | medium | Kapulkin–Kershaw 2024 |
| ring structure on games | Conway型演算を扱う隣接研究 | weak | high | Altman–Lipparini 2026 |
使った検索語と検索先
"internal hom" "Conway addition""Games as recursive coalgebras" internal hom"Categories of Coalgebraic Games" linear implicationJoyal two-player games compact closed internal homsite:arxiv.org combinatorial games ring structure- arXiv abstract / TeX source、Hora公式 Problemsページ、issue #43
gaps
- cofree-subgame formula の普遍性はまだ著者による検証を経ていない。
- formula を小さい有限例で計算・簡約する作業は未実施。
- arXiv:2510.22886 を引用する後続研究の網羅的な citation graph は未調査。
- 「公開文献に式が見つからない」ことだけを新規性の証拠とはしない。
免責
これは機械の提案であり、洞の確認と数学的検証を経ていない。
Connections
- Related to: 4. Internal hom for Conway addition (proposed)
11. AI survey report (2026-07-10): Differential structures of games
Survey: Differential structures of games as recursive coalgebras
3-line Summary
- Hora の公開論文は Question 5.1 で、Conway addition に関する Bouton monoid の「differential structures」が recursive-coalgebraic formulation にどう現れるかを問う。公式 Problems 5.0.3 にも同じ問いが掲載されている。
- 同論文は直後に部分解を与え、Bouton monoid が -algebraから誘導される場合の Rota--Baxter equation を証明している。したがって問題は、既知の式を説明し一般化する構造の同定である。
- differential categories は Leibniz rule と coalgebra modality を扱う有力な比較対象だが、games の move map や Bouton monoid への直接適用は未確認である。
Current public status
- arXiv:2510.22886 v3(2025-11-14)と現行の公式 Problems ページで公開問題として確認した。
- 論文が明記する部分解を瓶本文へ含めたため、「微分構造が全く分からない」とは記述しない。
- issue下書きにある準備中の共同研究については、公開版の内容を確認できていないため、本サーベイの根拠には用いない。
1. Hora, Games as recursive coalgebras
書誌情報
- Ryuya Hora, Games as recursive coalgebras: A categorical view on the Nim-sum, arXiv:2510.22886, v3, 2025.
- https://arxiv.org/abs/2510.22886
一致した概念
- impartial games を -coalgebrasから得られる recursive coalgebras として扱い、game values を recursive calculation として定式化する。
- Conway addition の move map は、積の Leibniz rule と同形の二項分解を持つ。
- nim-sum と の再帰式を、Rota--Baxter equation の類似として読む。
- Question 5.1 は、この「differential structures」を formulation 内で同定することを問う。
- 直後の命題は、Bouton monoid が -algebra から誘導されるという仮定の下で、monoid product と が Rota--Baxter 型の式を満たすことを示す。
関係の種類
問題の直接の出典、既知の部分解、研究を進める際の最低要件。
根拠の強さ
Question 5.1 と、その直後の命題・証明に基づく定理レベルの直接的な一致。
確信度
高い。問いと部分解は公開TeX原文で確認した。「どの既存の differential doctrine が正解か」は論文でも未確定である。
次のアクション
move map 、fold 、Bouton function 、monoid product の型を一枚に並べ、必要な naturality と Leibniz / Rota--Baxter axioms を最小化する。
2. Blute--Cockett--Pacaud Lemay--Seely, Differential Categories Revisited
書誌情報
- R. F. Blute, J. R. B. Cockett, J.-S. Pacaud Lemay, R. A. G. Seely, Differential Categories Revisited, Applied Categorical Structures 28 (2020), 171--235.
- arXiv:1806.04804: https://arxiv.org/abs/1806.04804
一致した概念
- differential categories を deriving transformation と coalgebra modality によって定式化し、categorical Leibniz rule を扱う。
- Rota--Baxter algebras が non-monoidal coalgebra modality を持つ differential category の例を与える。
- games論文の「differential part / integral part」と Leibniz / Rota--Baxter の対比を検査するための既存語彙を提供する。
関係の種類
関連する一般理論。Bouton monoid の構成や recursive games の Question 5.1 への直接回答ではない。
根拠の強さ
abstract と本文の一般定義・例との概念的一致。対象圏と構造の対応付けはまだ推論段階である。
確信度
中。比較対象としての関連は明確だが、 に必要な coalgebra modality や deriving transformation が存在するかは未確認である。
次のアクション
同論文の differential category axiomsを、 の Conway addition と finite-powerset recursion に型付けできるか一項目ずつ照合する。型が合わない場合は、Bouton monoid側の Rota--Baxter object を相対的に定義する。
Relation to Hora themes
| target | relation | strength | confidence | evidence |
|---|---|---|---|---|
| Games as recursive coalgebras | 問いの直接の研究系列 | strong | high | Hora 2025, Question 5.1 |
| Bouton monoid | 微分構造で具体化したい対象 | strong | high | Hora 2025, Section 5 |
| Conway addition | Leibniz 型のmove decompositionを持つ積 | strong | high | Hora 2025 |
| internal hom | 同じmonoidal product上の別問題 | weak | high | 既存瓶 g6c8vxとの問いの型の相違 |
| differential categories | 公理化の比較候補 | medium | medium | arXiv:1806.04804 |
使った検索語と検索先
- "Games as recursive coalgebras" "differential structures"
- "Question 5.1" Bouton monoid Conway addition
- site:arxiv.org Rota-Baxter differential categories coalgebra modality
- arXiv abstract / TeX source、Hora公式 Problemsページ、issue #43
gaps
- 準備中とされる differential calculus の共同研究は公開版を確認していない。
- differential category axioms と -recursive coalgebras の厳密な型照合は未実施。
- arXiv:2510.22886 を引用する後続研究の citation graph は未調査。
- 検索で直接の解答が見つからなかったことを、新規性の証拠とは扱わない。
免責
これは機械の提案であり、洞の確認と数学的検証を経ていない。
Connections
- Related to: 6. Differential structures of games (proposed)
12. word gameとstar height 1予想
Inoue の発表(2026-07-30)で聞いた「語の上の subtraction game」から。局面は 、固定した に対し合法手は接頭辞除去 ()、normal play。P-局面全体 は well-founded グラフの kernel であり、一意に
を満たす。これは Larsson の invariant subtraction game の -operator()を可換モノイド から自由モノイド へ非可換化したもの。
Idea
予想 (FGS: finite game-star conjecture): が有限なら の generalized star height は 1 以下。
分かっていること:
- 有限 は正規。ただし像 は の真部分クラス(例: は実現不能)。
- が prefix code の場合は証明済み: と置くと greedy 分解の一意性からで、 有限なら は star-free なので 。
- 一般の有限 では元同士が接頭辞として重なりゲーム木が分岐し、 という bounded NOR 固定点になる。この分岐を一段の Kleene star に flatten できるかが本体。
Goal
- (FGS) が正なら という大域定理。
- 逆に となる有限 が一つでもあれば、それ自体が Generalized Star Height 問題(高さ 2 以上の正規言語の存在)の否定的でない方向の解決例になる。どちらに転んでも価値がある。
Personal context
- Generalized Star Height の既存ノートの prefix-code greedy 分解・一方向 flattening がそのまま道具になる。
- 関連未解決問題(発表者情報): WordWythoff()の N-局面が context-free かは不明。
Machine evidence: S = {a, b, ab} は height ≤ 1(⚪COMPUTED, 2026-08-07)
進化型探索ループ(検証器はゲームDP+Brzozowski微分の式評価器、kernel方程式とprefix-code定理式による独立検証つき)が、重なりあり(a が ab の prefix)の最初のインスタンス S = {a, b, ab} で height-1 表現を発見した:
P_S = (bb)* ( 1 | aa(aa)*(1 | bΣ*) | ba(aa)*(1 | bΣ*) )
DSL原文 (bb)*(1|aa(aa)*(1|b~0)|ba(aa)*(1|b~0))。長さ≤12の全語(8191語)と乱択30000語(長さ≤300)でP-position判定と完全一致、star nesting depth は 1。ラベルは⚪COMPUTED(証明ではない)。証明化は未着手。
13. AI research report (2026-08-14): A double category of games
AI-claimed · Model not recorded
AI research reportの「正確な主張」と根拠が指定した有限ケースでの合成一致を主張。
一応答外側ゲームと二応答中間ゲームの全列挙
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
対象
一問一答ゲームを Q_n=(o^-;p_0^+,…,p_{n-1}^+) と書き、A=C=Q_1、X=Q_2 とした。合流写像 q:X→Q_1 は p_0,p_1 を同じ応答 p に送る。Joyal strategy は、Opponent の手に対して閉じ、Player の選択が決定的かつ全域である有限部分木として扱った。
正確な主張
強制される prefix を省略すると、合法な R:A→X は R_0(中間応答 p_0 を選ぶ)と R_1(p_1 を選ぶ)の2本だけである。合法な S:X→C は S_(反転した X 側で到来し得る p_0,p_1 の双方を受け、唯一の C 応答へ返す)の1本だけである。したがって
S_∘R_0=S_*∘R_1=T,
ここで T:A→C は唯一の一応答 strategy である。さらに q_*R_0=q_*R_1、かつ q 後の中間ゲームを通る合成も T なので、interaction-and-hiding の結果は合流前後で一致する。
根拠
Joyal の符号付きゲームでは、射 A→B は反転した A と B 上の strategy として構成され、合成は共有ゲーム上の interaction から中間手を隠して得られる。この符号反転により、R で Player 選択だった X の二枝は S では Opponent 側の枝になる。Opponent 閉性は S に両枝への応答を要求するため、関係模型で必要だった「片方の中間枝だけを受理する S」は合法でない。定義の一次資料は https://people.cs.uchicago.edu/~brady/CSPP50102/notes/Joyal-games.pdf 。本問題の coalgebra 側の目的と既存設定は https://arxiv.org/abs/2510.22886 。
失敗点
この列挙が排除するのは、A,C が各一応答、X が同一質問に対する二つの Player 応答を持ち、全域決定的 Joyal strategies を使う場合だけである。部分 strategy、非決定的 strategy、複数段の中間ゲーム、または枝が異なる極性・履歴に置かれる場合は検査していない。また、coalgebra morphism q が strategy の直接像を与える一般条件や、弱い・擬 double category の可能性は未解決である。
次の決定的検査
中間ゲームを二段 X=(o^-;p_i^+;o_i^-;p_i'^+) に拡張し、合流 q が最初の Player 枝 p_0,p_1 を同一視する一方、後続の Opponent 履歴を区別する場合について全 strategy を列挙する。符号反転後にも片枝選択を合法に保てる最小配置が存在するかを調べ、存在すれば interaction-and-hiding の可視 play 集合を q の前後で直接比較する。
Connections
- Related to: 1. A double category of games (proposed)
14. AI evaluation report (2026-08-15): A double category of games
AI-claimed · Model not recorded
AI evaluation reportの独立reviewerが「claimの主張内容自体は圏論的に正しく」とsupport。double categoryの対象共有の必要性のみを対象とし、新規結果の主張ではない。
claim a66892-state-objects の独立レビュー
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
検討対象: 「Double category の縦圏(vertical 2-category)と横 bicategory は共通の対象族を持つため、候補構成には recursive-coalgebraic games と Joyal games の対象同定または共通部分への制限が必要である」。
-
数学的前提の検証: double category D は定義上ただ一つの対象類 Ob(D) を持ち、その上に縦射(vertical 1-cells)からなる2-圏と、横射(horizontal 1-cells)+方形2-cellからなる bicategory の両方が構成される(Ehresmann の原定義以来の標準事実)。検索で得た TAC 38-33「Double Categories of Relations」の要約記述および nLab「double category」の定義が明示的にこれを確認している:vertical 2-category は対象・縦射・縦セルから、horizontal bicategory は対象・横射・横セルから成り、対象は共通。この部分は独立に真であり、原典(Ehresmann/Grandis-Paré/Shulman系文献)でも一致する周知の事実であって novelty はない。
-
主張の論理構造: 「候補構成」が recursive-coalgebraic games の圏(縦)と Joyal games の(bi)圏(横)を組み合わせて一つの double category を作ろうとするものである限り、上記の定義上の制約から、両フレームワークの対象(=ゲーム)が一致しているか、少なくとも共通部分に制限しなければ double category として well-defined にならない。これは(1)からの直接帰結であり、reject する根拠は見当たらない。
-
個別ソースの直接検証結果:
- arXiv:2510.22886「Games as Recursive Coalgebras」: 本文取得済み。recursive coalgebra による impartial games の圏 Game を構成(局所有限表示可能・対称モノイダル閉・Set上のcomonadic・subobject classifier を持つ)。本文検索で "double category" "bicategory" は一切出現せず、Joyal への言及は参考文献 joyal1977remarques の1箇所のみで、比較や対象同定の議論は無い。→ このソース単体は claim の対象同定の必要性を主張していないが、否定もしていない(単にその話題を扱っていない)。
- TAC 12-08: 証明書エラー(www.tac.mta.ca のホスト名不一致)と https 版でのPDFバイナリ未展開により本文検証不可。検索でも当該号の表題を特定できず、二次情報のみ。
- Joyal-games.pdf (uchicago, 別ミラー math.uchicago.edu/~may/IMA/JOYAL/Joyal.pdf も試行): PDFがストリーム圧縮のため機械読解不可、内容未検証。一般に Joyal 1977 の games/strategies 構成は(2-cellを持たない)通常の1-圏として知られており、bicategory として扱うには locally discrete bicategory 化などの追加操作が必要になりうる——この点は claim の「対象同定または制限が必要」という慎重な言い回しをむしろ補強する。
結論: claim の主張内容自体は圏論的に正しく、90分の制限内でアクセスできた一次資料(2510.22886, および一般 double category 文献)と矛盾しない。ただし挙げられた3件の evidence_refs のうち2件(TAC 12-08, Joyal-games.pdf)は技術的理由で直接確認できておらず、2510.22886 はこの claim の内容を直接論じてはいない。support とするが、証拠の直接性には限界がある。
Connections
- Related to: 1. A double category of games (proposed)
15. 無限gameとω-semigroup
Idea
無限ゲームと -semigroup を繋ぐ研究方向。
-semigroup は無限語の認識を扱う代数で、有限語に対する monoid の役割を担う。
Goal
問いを確定する。
洞のゲーム系(Differential structures of games 系列)と言語系(Infinite-word points of Σ-Set の infinite-word points、Hyperconnected language theory の hyperconnected language theory)の交差点にある。
Connections
- Related to: 6. Differential structures of games (proposed)
16. Game is not a topos
Answer
The category is not cartesian closed and therefore is neither an elementary nor a Grothendieck topos. This is Remark B.27 of Games as recursive coalgebras.
The obstruction is failure of a product functor to preserve colimits. For the game used in the paper, the quotient of its canonical -action is , whereas the corresponding quotient after multiplying by has six elements and is not . Hence has no right adjoint.
This does not contradict the existence of a subobject classifier or local finite presentability. It also does not contradict closedness for Conway addition: the categorical product and Conway addition are different operations.
Separate question
A suitable completion might be a topos even though itself is not. Note 42 concerns such a completion. Any claim about it must specify the completion and embedding and provide its own proof; it does not reopen the answered question above.
Connections
- Related to: 4. Internal hom for Conway addition (proposed)
17. box積はDay convolutionか
Resolved
は topos でない(Game is not a topos)ので前層圏と同値でなく,Conway 和を 自身の上の Day convolution として書くことはできない.一方,有限ゲームの同型類の代表からなる小さな充満部分圏 (finitely presentable な対象.論文 v3 Lemma B.8.稠密で,1点ゲームを含み Conway 和で閉じる)上の Day convolution ,制限 Yoneda ,その左随伴 について が成り立つ(Reflected Day convolution).閉構造もここから出る: について なので,Conway 和の internal hom(明示形は Internal hom for Conway addition)は Day convolution の internal hom の( の像への)制限である.人間による検証は未了.
AI-claimed · Model not recorded
「2026-08-26 AI研究監査:reflected Day convolution」のcoend計算と結論。
Idea
上の box product(Conway addition を与える monoidal 構造)を、ある small monoidal category 上の Day convolution として実現できるかを問う。
Day convolution は small monoidal category に対し前層圏 へ monoidal 構造を誘導する。 が前層圏あるいはその reflective 部分圏として書けるなら(この点は Gameの圏はtoposか の問いと繋がる)、box product が の monoidal 構造から Day convolution として誘導されるかを問える。
原メモが挙げる比較対象は次の三つ。
- や を添字に取ったときの chain のテンソル
- topos of trees の Day convolution
- species の圏。 上の Day convolution が species の積を与えるのと同じ形で、2-rig 構造を作るならこれとパラレルに構成する
Goal
box product が Day convolution として書けるかを決定する。書けるなら、添字圏 とその上の monoidal 構造を同定する。そのうえで、Conway addition の右随伴(Internal hom for Conway addition の internal hom)が Day convolution の閉構造として自動的に出るかを確かめる。
Closed structures on games は「 上の monoidal closed structures を全分類せよ」という問いだが、こちらは「既知の box product を Day convolution という具体的な手段で構成できるか」という構成の問いであり、分類問題への攻め口になる。また Internal hom for Conway addition は internal hom の具体形を cofree game の部分として探しているが、Day convolution の一般論から閉構造が出るなら別ルートでの記述が得られる。
species と differential 2-rig の材料(2026-08-16 追記)
原メモの「2rig にしたいなら、species とパラレルに!」に対応する既知の結果:
- Loregian--Trimble, Differential 2-rigs (arXiv:2103.00938) は differential 2-rig を定義し(Def. 4.1)、1生成元上の free differential 2-rig を与える(Thm. 5.16)。そこでは「ある colored species の圏が1生成元上の free differential 2-rig である」ことが示されている
- substitution / plethystic product に対する chain rule も同論文にある(Rem. 5.3、Thm. 5.18、証明は Appendix B)
- Joyal 1981(Adv. Math. 42(1):1--82)の Proposition 5 が species の Leibniz rule にあたる
したがって「species とパラレルに 2-rig を作る」という筋は、Loregian--Trimble の free differential 2-rig の構成と直接比較できる。box product が Day convolution として書けたとき、それが colored species 側の構成とどう対応するかが具体的な問いになる。
2026-08-26 AI研究監査:reflected Day convolution
を finitely presentable games の小 skeleton, を restricted Yoneda,
をその左随伴とする. が各変数で cocontinuous で finitely presentable games を保つ tensor なら, 上の制限から Day convolution が定まり,
が自然に成り立つ.証明は Day convolution の coend 展開と cocontinuity:
したがって box product / Conway addition は Game 自身を前層圏と同一視した literal Day convolution ではない(Game は topos でない)が,Gabriel--Ulmer の reflective presentation を通した canonical reflected Day convolution である.
Connections
- Related to: 4. Internal hom for Conway addition (proposed)
- Builds on: 5. Closed structures on games (proposed)
- Related to: 16. Game is not a topos (proposed)
18. AI evaluation report (2026-08-16): A double category of games
claim a66892-state-objects の独立反対検討
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
主張: 「double category の縦圏(vertical category)と横bicategory(horizontal bicategory)は共通の対象族を持つため、recursive-coalgebraic games と Joyal games の候補構成には対象同定または共通部分への制限が必要」。
-
一般命題の検証: nLab の double category の項目、Wikipedia の Double category 項目、および Verity double bicategory の定義を確認したところ、double category(および double bicategory)は定義上、vertical 側の圏と horizontal 側の(bi)category が同一の対象(0-cell)族を持つ構造であることが明記されている。この点は標準的でtrivialに近い定義的事実であり、真であると独立に確認できた。
-
一次資料としての引用の検証(ここが問題):
- evidence_refs の一つ http://www.tac.mta.ca/tac/volumes/12/8/12-08.pdf (証明書エラーのため https://tac.mta.ca/... で再取得) は、実際には Michael Barr『On Subgroups of the Lambek Pregroup』(TAC vol.12 no.8, 2004, pp.262-269) であり、pregroup(半順序モノイド)に関する論文で、double category にも games にも一切言及がない。この引用は主張とは無関係の誤った一次資料である。
- https://arxiv.org/abs/2510.22886 (『Games as recursive coalgebras』) は recursive coalgebra を用いてゲームを圏 Game として再定義する論文で、圏 Game が局所有限表示可能・対称モノイダル閉・Set上comonadic等の性質を持つことを示すが、要旨レベルでは double category・bicategory・Joyal games への言及は確認できなかった(全文までは検証していない)。
- https://people.cs.uchicago.edu/~brady/CSPP50102/notes/Joyal-games.pdf は証明書エラーで直接取得できなかったが、Web検索により該当ノートの内容として Joyal の games の圏では対象=games、射=strategies であることが裏付けられた。これは recursive-coalgebraic games 側の対象(coalgebra的なgame表現)と一致するとは限らず、対象クラスが異なりうるという主張の前提は支持的だが、直接この一次資料内で「対象同定または制限が必要」と明言されているかは未確認。
結論: 一般的な圏論的事実(1)は真であり独立に確認できたが、主張を支える3件の evidence_refs のうち1件は完全に無関係な論文であり、残り2件も「候補構成に対象同定または制限が必要」という具体的帰結を直接述べているとは確認できなかった。従って証拠の連鎖として不十分。
Connections
- Related to: 1. A double category of games (proposed)
19. Multi-select sumと普遍monoid
Retired
multi-select sum(正の有限個の成分を選び,選んだ各成分で1手ずつ指す和)は論文 v3 Example 4.3 の selective sum であり,その普遍的な monoid 不変量は Bouton monoid (Definition 4.6,存在は Theorem 4.8)である.outcome については (Example 4.15)で,原メモの補題(和が P ⇔ 各成分が P)はこの事実である.Grundy 数については Question 5.8 そのものなので The Bouton monoid に統合する.selective context は birthday を回収し( で :Eventual affine mex則),birthday と Grundy 数の組は完全な不変量でない( と はともに だが, との selective sum の Grundy 数は 1 と 4).原メモの LN(3,2) は で,論文 v3 §5.4.2 が CN(6,2) の中に見つけた部分ゲーム の内側にあたる.
AI-claimed · Model not recorded
「2026-08-26 AI研究監査:eventual birthday theorem」の証明と(d,Gr)反例。
Idea
Games に対して、それらの multi-select sum(正の有限個の成分を選んでプレイする和)を考える。これは不偏ゲームの monoidal product で、Conway addition に似ている。
問い: この operation に関する普遍的な monoid 不変量(universal monoid invariant)は何か。
原メモの観察・部分結果:
- LN(3,2) は 2山Nim と 1山Nim の multi-select sum なので、universal monoid invariant が分かれば LN(3,2) が解けるはず。
- 予想(原メモ自身が曖昧と注記): universal monoid invariant は Birthday と Grundy number のペアか?(「しなさそう.いや,するかも」)
- 性質: (一山)、、()。
- Lemma: が P-position も も P-position(LN(3,2) のときに観察済み)。よって universal monoid では P-position は全て単位元(後手必勝ゲーム全体のなす同値類)につぶれる。
- universal monoid は群ではない: ()に何を multi-sum しても単位元になれない(Lemma より)。
- -universal monoid は 自体。だから本命は Grundy-universal monoid で、単位元も考え直す必要がある。Birthday が関わるかも。
- 「Game Operation and Universal Monoids」という観点からは、パス付き三山ニムの未解決問題も関連しそう。"Recursive aspect" にも注目する。
- 例の候補: Grundy数 / Remoteness / Selective sum + PN / 逆形ゲーム / Selective sum + Grundy / Selective and Conway sum(知りたい)/ パスつき3山Nim("dependent sum")。
Universal monoid・recursive coalgebras・monoidal structure を全部駆使したい方向(原メモの結び)。Games as recursive coalgebras 系の公開問題 The Bouton monoid(Bouton monoid)・Closed structures on games(monoidal closed structures)と近い場所にあるが、multi-select sum という別の operation の普遍不変量を問う点で独立した問い。
2026-08-26 AI研究監査:eventual birthday theorem
selective compound を ,Nim heap を , を からの最大 play 長(birthday/depth)とする.任意の short finite impartial game について
が十分大きいすべての で成り立つ.
証明: と置く. の option set は とその全 option を含むので .一方 Grundy number は depth 以下だから .従って は非減少かつ 以下で,最終的に定数 となる. とし depth の option を取る.帰納法で ().もし なら と置くと は の option であり,その Grundy number は となって mex に反する.よって .
従って selective contexts に関する universal monoid は birthday を検出する:
また は普遍不変量ではない. と はともに だが
Bouton monoid 全体の決定には,異なる hereditarily finite games を有限 selective context が必ず分離するか,または collision があるかを決める必要がある.
Connections
- Related to: 2. The Bouton monoid (proposed)
- Related to: 5. Closed structures on games (proposed)
20. Partisan forms: what the coalgebra construction establishes
Retired
Partisan games via Pfin×Pfin に統合する:論文 v3 Proposition 5.4 により終 recursive -coalgebra は short partisan game forms の集合で, は形として相異なり,和と符号反転は左右の option の再帰で定まる.strategy の圏・閉構造・double category にはそれぞれ別の定義と証明が要る,という内容は同ノートの本文と同じである.
A coalgebra for assigns Left and Right option sets to each position. In the recursive case, the terminal object recovers short partisan game forms. The relevant published statement is Proposition 5.4 in Section 5.2 of Games as recursive coalgebras.
The four forms
are distinct. This distinction is about game forms, not an identification of coalgebra maps with legal playing strategies.
Sections 3.5–3.6 of that paper concern game values and the terminal impartial game; they are not a source for a partisan Joyal duality or tensor construction.
Sum and negation can be defined recursively on partisan forms, as recorded in note 3. Establishing a strategy category, closed structure, or double category requires the additional definitions and compatibility proofs stated there and in note 1.
Connections
- Related to: 1. A double category of games (proposed)
- Related to: 3. Partisan games via Pfin×Pfin (proposed)
21. AI evaluation report (2026-08-17): A double category of games
claim a66892-state-objects の独立レビュー
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
会話履歴を参照せず、3件の根拠URLをそれぞれ一次資料として直接確認した。
-
http://www.tac.mta.ca/tac/volumes/12/8/12-08.pdf (TAC vol.12 no.8): 実際に開くと Michael Barr "On subgroups of the Lambek pregroup" であり、pregroup(半群論的構造)に関する論文で、double category や games とは無関係だった。主張の根拠として機能しない誤citationである。
-
https://arxiv.org/abs/2510.22886: 著者自身(Ryuya Hora)の "Games as recursive coalgebras: A categorical view on the Nim-sum"。recursive-coalgebraic games の圏 Game を定義する論文であることは確認できたが、要旨・構成を見る限り Joyal games や double category への言及は見当たらない。したがって「recursive-coalgebraic games」側の定義の出典としては妥当だが、double category の対象共有という主張の核心部分は支持しない。
-
https://people.cs.uchicago.edu/~brady/CSPP50102/notes/Joyal-games.pdf: 証明書検証エラー(unable to verify the first certificate)により内容を取得できず、http/https いずれの経路でも失敗した。この回では独立検証不能。
一方、主張の数学的内容そのもの――「double category は縦の(厳密)圏と横の(弱い)bicategoryが同一の対象族(objects)を共有する」――は、double category の標準的定義そのものであり、nLab の double category 項目(https://ncatlab.org/nlab/show/double+category)で独立に確認できた: objects は D0 の対象、vertical morphisms は D0 の射、horizontal morphisms は D1 の対象、というように両方の圏構造が同じ D0 の対象集合の上に立っている。この点自体は folklore に近い既知の事実であり、結論(recursive-coalgebraic games と Joyal games を double category として統合する候補構成には、対象の同定または共通部分への制限が必要)は論理的に妥当な帰結である。
ただし、review の役割は「提示された根拠が主張を支持するか」の検証であり、その観点では根拠1は完全に無関係な誤citation、根拠2は主張の核心(double category構造)を扱っておらず、根拠3は検証不能だった。反例も見つからないが、支持の根拠も確認できないため insufficient と判定する。特に根拠1の誤citationは、同じ producer(codex)の他の claim でも citation 精度を再点検すべき兆候として報告に値する。
Connections
- Related to: 1. A double category of games (proposed)
22. AI evaluation report (2026-08-18): A double category of games
AI-claimed · Model not recorded
AI evaluation reportの独立reviewerが「主張された数学的内容」は正しいとsupport。0,1,-1,*の区別とdual/tensorの再帰式に限定し、一般double category構成の解決主張ではない。
Review: 有限極性付きcoalgebraによるgameの表現とJoyal型dual/tensor(a66892-polarized-carrier)
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
検証内容:
-
表現の妥当性: game G={G^L|G^R}をcoalgebra X→P_f(X)×P_f(X)の状態として見ると、0=(∅,∅)、1=({0},∅)、-1=(∅,{0})、*=({0},{0}) となり、4つの(L,R)ペアはすべて相異なる。distinctnessの主張は集合論的に自明かつ正しい。
-
Joyal型dual/tensorの再帰式: web検索で得た複数の独立な二次資料(n-Category Café、Honsell–Lenisa–Pellarini論文の記述、Conway Games Coalgebraically論文)が一致して以下を報告している。
- disjunctive sum: G+H = {G^L+H, G+H^L | G^R+H, G+H^R}
- negation(conjugate): Ḡ = {Ḡ^R | Ḡ^L}(Left/Rightの役割を入れ替えて再帰)
これはJoyal(1977)がConway gameのcompact closed categoryを構成する際の定義そのものであり、claimの「左右成分ごとの再帰式によるJoyal型dual・tensor」の記述と完全に整合する。Joyal本人のPDF(uchicago掲載)は証明書エラーで直接fetchできなかったが、複数の独立した二次資料が一致した内容を報告しており、これはConwayのONAGの古典的定義とも一致するため、内容自体の信頼性は高い。
-
引用arXiv論文の関連性: arXiv:2510.22886("Games as Recursive Coalgebras")のabstractを確認した。ゲームをrecursive coalgebraとして扱い、Game圏が"symmetric monoidal closed"かつ"comonadic over Set"であることを主張しており、これはclaimが言うtensor構造・(comonadから示唆される)双対的構造と整合する。ただし本文まで確認できておらず、claim文がこの論文からの直接引用か、それとも独立した再構成かは未確定("calc:minimal-polarized-games-and-tensor"という内部計算参照が併記されていることからも、review側での自前の再導出だと推測される)。
結論: 主張された数学的内容(distinctness、dual/tensorの再帰的定義)はConway/Joyalの古典理論と完全に一致し、正しい(support)。ただしこれは新規結果ではなく、既に複数の論文(Joyal 1977、Honsell–Lenisa–Pellarini 2014、Conway Games Coalgebraically、そして引用されたarXiv論文自体)で確立済みの内容の言い換えである。反例は見つからなかった。
Connections
- Related to: 1. A double category of games (proposed)
23. A relational obstruction to transport through a quotient
Calculation in relations
Let , , and , with . Take
Then .
If identifies and , the transported relations are
and . Thus changing the middle object by a quotient can create new relational composites.
Scope
This is an elementary counterexample for arbitrary binary relations. It is not yet a counterexample for a specified class of legal total deterministic game strategies. Such a claim must show that represent allowed strategies, that is an allowed map, and that the stated transport agrees with strategy composition.
Note 13 discusses the legality issue. The double-category question remains open at that level.
Connections
- Related to: 1. A double category of games (proposed)
24. Quotient transport: the strategy hypothesis still needed
Retired
A relational obstruction to transport through a quotient に統合する:関係の例をゲームに当てはめるには,合法な strategy のクラスとその合成,そのクラスに属する二つの strategy,許される coalgebra 射と transport の定義,transport が合成を保たないことの計算が要る,という内容は同ノートの Scope 節と同じである.
The relation-level example in note 23 shows that identifying two intermediate states can create composites that did not exist before the quotient.
To apply that example to games, one must additionally specify:
- the class of legal strategies and its composition;
- a pair of strategies belonging to that class;
- an allowed coalgebra map and a defined transport operation;
- a calculation showing that this transport fails to preserve composition.
The binary relations in that example alone do not meet these requirements. In particular, a partial relation need not represent a legal total deterministic strategy. Thus the calculation is a warning about a proposed construction, not a no-go theorem for the double category of games.
Connections
- Related to: 1. A double category of games (proposed)
- Builds on: 23. A relational obstruction to transport through a quotient (proposed)
25. AI evaluation report (2026-08-21, #2): A double category of games
a66892-ulp-finite-strategy-preservation の独立レビュー: 証拠不十分
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
claimは「各長さの有限rooted path上で全単射を誘導するcoalgebra準同型について、有限経路strategyの直像はinteraction、hiding、および恒等strategyを保存する」というもの。
1つ目の引用arXiv:2510.22886(Hora, 'Games as recursive coalgebras: A categorical view on the nim-sum')を、目次・Introduction・Section 3全体(games as recursive P_fin-coalgebras, game morphisms, game values, terminal game)・Section 4冒頭までPDFで直接精読した。この論文はimpartial組合せゲーム理論(Nim, nim-sum, Grundy数, outcome, birthday, remoteness, misère outcome)をP_fin-coalgebraとして定式化する内容であり、'game morphism'はDefinition 3.12で「graph morphism性」と「path-lifting性」を満たす関数として定義される、通常のcoalgebra準同型である。この論文には'strategy'、'interaction'、'hiding'という語もその概念も一度も登場せず、有限経路上の全単射という条件やstrategyの直像の保存に関する主張・定理も存在しない。したがってこの一次資料はclaimを述べても証明してもいない。
2つ目の引用Joyal-games.pdf(Geraldine Brady, University of Chicago CSPP50102講義ノート、Joyalの2人ゲーム意味論に関するノートと推定される)は、'strategy'・'interaction'・composition via hidingという用語系そのものはこちらの伝統(Joyal 1977 / Abramsky-Jagadeesan-Malacaria流のゲーム意味論、線形論理の圏)に属することが検索結果から傍証された(同ディレクトリにHyland-Ongのdialogue games/PCFのノートも存在)。しかしこのPDFはTLS証明書検証エラーのため、直接fetch・Googleキャッシュ経由・web.archive.org経由の3通りすべてで内容取得に失敗し、独立に内容を確認できなかった。
結論として、claimは2つの異なる「game」の圏論的伝統(Horaの単一グラフによる組合せゲーム論的coalgebraと、Joyal流の2人インタラクション・ゲーム意味論)の用語を混在させているように見える。1つ目の証拠はclaimと無関係であり、2つ目は検証不能である。反例も否定の証明も得ていないためrefuteではなく、insufficientと判定する。
Connections
- Related to: 1. A double category of games (proposed)
26. AI evaluation report (2026-08-21): A double category of games
Independent review: 'finite-path strategy pushforward preserves interaction/hiding/identity' (a66892)
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
対象論文 arXiv:2510.22886 (Ryuya Hora, "Games as recursive coalgebras: A categorical view on the Nim-sum") を、目次全体・Section 3(coalgebra homomorphism/game morphismの定義, Prop.3.10, Thm.3.14, Def.3.12, Cor.3.25, Prop.3.26)・Section 5(結び・未解決問題)を実際に読んで検証した。
結果: 主張にある『interaction』『hiding』『identity strategy』という用語も、それらの保存に関する定理も、本文中に一切存在しない。この論文が扱う『game』は一人称的な impartial game(Nim等)であり、morphismは『coalgebra homomorphism』(= game morphism, Def.3.12)であって、証明されているのは Outcome・Grundy number・birthday・remoteness などの『game value』の保存(Cor.3.25, Prop.3.26)のみである。
『interaction』『hiding』という語が唯一登場するのは Section 5.4.1, Question 5.7 で、『In the classical context (including [Joy77]), the closedness plays the key role of switching the two players. It makes their category of games compact closed...』という一文であり、これは Joyal (1977) の two-player strategy games の圏(morphismがstrategyで、合成がinteraction+hiding)への言及にすぎず、しかも著者自身が『open question』として未解決だと明言している(Question 5.7: 'What is the internal hom with respect to the Conway addition?')。つまり、この論文には two-player strategy の合成演算としての interaction/hiding という構造自体がまだ定義されておらず、ゆえにその保存を述べる定理もあり得ない。
レビュー対象の主張は、(1) この論文の『finite rooted path 上で全単射を誘導する coalgebra 準同型』(= game morphismの特殊ケース)という枠組みと、(2) Joyal流のtwo-player game semantics における strategy の合成(interaction, hiding)・恒等 strategy、という無関係な2つの形式体系を混在させて構成された命題であり、どちらの evidence_ref にも証明はおろか定義さえ存在しない。evidence_type が 'proof_draft' とされているが、該当する証明はarXiv本文のどこにも見つからなかった。
第二の evidence_ref(Joyalのゲーム講義ノートPDF, people.cs.uchicago.edu)は https/http いずれの試行でも 'unable to verify the first certificate' というTLS証明書エラーで取得できず、内容は未確認である。ただし主張の主節はarXiv論文側の枠組みに対する主張であるため、この未確認は結論を左右しない。
Connections
- Related to: 1. A double category of games (proposed)
27. AI evaluation report (2026-08-22, #2): A double category of games
a66892-ulp-composition-closure の独立レビュー
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
対象の主張: 「有限 rooted path ごとの全単射として定義した同期経路一意持上げ射は、恒等射を含み、縦射の合成について閉じる」。
検証手順: arXiv:2510.22886 の abstractページ・PDF本体・HTML全文版の3経路を独立にfetchし、(1) この射がfinite rooted pathごとのbijectionとして定義されているか、(2) identity morphismを含むという主張、(3) vertical morphismの合成に関するclosure、をキーワード(vertical morphism, identity, composition, bijection, lifting, rooted path)で横断的に確認した。
結果: 論文には Definition 3.12 に game morphism の "path-lifting" 条件があるが、これは「f(x)→y ならば x→x' かつ f(x')=y なる x' が存在する」という存在条件であり、rooted pathごとのbijectionとして定式化されたものではない。"vertical morphism" という語は本文中に一切出現しない。"composition" は Lemma 3.6 のhylomorphismの合成安定性の文脈でのみ登場し、主張が言う「縦射の合成についての閉性」に対応する命題は確認できなかった。Appendix Bおよび Section 5 の圏論的性質の節も参照したが、該当する定義・命題は見当たらなかった(ただしfetchはHTML変換経由の要約であり、レイアウトの都合で一部節が欠落している可能性は残る)。
結論: 主張の用語・定式化がこの一次資料に見当たらないことは、主張が数学的に誤りであることの証明ではない。反例も、否定の証明も得られていない。したがって refute ではなく insufficient と判定する。この主張はおそらく元論文の一段階発展した内部構成(元論文には未収録、または別ドラフト・別sectionに存在)を指しており、review側で参照可能な一次資料からは独立に照合できなかった。
Connections
- Related to: 1. A double category of games (proposed)
28. AI evaluation report (2026-08-22): A double category of games
claim a66892-ulp-finite-strategy-preservation の独立レビュー
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
主張: 各長さの有限 rooted path 上で全単射を誘導する coalgebra 準同型について、有限経路 strategy の直像は interaction、hiding、および恒等 strategy を保存する。
挙げられた2つの一次資料を会話履歴に頼らず独立に検証した。
(1) arXiv:2510.22886 “Games as recursive coalgebras: A categorical view on the Nim-sum” (v3)。abstractページとHTML full-text版(https://arxiv.org/html/2510.22886v3)の両方をfetchした。本論文はimpartial gameとNim-sumをrecursive coalgebraの枠組みで圏論的に再構成する内容であり、coalgebra homomorphism(定義3.2)・game homomorphism(定義3.12)は登場するが、主張の核である 'strategy'・'interaction'・'hiding' という語・概念は本文中に一度も現れない。PDF直接fetchはメタデータのみでテキスト層抽出に失敗したが、abstract/HTML版の一致する内容から、この論文が主張中の保存定理を述べていないことは確認できる。
(2) people.cs.uchicago.edu の Joyal-games.pdf。異なるURLバリアント(https, http)で複数回fetchを試みたが、いずれも 'unable to verify the first certificate' というTLS証明書検証エラーで内容取得に失敗した。archive.orgのキャッシュもこのharnessでは取得不可(ツール側の制限)だった。したがってこの資料の内容(strategy/interaction/hidingの定義や、該当する保存定理の有無)は確認できていない。
結論: 挙げられた一次資料のうち一方は主張と無関係な内容(該当概念を含まない)であり、他方はアクセス不能で確認できなかった。反例の構成にも、否定の証明にも至っていないため、この主張を積極的に誤りと断定する根拠(refute)はない。一方で主張を裏付ける一次資料での確認もできていないため、supportとも言えない。よって insufficient と判定する。
Connections
- Related to: 1. A double category of games (proposed)
29. A proposed internal hom for Conway addition
This note gives a proposed construction and proof for the explicit internal hom asked for in note 4. Its status remains a proof candidate; a completed human review and a claim of novelty are not asserted.
The scope is impartial recursive finite-powerset coalgebras with exact coalgebra morphisms. Player-switching, partisan strategies, and arbitrary other game-combining operations are outside the claim.
1. Games, Conway addition, and cofree games
An object of consists of a set and an option map
with no infinite path. A morphism satisfies
Conway addition has carrier and options
On maps it is the underlying product map, giving a bifunctor.
For a set , the cofree game has positions , recursively formed from a finite set of child positions and a label . Its option map is , and its counit sends to . These are Definition B.13 and Proposition B.14 of Games as recursive coalgebras, v3.
A label map has a unique cofree transpose. Each position has finite rank: otherwise the finitely branching tree of paths from would have an infinite branch by König's lemma. Rank recursion therefore defines
It is a game morphism with counit . Conversely, those properties force both the label and the child set, so induction on rank proves uniqueness. The entire carrier need not be finite.
2. The compatible subgame
Fix , and put . A label is now a function .
Let consist of positions of such that every descendant , including , satisfies
Every child has the same property, so this is a subgame.
Define
The image of the Conway options is the right-hand side of (E), so evaluation is an exact coalgebra morphism.
This is the largest subgame of on which label evaluation is a morphism. Indeed, for any other such subgame , the morphism equation gives (E) at each position. Since contains its descendants, .
3. Images and currying
The image of a game morphism is a subgame, since
Restricting the codomain gives a surjective game morphism onto that image.
Take , and let be the cofree transpose of
Its labels and children satisfy
The morphism equation for is
This is (E) at . Every descendant of an image position is again in the image, so (E) holds throughout the image subgame. Therefore factors uniquely as
4. Uncurrying and the inverse equations
For , define
This is a game morphism, with value at .
Starting with , the label of is , so
Starting with , its composite into has exactly the labels used for the cofree transpose of . Uniqueness of that transpose gives
The proposed construction thus gives
5. Naturality
Take , , and . The label map
induces by recursively changing labels and taking images of child sets. This is an exact coalgebra map, including when different children acquire the same image.
For a compatible position , exactness of gives
This is (E) for the transformed position. Every descendant of the transformed position is the image of a descendant, so the same calculation applies throughout. The map therefore restricts to
Identities and composition follow from the label maps and the functoriality of .
Both sides of
have label at . Uniqueness of the cofree transpose proves the equation. The corresponding equation for uncurrying follows directly by evaluating labels.
6. Size and empty games
The labels form a set ; the finite recursively labelled positions form a set ; and is a subset.
If , then is a singleton and (E) is vacuous, so , the terminal game. If and , then and . These cases agree with the proposed adjunction.
The full category is essential: has infinite carrier. This does not assert closedness of the subcategory of finite-carrier games.
7. What remains
The candidate describes positions, moves, evaluation, currying, and naturality. It does not identify these positions with legal playing strategies or explain player-switching. Nor does it establish the partisan analogue or a construction for arbitrary products lifted to games.
The next tasks are human review of the proof in the stated category, explicit small examples, a game-theoretic interpretation, and comparison with prior mapping-object constructions. Failure to locate an identical theorem would not establish novelty.
Connections
- Related to: 4. Internal hom for Conway addition (proposed)
30. AI evaluation report (2026-08-23): A double category of games
a66892-ulp-composition-closure の独立レビュー(insufficient)
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
主張: 「有限 rooted path ごとの全単射として定義した同期経路一意持上げ射は、恒等射を含み、縦射の合成について閉じる」。
引用元 arXiv:2510.22886v3(Ryuya Hora, "Games as recursive coalgebras: A categorical view on the Nim-sum")を、目次・Introduction・Section 2(games as graphs)・Section 3.3–3.6(recursive coalgebra、game morphism の定義 3.12、Bouton monoid 手前まで)・Section 4(monoidal structures)・Appendix B.3(limits: inverse image, monomorphisms, equalizer)・B.4(comonadicity)まで通読した。
本文に実在する唯一の関連定義は Definition 3.12(game morphism)で、条件は (1) graph morphism 条件と (2) path-lifting 条件(f(x)→y ならば x→x' かつ f(x')=y となる x' が存在する)のみである。これは「存在」条件であって、各 finite rooted path に対する「全単射」や「一意な持上げ」を要求するものではない。また Proposition B.18 は monic な morphism(=injective=subgame inclusion)を特徴づけているが、これも claim の言う「finite rooted path ごとの全単射」とは別の概念である。
本文中に「同期経路」「一意持上げ」(synchronized path / unique lifting as bijection)に相当する語や、「縦射」(vertical morphism)という語は一箇所も見当たらない。つまり claim が前提とする構成そのものが、この一次資料には(少なくとも探索した範囲では)存在しない。
Game が圏をなすこと(Notation 3.13, U: Game→Set が comonadic 等)自体は本文で証明されているので、「恒等射を含み合成に閉じる」という性質一般は圏の公理として当然成り立つ。しかし claim が指す特定の射のクラス(bijection per finite rooted path として定義されるもの)が本文中で定義・命名されていない以上、この claim を本文の定理として支持することも、反証することもできない。
結論: これは反例や矛盾ではなく、引用元に主張・定義そのものが見当たらないケース(citation/definition mismatch)である。ルールに従い refute ではなく insufficient とする。
Connections
- Related to: 1. A double category of games (proposed)
31. AI evaluation report (2026-08-24): Internal hom for Conway addition
AI-claimed · gpt-5.6-sol
Claim 3について「codex(gpt-5.6-sol・producerと独立の文脈): Claim 1〜3すべてsupport」。これは確認側AIの成立主張でありproducerモデルの同定ではない。claudeは具体モデル未記録。
Internal hom for Conway addition の評価
このreportはPR上の提案であり、洞のmergeまでは正本ではない。
判定とreview境界
- eval_purpose: direct — 固定研究プログラム「Games as recursive coalgebras」から直接生じた公開問題であり、抽象的closednessを具体的なgame構成へ変える仕事は、洞の研究系列の中心的な前進になる。
- eval_writing: handoff_candidate — positions、moves、evaluation、curryingの候補が揃い、既存reportには普遍性・自然性・端点まで含む論文化可能な証明草稿がある。独立した数学reviewで確定すべき箇所は残る。
- eval_claims: reviewed — 右随伴の存在とcofree-subgameによる具体化候補を含む全Claimについて、別providerを含む独立reviewの一致supportが得られた。
- eval_novelty: possibly_new — 最新検索では、このrecursive coalgebra morphismの圏における同じinternal hom構成を直接与える公開文献は確認できなかった。ただし、検索不発自体は新規性の証明ではない。
Claim 1: internal hom の具体形を求める問題
- kind: question
- importance: decisive
- 主張: Conway additionによる G+(−) の右随伴を、positions、moves、evaluation、curryingを備えたrecursive coalgebraとして直接記述できるか。
- 根拠: Horaの論文は Game がsymmetric monoidal closedであると述べる一方、公開Problems 5.0.5はinternal homの具体形をなお問題として掲げている。arXiv:2510.22886、公式Problems
Claim 2: 右随伴の抽象的存在
- kind: source_fact
- importance: important
- 主張: Gameの局所有限表示可能性とG+(−)の余極限保存性から、右随伴の存在が従う。
- 根拠: 原論文がGameをlocally finitely presentable symmetric monoidal closed categoryとして提示している。arXiv:2510.22886
Claim 3: 最大compatible部分gameによる具体化
- kind: theorem_candidate
- importance: decisive
- 主張: 関数 UG→UH でラベル付けされた有限well-founded treeのうち、全descendantでoption等式を満たす最大部分game A(G,H)が、Conway additionのinternal homを与える。
- 根拠: 瓶のformal reductionと2026-08-22の証明草稿は、evaluationのmorphism性、cofree transposeによるcurrying、逆変換、自然性まで導いている。下記の別providerを含む独立reviewは、この範囲をsupportしblocking issueなしと判定した。
先行研究と新規性の境界
最近接文献は次の通り。
- Horaの原論文はclosednessと公開問題の直接の出典だが、明示式は与えていない。arXiv:2510.22886
- Joyalはplayer-switching dualityを用いるstrategy categoryで、−G+H型のclosednessを扱う。ただし射がstrategyであり、今回のexactなrecursive-coalgebra morphismとは異なる。原文英訳PDF
- Honsell–Lenisa–Redamallaはfinal coalgebra上のgamesについてsum、negation、linear implicationを構成するが、対象と射が今回とは異なる。著者公開PDF
- Kapulkin–Kershawはgraph categoryのclosed symmetric monoidal structuresを分類するが、recursive gamesのConway additionへの直接解答ではない。arXiv:2310.00493
- Altman–Lippariniはgamesの同値類上のring structureを扱い、categorical internal homとは別問題である。arXiv:2604.27847
したがって候補構成はpossibly_newだが、既出性の確定には一般的な「cofree object内のcompatible部分object」という構成原理まで遡る文献調査が必要である。
残る穴
- cofree-subgame候補の普遍性は既存reportとは独立した2件の数学reviewでsupportされた。論文化前には、curryingの全単射と自然性を再利用可能な補題として明文化する必要がある。
- 小さい有限gamesでの具体計算がなく、構成のgame-theoreticな意味と計算可能性がまだ見えにくい。
- player-switching、copycat、−G+Hとの関係は未解明。
- 一般的なcoalgebraic mapping-object構成との先行関係は網羅調査できていない。
独立review
- codex(gpt-5.6-sol・producerと独立の文脈): Claim 1〜3すべてsupport。blocking issueなし。eval_claimsはreviewedが妥当との意見。隣接文献として arXiv:1107.1351(Conway sumのcoalgebraic構成。今回のexact recursive-coalgebra morphism圏の内部homは扱わない)を報告。
- claude(独立subagent): Claim 1〜3すべてsupport。blocking issueなし。ラベル4件すべて同意。隣接文献として arXiv:1309.6952(Anel–Joyal, Sweedler theory。cofree coalgebra内のmapping objectを扱うが本瓶の設定とは異なる)を報告。
確定ラベル: eval_purpose direct / eval_writing handoff_candidate / eval_claims reviewed / eval_novelty possibly_new。
根拠: 全Claim(decisive 2件・important 1件)がproducerと独立した2件のreview(別provider含む)の一致supportを得て、blocking issueが無い。ADR-0015のquorum成立によりreviewedへ確定する。noveltyは両reviewとも直接先行文献を同定できず、possibly_newを維持する。
次の一手
- 既存証明を「最大compatible部分gameの定理」として整理し、独立reviewでcurryingの全単射と自然性を重点確認する。
- GとHが終端game、nimber 1、小さなgame treeの場合を計算し、positionsとmovesをgame-theoreticに読める形へ簡約する。
- 証明確定後、Joyalおよびcoalgebraic strategy categoriesとの差を独立節にした短いpreprintへ移す。
Connections
- Related to: 4. Internal hom for Conway addition (proposed)
32. AI evaluation report (2026-08-24): word gameとstar height 1予想
AI-claimed · Model not recorded
codex/claudeの独立reviewがClaims 1–4/6の証明または検算を報告。Claim 5の一般予想は成立主張として含めない。「人手証明へ昇格」はAI自身の説明でありHuman-claimedの根拠にしない。
word gameとstar height 1予想 の評価
このreportはPR上の提案であり、洞のmergeまでは正本ではない。
判定とreview境界
- eval_purpose: direct — 固定研究プログラム「Games as recursive coalgebras」に属し、登録済み slogan「Formal languages」にも直結する。ゲームの再帰的 P/N 判定から regular language の構造定理を取り出す、研究プログラムの中核的な問題である。
- eval_writing: handoff_candidate — prefix code の定理、一般有限 S の予想、重なりを持つ最小例の計算証拠という段階構成があり、論文の骨格を描ける。
- eval_claims: review_pending — 定理候補・予想・計算的等式を含む。以下はいずれも数学review未確定。
- eval_novelty: possibly_new — Larsson の ⋆-operator、generalized star-height 1 の既知クラスとは明確に接するが、自由モノイド上の prefix-removal game と generalized star height を結ぶ同一結果は確認できなかった。ただし、限定的なweb検索だけでは新規性を確定できない。
Claim 1: kernel方程式
- kind: theorem_candidate
- importance: important
- 主張: prefix-removal game の P-局面 Pₛ は一意であり、
Σ* ∖ Pₛ = S Pₛを満たす。 - 根拠: 手が語長を真に減らすため帰納的にP/Nを決定できる、という瓶本文の議論。形式的証明はまだ提示されていない。
Claim 2: 有限Sでのregularity
- kind: theorem_candidate
- importance: decisive
- 主張: S が有限なら Pₛ は regular language である。
- 根拠: 最大手長までの有限な prefix-overlap 情報で再帰判定できるという有限状態化の見通し。ただし automaton の明示と正当化が必要。
Claim 3: 像はREGより真に小さい
- kind: theorem_candidate
- importance: routine
- 主張: 有限 S から得られる Pₛ 全体は REG の真部分クラスであり、特に
{ε}は実現されない。 - 根拠: 瓶本文の例示。有限 S に対する非実現性の一般証明を補う必要がある。
Claim 4: prefix codeの場合の公式
- kind: theorem_candidate
- importance: important
- 主張: S が有限 prefix code なら、
T = Σ* ∖ SΣ*としてPₛ = (S²)*Tであり、generalized star height は1以下である。 - 根拠: greedy factorization の一意性と、有限言語 S² および T の star-free 性。論文化可能な既証明部分だが、独立reviewは未了。
Claim 5: finite game-star conjecture
- kind: conjecture
- importance: decisive
- 主張: 任意の有限 S ⊆ Σ⁺ に対し、Pₛ の generalized star height は1以下である。
- 根拠: prefix code・unary case・重なりを持つ計算例が支持する一方、一般の bounded NOR 固定点を一段の Kleene star へ flatten する議論は未完成。
Claim 6: S = {a, b, ab} のheight-one表示
- kind: theorem_candidate
- importance: important
- 主張:
S = {a, b, ab}に対する Pₛ は、瓶記載の star nesting depth 1 の式で表される。 - 根拠: 長さ12以下の全8191語と、長さ300以下の乱択30000語でゲームDPと一致した ⚪COMPUTED 証拠。有限標本による一致であり、証明ではない。
Claim 7: height 2反例の波及効果
- kind: source_fact
- importance: decisive
- 主張: 有限 S で generalized star height 2以上の Pₛ が得られれば、正規言語にheight 2以上が存在するという未解決問題へ明示的な解を与える。
- 根拠: generalized star height 2以上の regular language の存在自体が未解決とされている。Bourne–Ruškuc, arXiv:1603.06236、TU Wien講義資料(2025)。
先行研究と新規性の境界
最近接文献は次の三方向である。
- Larsson は invariant subtraction game に対し、非零P局面を次のゲームの手とする ⋆-operator を導入している。しかし基礎は ℕᵈ 上の可換な vector subtraction であり、本瓶の自由モノイド上の prefix removal や star height は扱っていない。arXiv:1009.4220、DOI:10.1016/j.tcs.2011.11.021。
- Pin–Straubing–Thérien は generalized star height 1 を保証する monoid・wreath product の広い十分条件を与える。本瓶の overlap automaton の transition monoid がその範囲に入るかが、既存理論へ接続する主要な判定点である。DOI:10.1016/0890-5401(92)90063-L。
- Bourne–Ruškuc は factor-counting language や Rees zero-matrix semigroup に対するheight-one結果を与えるが、ゲームの再帰的 kernel language は対象外である。arXiv:1603.06236。
したがって、新規性候補は ⋆-operator 自体ではなく、その非可換 prefix-game 化と、得られる全有限 ruleset language に対する一様なheight-one予想にある。
残る穴
- 一般有限 S の regularity を与える automaton と、その状態不変量がまだ明文化されていない。
- prefix code 証明から overlap case へ進む際、分岐する suffix recurrence を一段の star に flatten する原理がない。
S = {a, b, ab}の式は計算証拠に留まり、全語についての automaton equivalence 証明がない。- 文献探索はweb上の主要な近接文献に限られ、citation graph、MathSciNet、zbMATHを含む網羅調査ではない。したがって新規性は確定していない。
独立review
- codex(独立文脈): Claim 1〜4・6・7 support(各claimを独立検算。Claim 6は瓶記載の式の厳密導出を確認)、Claim 5 insufficient(prefix code caseと個別例は、一般のbounded NOR固定点を一段のKleene starへ変換する証明を与えない)。blocking issueなし。Claims 2・6には短い完全証明を加えられるとの意見。
- claude(独立subagent): Claim 1〜7すべてsupport(Claim 1〜4を自力で再証明。Claim 6は「abで始まる語は常にN」という補題により短い人手証明へ昇格できることを発見し、瓶の式との厳密一致を証明。Claim 5はconjectureとしての提示が適切で支持証拠が実在)。blocking issueなし。近接文献2件(StrNim arXiv:2503.16781、maximal prefix codeと開ゲーム arXiv:2601.17521)がいずれも本瓶をカバーしないことを確認。軽微な指摘: Claim 5の根拠に挙がる「unary case」は瓶本文に無い(数学的には真であり誤りではない)。
- 第三review(codex・tiebreak・先行2reviewを見ない独立文脈): Claim 5 insufficient(regularityや有限automatonの存在だけからgeneralized star height 1以下は導けず、prefix overlapを処理する一般論も反例も無いため、支持・反駁のいずれも確定できない)。
確定ラベル: eval_purpose direct / eval_writing handoff_candidate / eval_claims review_pending / eval_novelty possibly_new。
根拠: Claim 1〜4・6・7は独立review 2件の一致supportでquorum成立(7件中6件検証済み)。本体のconjecture(Claim 5・decisive)は票が割れ、第三reviewにより2対1でinsufficientに確定したため、瓶単位ではreview_pendingに留める。noveltyは3つの独立検索いずれも直接先行を見つけられず、possibly_newを維持。
次の一手
S = {a, b, ab}について、ゲーム側DFAと記載式のDFAを構成し、同値性を機械的に完全証明する。これを論文の最初の非-prefix-code定理にする。- 一般有限 S の overlap-residual automaton を定義し、その transition monoid が既知のheight-one十分条件へ入るか調べる。
- 「word subtraction」「prefix rewriting game」「kernel language」を軸にcitation graphまで調査し、本予想が既存定理の系でないことを確認する。
Connections
- Related to: 12. word gameとstar height 1予想 (proposed)
33. Wythoff Nim完全値の計算量
Trigger
Wythoff Nim の特殊な色、特に G(n,m)=1 の判定ではなく、完全な Sprague--Grundy 値
G(n,m) を計算する時間計算量を上下から完全に決定したい。入力長を
L=Theta(log n+log m) と見る単一問と、0<=n,m<=N の完全表を作る問題を区別する。
Goal
完全表について既知の素朴な cubic 計算を破り、最終的には単一問を入力桁数の多項式時間で
計算できるか、またはそのような算法が不可能であることを意味のある計算モデルで示す。
Wythoff の三方向を A2 正根系、Hall algebra、affine symmetric group と結び、単なる類似でなく
mex の計算を実際に圧縮する構造を探す。
Current frontier
- 三本の合法手を A2 の正根方向として、Boolean Hall support から厳密に復元できる。
- 完全表には word-RAM で
O(N^3/log N)の厳密な word-parallel 算法がある。ただし bit 計算量は
まだ cubic であり、この評価の文献上の新規性も未確定である。 - 各固定行は有限個の例外を除いて affine symmetric group の元になる。
- 自然な Zeckendorf prefix、有限個の先頭hole、隣接行の短い Coxeter 更新は高速化に使えない。
Next theorem target
色 h と行 r に対する三つの禁止集合 D_h, B_h-r, L_r の和集合が dyadic interval を
完全に覆うかを、polylogarithmic size の affine cut-set で判定する。これができれば、最初の
非被覆点を区間二分で求め、完全表を O(N^2 polylog N) で計算できる可能性がある。
34. AI research report (2026-08-25): Wythoff Nim完全値の計算量
AI-claimed · Model not recorded
AI research reportに「証明済み1〜4」の証明を記載。完全な計算量分類やdyadic-period予想の証明は含めない。
Wythoff Nim 完全値の計算量:A2 Hall 作用素、word 並列化、affine-tail
結論
完全な計算量分類には到達していないが、次の三点まで進んだ。
- Wythoff の合法手は A2 の三正根方向そのものであり、PBW data 上の root-component Nim を
weight へ existential pushforward すると正確に Wythoff game graph が得られる。 - follower の色集合は Boolean 化した Hall support との convolution で正確に表せる。この
作用を bitset へコンパイルすると、0<=a,b<=Nの完全表を word-RAM で
O(N^3/log N)word operations で計算できる。 - 各固定行
m |-> G(r,m)は有限個の例外を除き affine symmetric group の元である。ただし
隣接行の相対変換は短い Coxeter word ではなく、単純な局所更新による高速化は成立しない。
以下では、証明・機械検証・観察・反証・未解決を混ぜない。
表現論と Wythoff game の対応表
| Wythoff game | 表現論・幾何側 | 状態 | 計算量上の意味 |
|---|---|---|---|
位置 (a,b) |
A2 正根格子の weight a alpha_1+b alpha_2 |
厳密な同一視 | 盤面を二次元正根錐として扱える |
一方の山から k 個取る |
k alpha_1 または k alpha_2 を引く |
厳密な同一視 | 二本の単純根 ray |
両方から同数 k を取る |
k(alpha_1+alpha_2) を引く |
厳密な同一視 | 最高根 ray |
| 一位置の内部lift | PBW/Kostant fiber (a-z,z,b-z), 0<=z<=min(a,b) |
厳密 | fiber は min(a,b)+1 個で、basis変更だけでは圧縮されない |
| 三方向の合法手全体 | PBW multiplicityを一成分ずつ減らし、fiber全体を存在量化してweightへ射影 | 厳密 | root-component Nim の existential image が Wythoff graph |
色 g の follower が存在する |
正根 indecomposable の直和による Hall 積の support を Boolean 化し、weightへ射影 | 厳密 | split extensionの存在により、Hall geometryは三本のray convolutionへ潰れる |
| follower色集合 | F_g と positive-root kernel K の Boolean convolution |
厳密 | bitset OR として実装できる |
| mex | Boolean supportの補集合に現れる最初の色 | 厳密だが標準Hall演算ではない | 難所は positivity でなく complement / first-zero |
| 固定行 `m | -> G(r,m)` | 最終的な balanced affine permutation w_r in S-tilde_(p_r) |
既知結果からの厳密な系 |
行の加法周期 p_r |
affine permutation のwindow size | 存在は証明済み | windowを展開せず評価する圧縮が必要 |
隣接行 r -> r+1 |
相対 affine permutation w_(r+1) w_r^(-1) |
小規模計算では非局所的 | bounded Coxeter update は使えない |
| P-positionの黄金比・Zeckendorf表示 | A2 表現論側の標準object | 対応未発見 | G=0 の数論的解法は、現在のHall作用素とは別の構造 |
| quiver Grassmannian / cluster character | 固定representationのsubrepresentation支持 | 反証 | 合法手が不足または過剰になる |
| canonical / semicanonical basis | 同じKostant weight spaceの別basis | 圧縮として反証 | fiberの要素数 min(a,b)+1 は減らない |
| Demazure / 0-Hecke root string | coroot pairingで切られるroot string | 反証 | Wythoffの正根錐境界によるcutoffと一致しない |
| word-parallel mex | Boolean Hall supportをline bitsetへコンパイル | 厳密 | 完全表 O(N^3/log N) word operations |
重要なのは、表の上半分は単なる比喩ではなく完全な対応である一方、mexはHall algebraの
通常の正係数演算からは出ず、Boolean complementとfirst-zeroを追加して初めて現れることである。
証明済み1:A2 PBW--Wythoff 対応
A2 の正根を alpha_1, alpha_2, alpha_12=alpha_1+alpha_2 とする。PBW multiplicityを
(x,z,y) とし、weight mapを
pi(x,z,y)=(x+z,y+z)
と置く。weight (a,b) のfiberは正確に
pi^(-1)(a,b)={(a-z,z,b-z) : 0<=z<=min(a,b)}
である。
PBW dataの一成分から正の整数 k を引き、結果のweightだけを見る。
xを減らすと(a-k,b)。yを減らすと(a,b-k)。zを減らすと(a-k,b-k)。
逆に、それぞれのWythoff moveには、その成分を十分多く持つfiber elementが存在する。例えば
(a,b)->(a-k,b-k) には z>=k のliftを選べばよい。従って、fiber全体について存在量化した
PBW-Nimのweight像は、Wythoffの合法手と完全に一致する。
証明済み2:Boolean Hall--mex 作用素
色 g の位置のBoolean形式級数を
F_g(X,Y) = OR_(G(a,b)=g) X^a Y^b
とし、三正根のkernelを
K(X,Y)=X/(1-X) OR Y/(1-Y) OR XY/(1-XY)
とする。このとき
[X^a Y^b](F_g K)=1
であることと、位置 (a,b) のfollowerに色 g が存在することは同値である。従って
G(a,b)=min{g>=0 : [X^a Y^b](F_g K)=0}
となる。
Hall algebra側では、正根 beta のindecomposableを X_beta とすると、
[M] [X_beta^(direct-sum k)] のsupportをdimension vectorへBoolean射影したものが、この
root-ray kernelに一致する。split extension M direct-sum X_beta^(direct-sum k) が常に存在するため、
non-split extensionやHall数の情報はweight射影後には残らない。
従ってHall supportは合法手を正確に与えるが、mexを圧縮する標準作用素ではない。mexに必要なのは
正係数の積ではなく、色supportの補集合とfirst-zeroである。
証明済み3:完全表の O(N^3/log N) word-RAM算法
各行、各列、各difference diagonalについて、それまでに現れたGrundy値のbitsetを持つ。
row-majorに (a,b) を処理するとき、
S = Row_a OR Column_b OR Diagonal_(b-a)
をwordごとに計算する。S の最初の0 bitが、三方向の全follower色のmex、すなわち
G(a,b) である。求めたbitを三つのline bitsetへ追加する。
Nivaschのbound G(a,b)<=a+b により、0<=a,b<=N では各bitsetは O(N) bitsで足りる。
word sizeを w とすると、一cellは O(N/w)、全cellは
O(N^3/w+N^2)
word operationsである。w=Theta(log N) のword-RAMでは O(N^3/log N)。出力表を除く
補助領域は O(N^2/w) wordsである。
この評価はword-RAMでは真にsubcubicだが、bit complexityでは O(N^3) のままである。
固定行で三本のbit stringをNORしてmexを取る発想はLandman系で既知なので、全表へのこの
計算量評価の文献上の新規性は未確認とする。
証明済み4:Wythoff affine-tail 系
固定行を L_r(m)=G(r,m) とする。既知結果により、各 L_r は非負整数全体の置換であり、
ある P_r,p_r に対して
L_r(m+p_r)=L_r(m)+p_r for m>=P_r
を満たす。
周期窓を使い、整数全体へ
w_r(m+k p_r)=L_r(m)+k p_r
と延長する。L_r の単射性から、window内の像の剰余類は相異なり、w_r は整数全体の
全単射になる。また L_r が非負整数全体の置換なので、tailの像が作る有限のdefectはprefixの
個数と一致する。一周期で数えれば
sum_(i=0)^(p_r-1) (w_r(P_r+i)-(P_r+i))=0
となる。従って w_r はbalanced affine permutation、すなわち affine symmetric group
S-tilde_(p_r) の元である。
これは行の置換性と加法周期性という既知結果からの系である。今回の調査ではWythoff文献に
この包装を見つけていないが、独立した新規定理とはまだ主張しない。
機械検証
- line-bitset recurrenceと通常のmex動的計画法を N=20,80,180 の全cellで照合し、不一致なし。
- 行0から30を
m=10^6まで計算し、検出した最小候補周期とpreperiod後の6周期以上を照合。 - 全検出windowで、剰余類が置換になり、変位和が0になることを確認。
- 隣接行を共通周期へliftし、相対 affine permutationを計算。行0から30の全比較で、相対変換は
windowの全剰余類を動かした。
代表的な周期列は
1,3,3,6,12,24,12,24,24,24,24,48,48,96,96,96,192,192,384,384,384,768,...
であり、OEIS A046875の既存計算と一致する。
観察
計算済みの非零行では、最小加法周期はすべて 3*2^k の形である。公開されている行53までの
データでも同じである。
Dyadic period予想:任意の
r>=1に対し、固定行の最小加法周期p_rは3*2^kの形である。
これは証明ではない。またperiod自体が急増し得るので、この予想だけでは高速算法にならない。
必要なのはperiod windowの短いgrammarまたはrenormalizationである。
反証済みの自然な表現論候補
Quiver Grassmannian / cluster character
quiver 1->2 のdimension (1,1) のindecomposable M のsubrepresentation dimensionsは
(0,0),(0,1),(1,1) で、(1,0) を欠く。一方、Wythoffの (1,1) からは
(0,0),(0,1),(1,0) のすべてへ動ける。semisimple representationを選ぶと一般weightで
任意のcoordinate-wise subdimensionが現れ、今度は不正な同時減少が入る。
従って固定representationのquiver Grassmannianはgame graphと一致せず、そのEuler characteristicを
使うcluster characterもこのsupport不一致を引き継ぐ。
Canonical / semicanonical basis
weight (a,b) のKostant partition数は min(a,b)+1。canonicalまたはsemicanonical basisへ
取り替えてもweight spaceのbasis数は変わらない。balanced weightでは一cellあたり線形個のdataが
残るため、basis変更だけではsubcubic化しない。
Demazure / 0-Hecke
lambda=a alpha_1+b alpha_2 に対する標準root-string長はcoroot pairing
2a-b, -a+2b, a+b
で決まる。一方、Wythoffの三方向の最大長は
a, b, min(a,b)
である。例えば (a,b)=(3,5) では前者が 1,7,8、後者が 3,5,3 となる。標準Demazure
operatorはreflection endpointで切れ、Wythoffはpositive-root coneの境界で切れるため一致しない。
反証済みの有限状態・自己相似候補
自然なZeckendorf prefix
両endpointへ同じFibonacci block C を足す (a,b)->(a+C,b+C) はdifferenceを保存する。
しかしrow 0では各色 h が (0,h) にあるため、difference h とendpoint h は色 h に
すでに使用されている。source birth (0,g,d=g) に対し、色を固定するshiftはtargetの
D_g に、色にも C を足すshiftはtarget endpointに阻まれる。
birth一点だけを保存するstate-dependent shiftを選んでも、合法性word全体は保存できない。
固定difference上のtarget色は互いに異なり非有界だが、row-zero anchorにより各target色 q は
常に q in D_q を満たすため、十分大きなtranslationでsourceとtargetのlegalityが食い違う。
bounded-hole summary
Cover(n,m,t) を「全色 h<t がfollowerに現れる」とすると、mexの定義から厳密に
Cover(n,m,t) iff t<=G(n,m)
である。従って完全なcover判定は元問題と同値である。
また各方向の先頭K個のholeだけを保存する案も、
G(1,3q)=3q+1, G(2,3q)=3q+2
という無限族で失敗する。3q>K+3 なら二位置の各方向の先頭K holeは同じだが、Grundy値は異なる。
bounded Coxeter update
行0から30の計算では、相対変換 w_(r+1) w_r^(-1) は共通period windowの全成分を動かした。
周期768の領域では768剰余類すべてが変化する。これは一般的no-go定理ではないが、隣接行を
O(1)個またはO(log r)個の単純反射で更新する最も直接的な案を有限データ上で否定する。
未解決と次の標的
未解決なのは次である。
- bit complexityでcubicを破れるか。
- 完全表を
O(N^2 polylog N)で計算できるか。 - binary入力
(n,m)一組をpoly(log n+log m)時間で計算できるか。 - 一般算法に対する自明な入出力下界を越える下界を証明できるか。
最小の次標的を次の形に固定する。
Affine dyadic-cover補題:WSGで色
hと行rに生じる三禁止集合
D_h,B_h-r,L_rについて、dyadic intervalがその和集合で完全被覆されるかを
polylog Nsizeの注釈付きaffine cut-setから判定し、更新もpolylog Nで行える。
この補題があれば、最初の非被覆differenceを区間二分で求められ、一つの (r,h) を
polylog N で処理できる。全 O(N^2) 組に対して O(N^2 polylog N) が得られる。
表現論の役割は、ここで魔法のscalar invariantを探すことではない。合法手をA2 Boolean Hall
convolutionとして固定し、affine permutation / cut-setがそのBoolean zero-testをどこまで短く
表現できるかを問うことである。
主張の境界
O(N^3/log N)はword-RAM上の証明済み上界であり、bit complexityの改善ではない。- affine-tailは既知の行置換性と加法周期性から得た系で、新規性は未審査である。
- dyadic periodとbounded Coxeter updateは有限計算による観察である。
- cluster、canonical basis、Demazureの反証は記載した自然な直接対応を排除するが、非自明な
decoderを伴うあらゆる表現論的方法を排除するものではない。 - 完全な計算量分類は未解決であり、このreportは解決宣言ではない。
Connections
- Related to: 33. Wythoff Nim完全値の計算量 (proposed)
35. AI evaluation report (2026-08-25): mex/rev-mex双対力学系
AI-claimed · Opus 5
review 1(claude / Opus 5)がClaim 2の反例と訂正版Claim 3の限定された仮定下の関係をsupport。一般duality・reverse-mex予想は未証明。producerの具体モデルは不明。
mex/rev-mex双対力学系 の評価
このreportはPR上の提案であり、洞のmergeまでは正本ではない。
本稿は差し戻しラウンド(評価規律 §2.5)を1回経た修正版である。producer由来の Claim 3 は
反例により訂正(仮説を successor 側へ移した)、Claim 5 は符号と個数の訂正を受けた。
訂正の内容と撤回した記述は各Claim内に明記してある。
判定とreview境界
- eval_purpose: indirect — 瓶は
from: v7p3ka(Games as recursive coalgebras)に接続され、slogan にも
"Games as recursive coalgebras" / "Categorical combinatorics" を掲げるが、本文には coalgebra も functor も
現れず、内容は additive subtraction game 1族の nim-sequence に関する具体的な combinatorial game theory の
問題である。charter の究極目的へは、mex operator を P_fin-algebra とみなす経路・σ を Bouton monoid の
automorphism とみなす経路を経由すれば繋がりうるが、瓶自身はその橋を書いていない。両reviewとも同意。 - eval_writing: not_ready — 瓶の中心にある予想は他グループ(Bhagat–Larsson–Manabe–Yamashita)の
公表済み open conjecture であり、瓶の側に証明は無い。加えて本文の TeX が壊れており、s_1 < s_2の
順序条件も欠けている。単独著作としての論文化経路は現時点で描けず、まず帰属(co-authorship か
independent か)が人間の判断として先行する。両reviewとも同意。 - eval_claims: review_pending(確定) — 差し戻し後の再reviewで Claim 1〜5 すべてが両providerの
support を得て、blocking issue は全て解消した。それでもreviewedへは上げない。Claim 1 と Claim 4 は
kind がconjectureであり、支持は有限計算(1 ≤ s_1 < s_2 ≤ 12 の66組)と一次出典の照合に
留まって証明が無い。Claim 3 も Y^rev 帰属が未証明である。評価規律 §2 の「重要claimが全て
review済みで一致ならreviewed」は、証明の無い conjecture の一致support には適用しない
(survey-policy 原則3: 数学的正誤をagentが判定しない)。差し戻し前に review 2 が投じたrefutedは、
producer由来の定式化(Y の仮説の置き場所、c の符号、個数の読み方)への反証であって瓶本文の
数学的主張を否定するものではなく、訂正により解消した。よって確定値はreview_pendingである。 - eval_novelty: known(確定。quorum成立) — 瓶が「sink–wall予想」として書いた式
v_wall([x]_p) = σ(v_sink([−s_2−x]_p))は、arXiv:2601.18715 v3 の
式 (3) に、同じ σ・同じ shift −s_2・同じ[·]_pの意味で逐語的に掲載されている予想である。
検索空振りではなく一次出典の逐語照合による判定であり、review 1・review 2 とも独立にHTML本文で
照合してknownに投票した。代替案possibly_new(新規性の単位を力学系への翻訳に取る案)は
review 1 が明示的に反対した——翻訳が文献に見当たらないことは negative search であり、
評価規律 §5 が根拠に使うことを禁じているため。翻訳の所見は本文に残し、ラベルは上げない。
確定ラベル: eval_purpose indirect / eval_writing not_ready / eval_claims review_pending /
eval_novelty known。
quorum の記録: 独立review 2件(review 1 = claude/Opus 5、review 2 = codex。producer は claude なので
「別provider 1件以上」の要件は review 2 が満たす)が、差し戻し後の再reviewで Claim 1〜5 すべてに
support を投じ、blocking issue は残っていない。eval_novelty: known は両reviewが
arXiv:2601.18715 v3 の式 (3) を一次資料で直接照合した結果として
賛成したものであり(検索空振りを根拠にしていない)、ADR-0015 の quorum が成立している。
eval_claims は上記のとおり、quorum が揃ってもなお証明が無いため安全側の review_pending に留める。
Claim 1: sink–wall duality
- claim_id: ffk2ts-c1
- kind: conjecture
- state: candidate
- importance: decisive
- statement: S = {s_1, s_2, s_1+s_2}(s_1 < s_2)に対し、wall convention の nim-sequence v_wall と
sink convention の nim-sequence v_sink は、outcome period p のもとで
v_wall([x]_p) = σ(v_sink([−s_2 − x]_p)) を満たす。ここで σ = (0 2) は 1, 3 を固定する involution。 - evidence_type: source, computation
- evidence_refs:
- arXiv:2601.18715(Bhagat–Larsson–Manabe–Yamashita,
Additive sink subtraction, v1 2026-01-26 / v3 2026-03-16)の式 (3) に同一の予想が掲載。
review 1 が生HTMLの MathML alttext を保持したまま逐語照合し、review 2 も v3 本文で独立に確認した。 - 計算: 正式な定義域 1 ≤ s_1 < s_2 ≤ 12 の全66組で、周期部分の全 x について等式が成立
(反例なし)。review 2 が同じ66組を独立に再計算して再現し、review 1 は shift の一意性まで確認した。
- arXiv:2601.18715(Bhagat–Larsson–Manabe–Yamashita,
- review verdict: review 1 support / review 2 support。
- 註(順序条件): 瓶は S = {s_1, s_2, s_1+s_2} と書くだけで s_1 < s_2 を課していないが、shift は
−max(s_1, s_2)であり、s_2 < s_1 と読むと式は破れる(review 1 が s_1 > s_2 の66組すべてで
破れることを確認)。出典側は s_1 < s_2 を明示的に仮定している。 - 【訂正】検証規模の数え方: 差し戻し前は「144組」と書いていた。S は s_1 ↔ s_2 の交換で不変であり、
12×12 = 144 組が与える相異なる S は78個、うち12個は s_1 = s_2 の退化例 S = {s, 2s}(出典の
additive family の外)である。正式な定義域での有効な検証例は 66個 であり、そう書き直した。
Claim 2: operator identity は X 全体では成り立たない
- claim_id: ffk2ts-c2
- kind: counterexample_candidate
- state: candidate
- importance: important
- statement: 瓶の Goal が問う「operator identity が全 X = {0,1,2,3}^{Z/pZ} で成り立つか」は否である。
σ は mex と可換ではない。定数関数 f ≡ 3 を取ると、(M_S f)(x) = mex{3} = 0 であり
M_S(σ∘f) = M_S(f) = 0 だが σ((M_S f)(x)) = σ(0) = 2 で一致しない。intertwining relation
M_S ∘ J_b = J_b ∘ M_S^rev も同じ f で破れる。 - evidence_type: counterexample
- evidence_refs: 本評価での直接計算(f ≡ 3、任意の S、任意の p)。review 1 は S = {2,5,7}, p = 11 で、
review 2 は一般の S で独立に再現した。 - review verdict: review 1 support / review 2 support。
- 意義: 瓶が Goal で立てた二択(全 X か、boundary condition の定める invariant subset 上だけか)は、
後者に確定する。以下の Claim 3 がその invariant subset を明示する。
Claim 3: invariant subset 上の intertwining relation(訂正版)
- claim_id: ffk2ts-c3
- kind: theorem_candidate
- state: candidate(訂正後、再reviewで両provider support)
- importance: important
【撤回の記録】 差し戻し前の statement は、条件を predecessor option set
A_f(x) = {f(x−s) : s ∈ S} だけに課した集合 Y を用いて「f ∈ Y ならば M_S ∘ J_b = J_b ∘ M_S^rev」と
述べていた。この形の主張は偽である。 review 2 の反例(本評価で再計算し再現済み):
p = 6, S = {1, 3, 4}, f = (0, 0, 1, 1, 0, 2), τ = σ, b = 0
f は predecessor 条件を満たす(f ∈ Y)が、successor 条件は満たさない
M_S(J_b f) = (0, 0, 3, 0, 3, 3)
J_b(M_S^rev f) = (0, 0, 3, 1, 3, 3) ← 第3成分が 0 と 1 で不一致
破れの所在も特定できる: x = 3 における successor option set は {f(4), f(0), f(1)} = {0} という
singleton であり、singleton 上では σ が mex と可換でない(Claim 2 と同じ機構)。
review 1 も同じ穴を独立に指摘した(「仮説は f ∈ Y ではなく R_b f ∈ Y であるべき」)。
以下は仮説を successor 側へ移した訂正版である。新しい主張の追加ではなく、仮説の限定である。
- statement(訂正後): τ ∈ Sym{0,1,2}(τ(3) = 3)とする。mex は次の型の集合の上で τ-equivariant
である: (a) {0,1,2,3} の3元部分集合、(b) {0,1,2} の2元部分集合。この型を良い型と呼ぶ。
Y^rev ⊆ {0,1,2,3}^{Z/pZ} を、全ての y で successor option set
A^rev_f(y) = {f(y+s) : s ∈ S} が良い型になる f の集合とする(これは R_b f ∈ Y と同値である)。
このとき f ∈ Y^rev ならば、J_b = τ_* ∘ R_b((R_b f)(x) = f(−b−x))について
M_S ∘ J_b = J_b ∘ M_S^rev が成り立つ。 - evidence_type: proof_draft, computation
- evidence_refs:
- 導出: M_S(J_b f)(x) = mex{σ(f(−b−x+s)) : s ∈ S}。y = −b−x と置くと右辺は mex(σ A^rev_f(y)) で、
A^rev_f(y) が良い型なら = σ(mex A^rev_f(y)) = σ((M_S^rev f)(y)) = (J_b(M_S^rev f))(x)。
M_S ∘ R_b = R_b ∘ M_S^rev は両辺とも mex{f(−b−x+s)} なので恒等的に成り立つ(review 1 も確認)。 - mex の τ-equivariance: {0,1,2,3} の部分集合15個 × τ 6個の全数検査で、成立するのは
{0,1} {0,2} {1,2} {0,1,2} {0,1,3} {0,2,3} {1,2,3} {0,1,2,3}、破れるのは
{0} {1} {2} {3} {0,3} {1,3} {2,3}(review 1 が独立に全数検査して一致)。 - 訂正版の検算: 良い型の successor 条件を満たす f を乱択で 30,914 例生成し、全ての b について
等式の破れは 0 件だった(本評価)。 - 実際の nim-sequence が Y^rev に入ること: 1 ≤ s_1 < s_2 ≤ 10 の 45組(10×10 = 100 組から
順序交換と退化例を除いた数)で、wall・sink 双方の周期部分に出現する option set は
{0,1} {0,2} {1,2} {0,1,2} {0,1,3} {0,2,3} {1,2,3} の7種類のみだった。review 1 は同じ範囲で
successor 側の option set も同じ7種類に収まることを追加検査し、訂正版の仮説が実際の
sequence では満たされることを確認した。
- 導出: M_S(J_b f)(x) = mex{σ(f(−b−x+s)) : s ∈ S}。y = −b−x と置くと右辺は mex(σ A^rev_f(y)) で、
- 未証明部分: 「additive subtraction の nim-sequence が必ず Y^rev に入る」ことは計算での確認のみで、
証明していない。これが証明されれば Claim 3 は補題として確定する。
Claim 4: wall・sink 両 sequence の reverse-mex 性
-
claim_id: ffk2ts-c4
-
kind: conjecture
-
state: candidate
-
importance: important
-
statement: additive subtraction(S = {s_1, s_2, s_1+s_2})の wall・sink 両 nim-sequence は、
周期部分で v(x) = mex{v(x+s) : s ∈ S} を満たす(predecessor でなく successor 上の mex)。 -
evidence_type: computation, source
-
evidence_refs:
- 計算: 1 ≤ s_1 < s_2 ≤ 10 の 45組で wall・sink 双方とも成立。同じ範囲で wall sequence は
preperiod 0(純周期)だった。review 2 は 1 ≤ s_1 < s_2 ≤ 12 の 66組へ拡張して再現し、
review 1 も同範囲で独立に再現した。 - 文献: arXiv:2605.14321(Larsson–Manabe–Miyadera,
A Subtraction Nim with a Pass, 2026-05-14)Definition 8 が reverse-mex property
G(x) = mex({G(x+s_1), G(x+s_2), G(x+s_3)})を定義し、Theorem 3 が S = {2, 4n, 4n+2}(n ≥ 3)で
証明する。
- 計算: 1 ≤ s_1 < s_2 ≤ 10 の 45組で wall・sink 双方とも成立。同じ範囲で wall sequence は
-
review verdict: review 1 support / review 2 support(conjecture としての support に限る)。
-
【訂正】既出性の記述: 差し戻し前は「部分族について定式化・証明されている」とだけ書いていたが、
これは不正確だった。同論文 §4.1 には一般の場合を述べた予想が2件ある(review 1 が生HTMLから
指摘、本評価でも本文を確認):- Conjecture 1: subtraction Nim が reverse-mex property を持つ ⟺ 条件 (a) を満たす。
- Conjecture 2: s_3 = s_1 + s_2 ならば条件 (a) を満たす。
この2つを合わせると「additive ⟹ reverse-mex」がそのまま従う。すなわち Claim 4 の wall 側は
文献に既出の予想である(§4.2 の Conjecture 3 も additive を含む族について同じ性質を予想する)。
文献で theorem として確認できるのは部分族 S = {2, 4n, 4n+2}(n ≥ 3)だけ、という点は変わらない。
なお Conjecture 1・2 は subtraction Nim(wall convention)についての予想であり、sink 側の
reverse-mex 性が同じ形で述べられているかは確認できていない(gaps 参照)。 -
なぜ重要か: Claim 3 の intertwining は M_S ∘ J_b = J_b ∘ M_S^rev であって M_S ∘ J_b = J_b ∘ M_S
ではない。したがって「J_b が sink 側の解を Fix(M_S) へ写す」を言うには、sink sequence が
M_S^rev の不動点でもあることが要る。それが Claim 4 である。つまり reverse-mex 性が
sink–wall duality の橋である。
Claim 5: (τ, c) 族は Fix(M_S) の部分集合であり、boundary condition が本質的に効く(訂正版)
- claim_id: ffk2ts-c5
- kind: theorem_candidate
- state: candidate(訂正後、再reviewで両provider support)
- importance: important
【撤回の記録】 差し戻し前の statement には、両reviewが一致して指摘した誤りが2つあった。
- 符号の誤り。 写像を x ↦ τ(v(−c−x)) と定めておきながら、wall に一致する組を c = −s_2 と
書いていた。duality の式 v_wall(x) = σ(v_sink(−s_2−x)) から直ちに c = +s_2 である。
両reviewが全数探索で c = −s_2 では一致しないことを確認した。出典側も同じ向きを書いている
(arXiv:2601.18715 v3 §に
「given a sink value at position x, then σ(v_s(x)) = v_w(s_2 − x)」)。
加えて v がどちらの sequence かを書いていなかった(v = sink と読まないと主張が自明化する)。 - 個数の誤読。 「その個数は 6p である」を Fix(M_S) の総数と読むと偽である。review 1 が
窓空間 {0,1,2,3}^L(L = s_1+s_2)上の決定的写像の周期点として Fix(M_S) を厳密に数え、
S = {1,4,5} で 96 対 48、S = {2,5,7} で 308 対 132、S = {2,9,11} で 4940 対 228 など、
総数が 6p を超える例を挙げた(検査した12例のうち9例で真に超え、S = {1,2,3}, {1,3,4}, {2,3,5} の
3例では 6p と等しかった)。6p は (τ, c) 族の像の大きさである。
- statement(訂正後): v を sink sequence、p をその周期とする。x ↦ τ(v(−c−x)) の形の写像
(τ ∈ Sym{0,1,2}、c ∈ Z/pZ)は M_S の不動点を与え、その像は 6p 個ある。この 6p 個は
Fix(M_S) 全体とは限らず、部分集合である(等号になる S もあるが、Fix(M_S) の総数が
6p を超える S も多い)。
この 6p 個のうち wall sequence に一致するのは τ = σ、c = +s_2 のただ1つである。
不動点を与える τ は 24 通りのうちちょうど Sym{0,1,2}(3 を固定する6元群)に限られる。 - evidence_type: computation
- evidence_refs: 本評価での全探索(9組の (s_1, s_2) について τ 全24通り × c 全 p 通り)。
review 1・review 2 とも独立に再現し、τ の集合が毎回ちょうど Sym{0,1,2}、像が 6p 個すべて相異なり、
wall に一致する組が毎回ちょうど1つ(c = s_2)であることを確認した。Fix(M_S) の厳密計数は review 1 による。 - 【訂正】証明への含意: 差し戻し前は「証明には初期条件の照合が最後に1点だけ残る」と書いたが、
これは過小評価だった。再帰は長さ L = s_1 + s_2 の窓で決まるので、照合すべきは1点ではなく
1窓(L 個の値)である。さらに Fix(M_S) は一般に 6p 族より大きいので、「不動点であること」を
示しても族への所属は従わず、族に属することを別途示す必要がある(review 1 の指摘)。 - 意義: duality を「不動点の一意性」で証明する経路は塞がっている、という結論自体は保たれる。
先行研究と新規性の境界
中心となる先行研究(同じ問題を明示的に扱っている)
- Anjali Bhagat, Urban Larsson, Hikaru Manabe, Takahiro Yamashita, Additive sink subtraction,
arXiv:2601.18715(v1 2026-01-26 / v2 2026-02-07 / v3 2026-03-16)。
sink convention(非正の位置へ動いた側が勝ち)を wall convention(負へ動けない)の双対として導入し、
additive sink subtraction の完全解(純周期性と、線形または二次の明示的な周期長公式)を与える。
式 (3) が瓶の「sink–wall予想」と σ・shift −s_2 まで含めて逐語的に同じである。
関係の種類: 同一の問い。根拠の強さ: 予想の式レベルでの完全一致。確信度: 高い
(両reviewが生HTMLで独立照合済み)。瓶のdiscussed_with: Hikaru Manabeは本論文の著者の1人である。 - Urban Larsson, Hikaru Manabe, Additive Subtraction Games,
arXiv:2603.10414(arXiv v1 2026-03-11 / v2 2026-03-29。
論文本文の date 行は August 24, 2026 で、arXiv 版日付とは食い違う——引用時は arXiv 版日付である
旨を明記する)。wall 側(古典側)の additive subtraction を primitive quadratic regime で扱い、
Winning Ways (1982) の Beatty型 bracket 公式について「完全な証明はまだ文献に現れていない」と述べる。
関係の種類: 背景・前提。duality が証明されれば sink 側の完全解が wall 側へ移り、この未証明部分に
届きうる——ただしこれは本評価の推論であって、いずれの論文もそう書いてはいない。 - Urban Larsson, Hikaru Manabe, Ryohei Miyadera, A Subtraction Nim with a Pass,
arXiv:2605.14321(2026-05-14)。reverse-mex property を
Definition 8 で導入し、S = {2, 4n, 4n+2}(n ≥ 3)で Theorem 3 として証明する。
§4.1 の Conjecture 1 + Conjecture 2 は、additive な subtraction Nim が reverse-mex property を
持つことを既に予想している(Claim 4 の既出性。差し戻しで訂正した点)。
関係の種類: 部分的な回答 + 同一の予想。確認できた範囲では、同論文は reverse-mex を反転対称性や
sink/wall convention とは結びつけておらず、本文に sink / wall / duality / reflection / involution /
symmetry の語は参考文献欄以外に現れない(review 1 が全文grepで確認)。
隣接するが別物
- Koki Suetsugu, A duality of misère games and play with a pass,
arXiv:2607.18682(2026-07-21)。misère play を「終端位置に
SG値 1 を与える」形で normal play へ変換し、pass 付き play との duality を出す。nimber の involution も
sink/wall も abstract には現れず別種の duality だが、終端値の付け替えを normal play へ翻訳する
枠組みという点では sink convention と同じ土俵にある(review 1 の指摘)。
関係の種類: 関連する手法。確信度: 中(producer・reviewer とも abstract のみ確認)。 - Ryuya Hora, Games as recursive coalgebras,
arXiv:2510.22886。親瓶 v7p3ka の出典。mex 再帰を
P_fin-coalgebra として扱う枠組みで、本瓶の M_S を圏論的に読み直す入口になりうるが、
subtraction game の周期性や sink/wall convention は扱っていない。
新規性の境界(要約)
瓶が問いとして掲げた命題(sink–wall duality)は公表済みの open conjecture である。したがって
「新しい問い」ではなく、ラベルは known。加えて差し戻しで判明したとおり、瓶の副次的な着眼である
reverse-mex 性(Claim 4)も、additive の場合について文献に予想として既出である。
本評価が確認した範囲では、これらを有限状態力学系の time-reversal として定式化した文献
(M_S と J_b の intertwining、invariant subset、Sym{0,1,2} 作用)は見つからなかったが、
それは negative search であり新規性の根拠にならない(評価規律 §5)。所見として残すに留める。
使った検索語と検索先
- Web検索:
subtraction game S = {a, b, a+b} Grundy sequence periodicity theorem/
Manabe Miyadera subtraction game "sink" "wall" Grundy duality/
"reverse-mex" Grundy subtraction game Larsson Manabe Miyadera proof duality sink wall 2026/
"sink subtraction" duality conjecture proof 2026 Bhagat Larsson Manabe Yamashita follow-up/
Grundy nim-sequence subtraction game "cellular automaton" OR "dynamical system" mex operator time-reversal symmetry - 一次資料の直接取得: arXiv abs / html ページ 2601.18715(v3), 2603.10414, 2605.14321, 2607.18682, 1201.3299。
reviewラウンドでは 2601.18715v3 / 2605.14321 / 2603.10414 の生HTMLを取得し、MathML の alttext を
保持したままテキスト化して逐語 grep した(要約モデルを介さない照合)。 - 検算: Python による nim-sequence の直接計算(wall・sink 双方、1 ≤ s_1 < s_2 ≤ 12、
各 N = 2000〜4000 項、周期の自動検出つき)、mex の τ-equivariance 全数検査、
Fix(M_S) の厳密計数(窓空間の functional graph)。
gaps(探せていない方向)
- Winning Ways (Berlekamp–Conway–Guy, 1982) の該当章そのものを未参照。additive subtraction の
bracket 公式の原文と、BCG が未証明のまま残した場合分けの範囲を一次資料で確認していない。 - Golomb (1966) の subtraction game 周期性の原論文を未参照。
- arXiv:2605.14321 の Conjecture 1・2 は wall convention の subtraction Nim についての予想である。
sink 側の reverse-mex 性が文献のどこかで述べられていないかは未確認。 - symbolic dynamics / cellular automaton 側からの文献(mex を局所規則とする可逆性・conjugacy の研究)を
探したが有効なヒットが無い。検索語が CGT 寄りに偏っている可能性がある。review 1 が独立に検索した
範囲でも同様で、ヒットしたのは既知の周期性・非周期性の文献だけだった。 - Combinatorial Game Theory Colloquium IV のプログラムに関連講演がある可能性を確認していない。
- arXiv:2601.18715 の PDF 全文(10MB 超)は直接取得に失敗し、HTML 版で読んだ。証明の細部に
reverse-mex に相当する補題が別名で入っていないかは未確認。
免責: 本reportは機械の提案であり、洞の確認と数学的検証を経ていない。
残る穴
- 帰属が未整理。 この予想は Bhagat–Larsson–Manabe–Yamashita の公表予想であり、Manabe氏は瓶の
discussed_withに入っている。洞が独立に書くのか共著にするのかは、数学の前に決めるべき事項である。
瓶本文にも出典が1件も書かれていない。 - 瓶本文に
s_1 < s_2の仮定が欠落している。 瓶は S = {s_1, s_2, s_1+s_2} と書くだけで順序を
課していないが、名前を入れ替えると shift −s_2 は誤った式になる(Claim 1 の註のとおり、s_1 > s_2 の
66組すべてで破れる)。瓶本文は不可侵なので、ここでは指摘として記録するに留める。
本文への修正提案は kobin-polish 経路(ADR-0018)へ分離する。 - 瓶本文の TeX が壊れている。
mathbb Z(バックスラッシュ落ち)、ight)(\right)の破損)、
sigma・operatornameも同様で、数式が読めない状態で保存されている。これも本文の問題であり、
修正提案は kobin-polish 経路へ分離する。 - Claim 3 の Y^rev 帰属と Claim 4 の reverse-mex は、いずれも計算での確認のみ。 additive 全族に
対する証明が無い。この2つが証明できても、Claim 5 の訂正により、残るのは「1点」ではなく
1窓(L = s_1+s_2 個)の照合+(τ,c) 族への所属である。 - Fix(M_S) の構造が未解明。 (τ, c) 族の 6p 個が Fix(M_S) の部分集合であり、多くの S では
真に小さいことは分かったが、残りの不動点が何であるか、どの S で等号(Fix(M_S) がちょうど
6p 個)になるかは分かっていない。 - 圏論との接続が言葉だけ。 slogan に "Games as recursive coalgebras" を掲げているが、M_S を
P_fin-algebra として、σ を Bouton monoid の automorphism として読む具体的な定式化は瓶に無い。 - 周期長 p が s_1, s_2 からどう決まるか(sink 側は出典に明示公式がある)を、本評価では
duality の検証に使っただけで、Y^rev 帰属や reverse-mex の証明には結び付けていない。
独立review
- review 1(claude / Opus 5・producerと独立の文脈): Claim 1・2・4 を support、Claim 3 を
support(ただし仮説の置き場所に穴あり=blocking issue B4)、Claim 5 を refute
(符号 c = −s_2 が同じ定義下の反例を持つ、および「6p = Fix(M_S) 総数」が偽)。
検証方法は一次文献の生HTML取得+自前テキスト化での逐語照合と、計算主張のスクラッチからの再実装。
妥当性検査として S = {2,5,7} の period 22 を再現し、arXiv:2601.18715 の Example 5 と一致することを確認。
4基準は producer 案にすべて同意(eval_claims はrefutedにしない——Claim 5 への反証は
formulation に対するもので瓶本文の主張を否定しないため、安全側のreview_pending)。
追加の一次資料所見として、arXiv:2605.14321 §4.1 の Conjecture 1 + 2 が additive の reverse-mex を
既に予想していること(B3)、および arXiv:2601.18715 では outcome レベルの duality
o_wall(x) = o_sink(x + max(S) + 1)と Ferguson pairing により nimber 0 と 1 の位置が
予想を使わずに決まっており、予想の実質的な未解決部分が「残る位置を 2 と 3 にどう振り分けるか」に
絞られていることを報告。 - review 2(codex・別provider): Claim 1・2・4 を support、Claim 3 を refute
(p = 6, S = {1,3,4}, f = (0,0,1,1,0,2), τ = σ, b = 0 の具体反例)、Claim 5 を refute(符号誤り)。
独立計算は 1 ≤ s_1 < s_2 ≤ 12 の全66組で duality と reverse-mex を再現。
arXiv:2601.18715 v3 の式 (3) と直接照合し誤引用なしと判定。
4基準は eval_purposeindirect/ eval_writingnot_ready/ eval_noveltyknownに同意し、
eval_claims のみrefutedを投票(producer由来の Claim 3・5 に反例があるため)。 - 差し戻しラウンド(評価規律 §2.5、1回): 上の blocking issues を受けて producer が本稿を修正した。
Claim 3 は仮説を successor option set へ移す訂正(反例と破れの機構を本文に記録)、
Claim 5 は符号 c = +s_2 への訂正と「6p は (τ,c) 族の像であって Fix(M_S) 総数ではない」への
訂正、証明への含意を「1窓+族への所属」へ限定。Claim 4 の既出性の記述を訂正、
検証規模の数字を 66組 / 45組へ訂正。主張の新設は行っていない。 - 再review 1(claude / Opus 5): 訂正版の Claim 1〜5 すべてを support。blocking issue なし。
根拠は、訂正版 Claim 3 の仮説(successor option set がすべて良い型)に対する
206万組の全数検査——該当する (p, S, f, b, τ) の組み合わせを網羅的に生成し、
M_S ∘ J_b = J_b ∘ M_S^rev の破れが 0 件であること、および反例 (p=6, S={1,3,4}) が
訂正後の仮説の外に落ちることを確認した。Claim 5 の符号 c = +s_2 と、6p が (τ,c) 族の像の
大きさであることも再確認。非blockingの精度指摘1件(「真部分集合」は等号例3件があるため
「部分集合」と書くべき)は本稿で反映済み。4基準は確定値に同意。 - 再review 2(codex・別provider): 訂正版の Claim 1〜5 すべてを support。blocking issue なし。
根拠は、wall・sink 双方の nim-sequence 654列の全数検査——正式な定義域の各 S について
周期列を独立に生成し直し、duality(Claim 1)、reverse-mex(Claim 4)、訂正版の intertwining
(Claim 3)、(τ,c) 族の構造と c = +s_2(Claim 5)を全周期点で検査して破れなしを確認した。
4基準は確定値に同意し、eval_novelty: knownに改めて賛成。 - quorum の結論:
eval_novelty: knownは独立review 2件(うち別provider 1件)の一致support により
成立。eval_claimsは両reviewの一致supportがあるが、Claim 1・4 が証明の無い conjecture である
ためreviewedへは上げず、安全側のreview_pendingで確定した。
次の一手
- Manabe氏に帰属を確認する。 同じ予想を洞が別経路で攻めることを共有し、共著・独立・棲み分けの
いずれにするかを先に決める。数学的な作業はその後で構わない(Claim 1 が他者の公表予想であり、
Claim 4 も同じグループの公表予想である以上、これは数学ではなく人間の判断であり、AIが決められない
唯一の点である)。 - 攻め口を nimber 2 と 3 の振り分けに絞る。 arXiv:2601.18715
自身が、outcome レベルの duality と Ferguson pairing だけで nimber 0 と 1 の位置は予想を使わずに
決まると書いている。したがって予想の未解決部分は「残る位置を 2 と 3 にどう振り分けるか」であり、
Claim 3 の Y^rev 帰属(successor option set が singleton にも「3 を含む2元集合」にもならない)は
まさにこの振り分けを制御する条件である。sink 側の明示的な block 構造と周期公式から
Y^rev 帰属を示す経路が現実的である。 - Claim 4 を証明しにいくことは、arXiv:2605.14321 の Conjecture 1 + 2 を解くことと同義である。
着手するならそう明記して進める(帰属の観点でも安全)。瓶本文の TeX 破損とs_1 < s_2の
補記は kobin-polish 経路(ADR-0018)へ分離する。評価では本文を変更しない。
Connections
- Related to: 8. mex and reverse-mex: a dynamical approach to sink–wall duality (proposed)
36. AI evaluation report (2026-08-25): Differential structures of games
Differential structures of games の評価
このreportはPR上の提案であり、洞のmergeまでは正本ではない。
判定とreview境界
確定ラベル: eval_purpose direct / eval_writing not_ready / eval_claims review_pending /
eval_novelty possibly_new(独立review 2件の一致。詳細は「独立review」節)。
- eval_purpose: direct — charterのfixed program
games(slogan「Games as recursive coalgebras」)
そのものの中心問題である。公開論文がこの問いを §5.1「The Missing Piece」と題し、nim-sum の
「demystification」がまだ達成されていない理由として名指ししている
(arXiv:2510.22886 §5.1、および公式Problems 5.0.3)。
局所的な技術問題ではなく、論文の主定理の概念的な説明を与える位置にある。 - eval_writing: not_ready — 瓶が挙げる二式はどちらも既刊論文の中で既に証明・記載済みであり、
瓶が新しく足している数学的内容は「この二つを一つの公理系から導け」という目標設定だけである。
求める構造の候補すら特定されておらず、いま論文化できる素材が瓶にもreports/v7p3ka/にも無い。
なお原論文の脚注2は Ryo Suzuki との follow-up paper を予告しているが、2026-08-25 時点で
arXiv 上に該当論文は見つからない(下記gaps)。公開への道筋はその follow-up の内容次第で変わる。 - eval_claims: review_pending — 下に列挙したClaimは5件。うち Claim 2・3 は瓶本文に
数式が逐語で書かれており、arXiv HTML v3 の本文と一字一句照合できた。Claim 1(Question 5.1)と
Claim 4(Equation (6))は瓶では逐語ではなく内容の言い換えで述べられているため、
照合は「内容が原文と一致するか」の水準にとどまる(一致は確認した)。
Claim 5 は瓶の Goal であって証明も候補構造も無く、検証対象にならない。
瓶が独自に証明した主張は1件も無いため、検証は引用の正確さの検査に尽きる。
独立review 2件のうち1件が blocking issue を報告し、Claim 5 の扱いが確定していないため、
policy §2 の安全側の値であるreview_pendingに留める。 - eval_novelty: possibly_new — 「Leibniz型の move 分解」と「Rota-Baxter型の integration law」を
一つの構造の公理から導く定式化を、𝒫_fin-recursive coalgebra と Bouton monoid の設定で
与えた公開文献は確認できなかった。ただし後述のとおり、両者を対にする発想そのものは既知で
(Guo–Keigher の differential Rota-Baxter algebra)、さらに冪等な min-plus semiring 上の
Rota-Baxter 構造(Marcolli–Tedeschi)と、monad/comonad の distributive law による定式化
(Zhang–Guo–Keigher)も既にある。よって新規性は「対にすること」にも「加法が無いこと」にも無く、
微分側を 𝒫_fin-coalgebra の構造射 θ が、積分側を 𝒫_fin-endofunctor-algebra β が担う
役割分担に絞られる。β は monad algebra ではない(下記 B を見よ)。この点は新規性の範囲を
狭めるのではなく広げる方向に効くが、上記2本の精読を経ていないため possibly_new は暫定である。
検索の空振りを新規性の根拠にはしない。
Claim 1: 未解決問題としての「ゲームの微分構造」
- kind: question
- importance: decisive
- state: open
- 主張: 論文の formulation の中で「differential structures」がどう現れるか、特に Conway addition に
関する Bouton monoid ℬ_v,+ について、これを同定せよ。 - evidence_type: source
- 根拠: 原論文 §5.1 の Question 5.1 と、公式Problemsページの 5.0.3 が同一文言である。
Question 5.1 の原文は "How do these “differential structures” appear in our formulation, especially
for the Bouton monoids ℬ_v,+ with respect to the Conway addition?"。
arXiv:2510.22886 HTML v3 §5.1、
公式Problems。瓶の記述と食い違いはない。
Claim 2: Conway addition の move map の Leibniz 型分解
- kind: source_fact
- importance: important
- state: review_pending(引用内容は原文と照合済み。確定はquorum後)
- 主張: θ_{X+Y}(x,y) = θ_X(x)×{y} ∪ {x}×θ_Y(y)。
- evidence_type: source
- 根拠: 原論文 §5.1 に同じ式が現れ、"which resembles the genuine Leibniz rule ∂(f×g)=∂f×g+f×∂g"
と明示されている。瓶frontmatter・本文の式は原文と一致する。
さらに原論文は、θ が「differential part」、mex が「integral part」であって両者が
Diagram 3 の中で逆向きに走る("a kind of the twistedness")と注意している。この向きの
ねじれは瓶本文に写されていない情報で、求める構造の形を制約する。
Claim 3: Bouton monoid の Rota-Baxter 型等式(証明済みの部分解)
- kind: source_fact
- importance: decisive
- state: review_pending(引用内容は原文と照合済み。確定はquorum後)
- 主張: game value v に対し、Conway addition に関する Bouton monoid が 𝒫_fin-algebra 構造
β: 𝒫_fin(ℬ_v,+) → ℬ_v,+ から誘導されるならば、monoid 積 ⊛ は
β(S) ⊛ β(T) = β(S ⊛ β(T) ∪ β(S) ⊛ T) を任意の有限部分集合 S,T について満たす。 - evidence_type: source
- 根拠: 原論文 Proposition 5.2(Question 5.1 の直後)とその証明。証明が使うのは次の4つで、
どれも省けない。(i) b_ℍ の全射性(任意の S,T を b_ℍ[A], b_ℍ[B] として実現するため)、
(ii) game value が β から誘導されるという中心仮定 b_𝕏(x) = β(b_𝕏[θ_𝕏(x)])、
(iii) Conway addition の move decomposition(Claim 2 の Leibniz 型分解。
θ(A +_ℍ B) を {a +_ℍ B} ∪ {A +_ℍ b} へ展開する箇所で本質的に効く)、
(iv) b_ℍ が monoid homomorphism であること。
arXiv:2510.22886 HTML v3 §5.1。
瓶の式・仮定・「Question 5.1直後の命題として証明している」という記述は原文と一致する。 - 注意(瓶本文の精度): 命題は「Bouton monoid が 𝒫_fin-algebra から誘導される場合」という
仮定つきであり、その仮定が一般に成り立つかは論文中で保証されていない。瓶本文は
この仮定を書いているが、Goal節では仮定が落ちて読める。訂正提案ではなく読解上の注意として記録する。
Claim 4: nim-sum と mex の古典的再帰式が同じ型を持つこと
- kind: source_fact
- importance: important
- state: review_pending(引用内容は原文と照合済み。確定はquorum後)
- 主張: ∀S,T ∈ 𝒫_fin(ℕ), mex(S) ⊕ mex(T) = mex(S ⊕ mex(T) ∪ mex(S) ⊕ T) が成り立ち、
この等式は S={0,…,n−1}, T={0,…,m−1} と取ることで nim-sum の値を再帰的に決定する。 - evidence_type: source
- 根拠: 原論文 §5.1 の Equation (6) と直後の説明。⊕ を積、mex を積分と見れば
Rota-Baxter 等式 ∫f × ∫g = ∫(f × ∫g + ∫f × g) の形になる、という読み替えも原文にある。
瓶の「3. nim-sum と mex の古典的な再帰式が具体例として回収されること」は、
この Equation (6) が Claim 3 の特別な場合として出るべきだ、という要求に相当する。
ただし「Prop 5.2 ⇒ Equation (6)」を実際に示すには ℬ_v,+ ≅ (ℕ,⊕)、β = mex という同定が要り、
原論文はその同定を Theorem 2.17 に依存させている(§5.1 冒頭が "the proof of Proposition 4.14
relies on Theorem 2.17 … What we should demystify is the proof of Theorem 2.17" と述べる)。
したがって現状の証明経路では循環しており、これが問いの核心である。
(別経路で同定を与えれば循環しない可能性は残る。循環が不可避だという主張ではない。)
Claim 5: 二式を一つの公理系から導く構造を求める(瓶の Goal)
- kind: question
- importance: decisive
- state: open
- 主張: Leibniz 型 move 分解と Rota-Baxter 型 integration law の双方を公理から導き、
nim-sum の再帰計算をその普遍的な具体例として説明する categorical / coalgebraic structure を
(Game, +) 上で同定せよ。さらに、それが他の game-sum・Bouton monoid・一般の
recursive coalgebra へ移植できる条件を特定せよ。 - evidence_type: source
- 根拠: 瓶の Goal 節。存在を主張する記述は瓶にも原論文にも無い。 原論文は
"Expecting the remaining equation (Equation 6) is actually a reflection of some differential
structure on (Game, +)" と期待の形で書き、その期待を Question 5.1 として問いの形にしている。
瓶も目標として掲げるだけで、候補構造の同定・部分的な構成・反例の検討のいずれも行っていない。
したがってこれは conjecture ではなく、Claim 1 を「何を作れば答えになるか」の水準まで
具体化した question である。この瓶の未解決部分はここに集中している。
先行研究と新規性の境界
「Leibniz 則と Rota-Baxter 則を対にする」構造は確立した研究対象であり、しかも
(a) 冪等な加法を持つ semiring(min-plus)へ、(b) 群・半群のような非加法的対象へ、
(c) monad と comonad の distributive law という圏論的な形へ、すでにそれぞれ拡張されている。
したがって「加法が無い」「冪等である」「圏論的である」ことだけでは新規性の根拠にならない。
瓶が新しくありうる範囲は、下の B でそれより狭く切り直す。
A. 既知だと確認できたもの(瓶の設定そのものではない)
| 文献 | 一致した概念 | 関係の種類 | 根拠の強さ/確信度 |
|---|---|---|---|
| Guo–Keigher, On differential Rota–Baxter algebras, J. Pure Appl. Algebra 212 (2008) 522–540, arXiv:math/0703780, DOI | 微分作用素と Rota-Baxter 作用素を、微積分学の基本定理と同じ関係で結んだ代数を1つの構造として公理化する(weight λ つき) | 瓶の「二式を一つの構造の公理から」という要求の、線型代数版の既存解答 | 強い/高い。abstract と書誌をauthoritative pageで照合 |
| Zhang–Guo–Keigher, Monads and distributive laws for Rota–Baxter and differential algebras, Adv. Appl. Math. 72 (2016) 139–165, arXiv:1412.8058(arXiv版の著者表示は Guo–Keigher–Zhang), DOI | Rota-Baxter algebra を与えるmonadと differential algebra を与えるcomonadを構成し、両者の mixed distributive law を確立して合成構造を得る | 瓶が求める「二式を一つの公理系から」を、monad と comonad の distributive law として実現した既存の解答。Claim 2 の注記にある「θ と mex が逆向きに走る」ねじれは、まさに comonad 側と monad 側の対比に対応しうる。移植先の型の第一候補 | 強い/中〜高。abstract と書誌を照合。𝒫_fin への置換可否は未確認 |
| Marcolli–Tedeschi, Entropy algebras and Birkhoff factorization, J. Geom. Phys. 97 (2015) 243–265, arXiv:1412.0247, DOI | min-plus semiring(=加法が min で冪等)とその熱力学的変形の上で Rota-Baxter 構造と Birkhoff factorization を定式化する | 「加法が冪等で、通常の線型構造を持たない対象の上の Rota-Baxter 理論」が既に存在することを示す。ただし min は 𝒫_fin-monad の algebra 法則を満たす作用素であり、mex は満たさない(下記 B)。近いのは「冪等な和の上で Rota-Baxter を書く」という段階までである | 強い/中。abstractで min-plus 上の Rota-Baxter 構造の定式化を確認。games への適用は無い |
| Blute–Cockett–Pacaud Lemay–Seely, Differential Categories Revisited, Appl. Categ. Structures 28 (2020) 171–235, arXiv:1806.04804, DOI | deriving transformation と coalgebra modality による differential category。Rota-Baxter algebras が non-monoidal coalgebra modality を持つ differential category の例を与える(差分として、differential algebras は differential category を誘導しない) | Rota-Baxter 側を圏論的 differential structure として扱う既存の公理系。比較の第一候補 | 中〜強/中。abstract で Rota-Baxter の例の存在を確認。Game への型付けは未確認 |
| Rutten, Behavioural differential equations, Theor. Comput. Sci. 308 (2003) 1–53, DOI、報告版 CWI SEN-R0023 | coalgebra の構造射を「derivative」と呼び、shuffle(interleaving)product について (σ⊗τ)′ = σ′⊗τ + σ⊗τ′ という真の Leibniz 則が成り立つ(§6。同節は shuffle product が「すべての interleaving」を与えると明記) | Conway addition は interleaving 型の和であり、Claim 2 の θ_{X+Y} はこの shuffle 微分則と同型の式。すなわち Leibniz 側だけなら coinductive stream calculus に既存の枠がある | 強い/中〜高。報告版PDFの §6 本文で式を直接確認 |
| Cockett–Lemay–Lucyshyn-Wright, Tangent Categories from the Coalgebras of Differential Categories, CSL 2020, LIPIcs 152:17, DOI | differential category の coEilenberg–Moore 圏が tangent category になる。負元の無い設定にも適用できるとabstractが明言 | (Game, +) のように群構造を欠く対象へ differential structure を載せる既存の一般論 | 中/中。abstract レベルの一致 |
| Catino–Mazzotta–Stefanelli, Rota-Baxter operators on Clifford semigroups and the Yang-Baxter equation, J. Algebra (2023), arXiv:2204.05004, DOI / Bardakov–Gubarev, Rota-Baxter operators on groups, Proc. Indian Acad. Sci. Math. Sci. 133 (2023), art. 4, arXiv:2103.01848 | 線型構造を仮定しない対象(群・Clifford semigroup)上での Rota-Baxter 作用素の定式化 | 「加法が無いところで Rota-Baxter をどう書くか」という同型の困難に対する既存の解答例。ただし和を union に置換する形ではない | 中/中。書誌はarXiv/DOIで照合 |
| Winter, Product Rules and Distributive Laws, CMCS 2016, LNCS, pp. 114–135, DOI | coalgebra 上の product rule を distributive law として扱う(表題・書誌のみ確認) | Claim 2 を distributive law として書き直す経路の候補 | 弱い/低い。本文未読。書誌のみCrossrefで照合 |
B. 確認できなかったもの(=新規性が残りうる範囲)
- 𝒫_fin-recursive coalgebra の圏における「differential structure」を、Leibniz 型 move 分解と
Rota-Baxter 型 integration law の両方を公理から導く形で定義した文献は見つからなかった。
上の A の各拡張は、いずれも台となる対象が semiring・群・半群・加法圏であって、
coalgebra の構造射 θ を「微分」の側に据えた定式化ではない。この点が瓶と A の最大の差である。 - nim-sum・mex・Sprague–Grundy 理論を Rota-Baxter 作用素として扱った文献は、原論文以外に
見つからなかった(検索語は下記)。Semantic Scholar 上で arXiv:2510.22886 の被引用は 0 件
(2026-08-25 確認)。 - Rota-Baxter 作用素を、線型写像でも群・半群上の写像でもなく𝒫_fin の
endofunctor-algebra β: 𝒫_fin(B) → B として述べた定式化は見つからなかった。
ここが最も具体的な新規性の候補である。 - 用語の精度(重要): β は monad algebra ではない。 原論文 Definition 3.1 は endofunctor
T に対する T-algebra を「対 (A, α: TA → A)」として定義するだけで、monad 法則(単位律・
結合律)を課していない。実際 mex は法則を破る: mex({0}) = 1 ≠ 0 なので単位律が成り立たず、
結合律も従って成り立たない。arXiv:2510.22886 HTML v3 §3.2.1。 - この訂正は新規性の範囲を狭めるのではなく広げる。Marcolli–Tedeschi の min-plus 版では
加法 min が 𝒫_fin-monad の algebra 法則を満たすため、既存理論は「monad algebra の上の
Rota-Baxter」の枠内に収まる。瓶の β はその枠の外にあり、min と mex を「同じ冪等作用」と
括ることはできない。すなわち最も近い先行研究との距離は、当初見積もりより遠い。
ただし異同の精査は abstract 越しであり、この距離の見積もり自体が精読で変わりうる。
したがって possibly_new。 新規性の在り処は「加法が無いこと」でも「Leibniz と
Rota-Baxter を対にすること」でもなく、微分側を 𝒫_fin-coalgebra の構造射 θ が担い、積分側を
(monad 法則を満たさない)endofunctor-algebra β が担うという役割分担にある。
既存の拡張はいずれも semiring・群・半群・monad algebra の枠内にあるため、この役割分担は
それらの外に出ており、当初の見積もりより広い範囲が未踏でありうる。
ただし確定には Marcolli–Tedeschi の min-plus 版と Zhang–Guo–Keigher の monad/comonad 版の
2本の精読が要る。最初の分岐点は、monad 法則を落としたときに Rota-Baxter の weight λ に
対応するものが何になるかである。
使った検索語
Rota-Baxter algebra combinatorial games nim-sum mex recursion"nim-sum" OR "Sprague-Grundy" "Rota-Baxter" equation mex integration operator"differential category" OR "differential structure" coalgebra "combinatorial games" Conway addition Leibniz ruleGuo Keigher "differential Rota-Baxter algebras" Leibniz rule integration operator"Rota-Baxter" operators on groups monoids ... non-additive setting"Rota-Baxter" categorification monad coalgebra powerset semiring idempotent tropicaltangent category "cartesian differential category" non-additive differential structure coalgebraRutten "behavioural differential equations" ... shuffle product derivative Leibniz- arXiv API:
abs:"recursive coalgebra" AND abs:"game"、all:"Ryo Suzuki" AND all:"games"、
id_list=1412.0247、id_list=1412.8058(差し戻しroundで指示された隣接文献の実在確認) - Semantic Scholar: arXiv:2510.22886 の citations、Crossref: 各書誌のDOI照合
(Marcolli–Tedeschi は J. Geom. Phys. 97, 243–265、Zhang–Guo–Keigher は Adv. Appl. Math. 72,
139–165 として照合。AAM版の著者順は Zhang–Guo–Keigher で arXiv 表示と異なる)
残る穴
- 原論文の脚注2が予告する Ryo Suzuki との follow-up paper が、2026-08-25 時点で公開されていない。
arXiv の著者検索・タイトル検索で該当なし。この瓶の未解決部分が既に共著側で解かれている
可能性があり、独立に着手する前に洞が現状を確認するのが最も費用対効果が高い。
(2026-07-10 の survey も同じ穴を挙げており、7週間解消していない。) - Claim 4 の循環(Prop 5.2 から Equation (6) を回収するには Theorem 2.17 が要る)を断つ道筋が
瓶にも既存reportにも無い。「二式を導く構造」を作っても、この循環を断たなければ
demystification にはならないという制約が、瓶本文では明示されていない。 - 求める構造の候補が1つも書かれていない。differential category / tangent category /
differential Rota-Baxter algebra のどれを ansatz にするかの選択が未着手。 - θ(differential part)と mex(integral part)が逆向きに走るというねじれ(Claim 2 の注記)を
どう公理に反映するかが未検討。加法圏でないため、単純な移植は型が合わない可能性が高い。 - 新規性の境界を決める2本(Marcolli–Tedeschi の min-plus 版、Zhang–Guo–Keigher の
monad/comonad 版)が abstract レベルでしか確認できていない。 possibly_new はこの精読を
前提とした暫定値であり、精読の結果knownへ動く可能性が実際にある。 - Winter の product rule 論文は本文未読。distributive law 経路の妥当性は未評価。
- 瓶が「三つを同時に説明する」と要求する3項目のうち、3項目目(nim-sum の回収)だけが
他の2つと論理的な階層が違う(前2つは公理、3つ目は帰結)。要求の形が整理されていない。
独立review
(後段が埋める。producerと独立した2件、うち1件は別providerを要する。)
本草稿は policy §2.5 の差し戻しroundを1回経ている。review 2 が報告した blocking issue
3件(Claim 5 の kind、claim件数と照合水準の集計の齟齬、Claim 3 の証明要約の不正確さ)と、
review 1 の非blocking指摘(「循環」の断定を弱める)、および指示された隣接文献4件の取り込みを
producer側で修正した。修正は根拠と集計の訂正にとどまり、新しい主張は追加していない。
eval_claims は両reviewの安全側一致として review_pending。
次の一手
- Suzuki との follow-up の現状を洞が確認する。 公開済み・投稿済み・中断のいずれかで、
この瓶を独立に進める意味が変わる。1分で済み、他のすべての作業の前提になる。 - 新規性の境界を決める2本を先に精読する。 Marcolli–Tedeschi
(min-plus semiring 上の Rota-Baxter 構造)と
Zhang–Guo–Keigher(Rota-Baxter monad と differential comonad の
mixed distributive law)の2本は、瓶の未踏部分と直接重なりうる。ここを確かめずに構成を
始めると、既知の再発見になる危険がある。その上で Guo–Keigher の公理
(arXiv:math/0703780)を一項目ずつ、
モノイド ℬ_v,+ と β: 𝒫_fin(ℬ) → ℬ の型へ写し、どの公理が weight・冪等性・線型性、そして
monad 法則の不在(mex({0}) = 1 ≠ 0)のせいで壊れるかを表にする。壊れ方が分かれば、
必要な公理系の形が決まる。 - Rutten の shuffle product 微分則(CWI SEN-R0023 §6)と
θ_{X+Y} を突き合わせ、Conway addition を 𝒫_fin-coalgebra 上の interleaving product として
distributive law で書けるか調べる。 Leibniz 側だけなら既存の枠に収まる公算が高く、
そうなれば残る本質は Rota-Baxter 側(β と ⊛ の関係)だけに絞れる。
Connections
- Related to: 6. Differential structures of games (proposed)
37. Reflected Day convolution
AI-claimed · Model not recorded
一般定理(coend 計算)と,Game への適用の仮定が成り立つことの確認(論文 v3 Lemma B.7・B.8・Cor. B.11 による.2026-10-30 に追加)は AI による。人間未検証。
Result
定理(reflected Day convolution). を cocomplete monoidal category とし, が各変数で小余極限を保つとする.
を小さい full dense monoidal subcategory で,unit を含み tensor に閉じるものとする.restricted Yoneda とその左随伴を
とする. に の tensor から誘導される Day convolution を入れると,自然同型
がある.特に
である.
Proof
Day convolution の coend formula と co-Yoneda lemma により
一方, の各変数での cocontinuity により
従って は strong monoidal である. の density により なので,第二の公式が従う.
Application to games
, を finitely presentable games の小 skeleton とし,Conway addition が各変数で cocontinuous かつ を保つ場合,
従って Conway addition は Game 自身を前層圏と同一視した literal Day convolution ではないが,finite games 上の Day convolution を Gabriel--Ulmer 型 reflection で戻した reflected Day convolution である.
Interpretation
である.Games と Species の接点は対象の同一視ではなく,tensor の普遍表示にある.
Status
一般定理は標準的な coend argument で証明済み.Game への適用の仮定は成り立つ(人間による検証は未了):finitely presentable なゲームは台集合が有限なゲームで(論文 v3 Lemma B.8),その充満部分圏は稠密で(Lemma B.7),1点ゲーム(unit)を含み Conway 和で閉じ(台集合は ),Conway 和は各変数で余極限を保つ(Corollary B.11 の証明).
Connections
- Related to: 5. Closed structures on games (proposed)
- Proves: 17. box積はDay convolutionか (proposed)
38. Eventual affine mex則
Trigger
Multi-select sumと普遍monoid と The Bouton monoid で得た selective sum の eventual birthday phenomenon を,mex/rev-mex双対力学系 の mex 力学系も含む一般の well-founded game operation に抽象化した.
Result
定理(abstract eventual affine mex theorem). well-founded impartial games の二項 operation と test games があり,次を満たすとする.
- .
- とその全 options は の options に含まれる.
- .
- deepest option of と任意の に対し, は の option である.
このとき任意の finite short impartial game について
が成り立つ.ここで は最大 play length である.
Proof
と置く.仮定2より, の options は とその全 options を含む.mex の定義から後者の Grundy values は を含み,前者自身が を与えるので
従って は非減少である.一方,Grundy number は depth 以下なので
よって .従って は最終的に定数 になる.
とし, の option を取る.depth に関する帰納法により
もし なら
と取れる.仮定4より は の option だが
となり,position とその option が同じ Grundy number を持つという矛盾を得る.従って .
Selective-sum corollary
を selective sum, を Nim heap とすると仮定1--4が成立し,
特に
であり,selective contexts は birthday/depth を復元する.
Interpretation
大きな test object との compound が eventual affine になる機構は,個別の floor formula ではなく,
- mex による strict growth;
- depth による upper bound;
- deepest option による lower forcing;
の三点で説明される.
Status
抽象定理と selective-sum specialization は証明済み.他の game operations・rev-mex dynamics・misère analogues が仮定を満たすかは未調査である.
Connections
- Builds on: 2. The Bouton monoid (proposed)
- Builds on: 19. Multi-select sumと普遍monoid (proposed)
- Related to: 8. mex and reverse-mex: a dynamical approach to sink–wall duality (proposed)
39. Grundy周期性のprofinite化
Question
有限値列 の最終周期性は、各fiber がunary regular languageであることと同値である。これは自由1生成 profinite monoid から有限離散空間 への連続写像、すなわち有限 clopen 彩色と読める。
この言い換えを Grundy's game の価値列へ適用し、次を問う。
- Grundy数列が最終周期的であることを、自由profinite monoid上の連続有限彩色の存在として特徴づけられるか。
- mex再帰は、この連続彩色の空間上でどのような自己作用素または固定点方程式を定めるか。
- rare/common 分解による「rare values が最終的に消えれば周期性が従う」という既存ルートを、profinite空間上の境界または非連続点の有限性として書き直せるか。
Evidence boundary
finite subtraction game では過去の有限windowが状態になるため、最終周期性とunary Moore machineの対応は標準的である。しかし Grundy's game では同じ有限window論法を使えず、最終周期性自体が未解決である。
profinite化が新しい定理を与えることもまだ示していない。
Goal
まず既知のrare/common定理と計算証拠を一次資料で固定する。次に、最終周期列の標準的profinite特徴のうち、mex再帰に特有の部分だけを切り出す。rare値有限性がその不変量で表せれば、計算実験と代数的形式言語理論を同じ証明義務へ収束させる。
Eventual affine mex則 は別の game operation における eventual affine mex の結果であり、このノートの派生元ではない。両者は「mex再帰が作る最終的な有限状態構造」を比較する実験対象として関連する。
Connections
- Related to: 38. Eventual affine mex則 (proposed)
40. AI evaluation report (2026-08-28, #2): A double category of games
AI-claimed · Model not recorded
AI evaluation reportで具体的な5頂点木→4頂点DAGを構成し、四つの確認の後に主張の成立を述べる。
反対検討: reachable recursive game coalgebraにおけるpath-bijectiveだが非同型なcoalgebra準同型
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
主張: reachable recursive game coalgebraにおいて、有限rooted pathの各長さで全単射を誘導するが同型でないcoalgebra準同型が存在する。具体例は、2つの枝の終点を分離した有限木から、それらを1つの終点へ合流させた有限DAGへの準同型。
検証方法: 会話履歴・元の判定には依存せず、arXiv:2510.22886 (Ryuya Hora, "Games as recursive coalgebras: A categorical view on the nim-sum", v3, 2025-11-14)をPDFで直接取得し、以下の定義を確認した。
- Definition 2.1 (game = finite-option + finite-time な有向グラフ)
- Definition 3.1/3.2 (T-coalgebraとcoalgebra homomorphism: P_fin(f)∘θ_X = θ_Y∘f)
- Definition 3.5 (recursive coalgebra)
- Definition 3.12 (game morphism = graph morphism条件 + path-lifting条件。これはcoalgebra homomorphismと同値であることが本文で明示されている)
これらの定義に基づき、次の具体例を自分で構成し、直接計算で確認した。
木X: root→a→leaf1, root→b→leaf2 (5頂点、根から全頂点へreachable)。
DAG Y: root'→a'→leaf, root'→b'→leaf (4頂点、a',b'からの終点leafが共通)。
写像f: root↦root', a↦a', b↦b', leaf1↦leaf, leaf2↦leaf。
確認1 (coalgebra homomorphism): θ_X(root)={a,b}をfで送ると{a',b'}=θ_Y(root')。θ_X(a)={leaf1}→{leaf}=θ_Y(a')。θ_X(b)={leaf2}→{leaf}=θ_Y(b')。leaf1,leaf2はθ_X=∅でθ_Y(leaf)=∅とも整合。よって可換図式が成立しcoalgebra homomorphism(=game morphism)である。
確認2 (path-lifting): root'→a'に対しroot→aが存在しf(a)=a'。root'→b'に対しroot→bが存在しf(b)=b'。a'→leafに対しa→leaf1でf(leaf1)=leaf。b'→leafに対しb→leaf2でf(leaf2)=leaf。全て満たされる。
確認3 (path数の各長さでの全単射): 長さ0: {root}↔{root'} (1対1)。長さ1: {root→a, root→b}↔{root'→a', root'→b'} (2対2、かつfは経路を頂点列として送るので単射)。長さ2: {root→a→leaf1, root→b→leaf2}↔{root'→a'→leaf, root'→b'→leaf} (2対2、経路は中間頂点a'/b'で区別されるため終点が同じleafでも異なる経路として単射に対応)。長さ3以上: 両側とも0。よって各長さでpathの全単射が成立する。
確認4 (非同型): fは頂点集合上|X|=5→|Y|=4で単射でない(leaf1,leaf2が同じleafに合流)ため、fは同型射ではない。
結論: 主張が述べる現象(path-bijectiveだが非同型なcoalgebra準同型で、2分岐の終点合流という具体形)は、この論文自身の定義の枠内で完全に構成可能かつ正しいことを独立に確認した。これは標準的なcoalgebra理論の現象(bisimilarでない状態の合流がpath-count/trace同値を保ちつつ単射性を壊す)の一例であり、数学的内容として反論の余地はない。
留保点: PDF 45ページのうち読んだ範囲(1–20ページ、28–31ページ)には「reachable」という語そのものの定義や「reachable recursive game coalgebra」という用語のverbatimな出現は確認できなかった。この語が論文の別部分(未読の21–27, 32–45ページ、または関連する共著予定の続編論文)由来である可能性は排除できていない。しかし、私が独立に構成した例は根からの到達可能性(reachability)を自明に満たす最小構成であり、用語の正確な出典に関わらず主張の数学的中身は成立する。ゆえにsupport(用語出典についてのみ未確認の留保あり)とする。
Connections
- Related to: 1. A double category of games (proposed)
41. AI evaluation report (2026-08-28): A double category of games
a66892 独立レビュー: 『同期経路一意持上げ射』の恒等射保持・合成閉包性について
この報告はcommit時点では独立reviewを経ていない。書誌情報と主張の検証状態は
research/runs/のRunEventを正とし、人間の確認前の内容として読むこと。
対象claim: 「有限rooted pathごとの全単射として定義した同期経路一意持上げ射は、恒等射を含み、縦射の合成について閉じる」(claim_id: a66892-ulp-composition-closure)。
一次資料arXiv:2510.22886(Ryuya Hora, "Games as Recursive Coalgebras: A Categorical View on the Nim-Sum", v3, 2025-11-14)をPDF本文で直接確認した(全45ページ中、目次・導入(pp.1-5)、game morphismの定義箇所(Definition 3.12, pp.14-20)、圏論的性質を扱うAppendix B全体(pp.28-40, 極限・単射・エピモノ分解・comonadicity)を精読)。
本文で実際に定義されているのは以下:
- Definition 3.12 (Game morphism): 関数 f: X→Y が (1) grpah morphism 条件と (2) path-lifting 条件(f(x)→y ならば x→x' かつ f(x')=y となる x' が『存在する』こと。一意性・全単射性は要求されない)を満たすものとして定義される。
- Proposition B.18 は「monic ⟺ injective ⟺ subgame inclusion」を示すが、これは一般の game morphism 全体ではなく単射なものに限った性質。
- 恒等射・合成に関しては、Game が圏をなすこと自体は Notation 3.13 で前提とされ(Theorem 3.14で RecCoalg_{P_fin} と圏同値と述べる)、Appendix B で圏としての諸性質(局所有限表示可能性・comonadicity・部分対象分類子の存在等)を証明しているが、その証明はいずれも Definition 3.12 の通常の game morphism に対するものであり、『各有限rooted pathごとに全単射を与える』という形の射のクラス(=claim が言う『同期経路一意持上げ射』)を独立の対象として定義・命名した箇所は見つからなかった。『synchronized path』『unique lifting』『vertical morphism』に相当する用語・記号も本文中に確認できなかった。
したがって、引用元は claim の主張する具体的構成そのものを述べても証明してもいない。これは主張の数学的真偽を判定する材料ではなく、citation不足の問題である。反例も反証明も見つかっていないため refute ではなく insufficient と判定する。なお、claim が意図している可能性のある一般論(『各パスに沿った一意リフト条件を満たす射のクラスは恒等射を含み合成に閉じる』という、離散ファイブレーション論でよく知られる型の主張)自体は圏論的には尤もらしいが、『同期経路』『縦射』が何を指すかの正確な定義がこの一次資料からは特定できず、独立に証明を再構成することはできなかった。
Connections
- Related to: 1. A double category of games (proposed)
42. Exact completion of games and the Leibniz obstruction
Current result and proof status
The category of games is not itself a topos; see the original question. The proposed replacement is its exact completion, presented as sheaves on finite games. This note records that construction and a concrete obstruction to its proposed differential structure: the Leibniz law below gives 6 maps on one side and 2 on the other.
The exact-completion and Day-tensor arguments are in the linked manuscripts. The finite map counts below are explicit; their interpretation as a sheaf counterexample uses the embedding and closed-tensor results. The open questions below remain separate from those results.
- Regularity, the site, and the noneffective relation (Japanese).
- Exact completion as a sheaf topos (Japanese).
- Properties and points of the topos (Japanese).
- Conway addition and ex/reg completion (Japanese).
- The Day-tensor descent proof (Japanese); this supplies the corrected proof required by the preceding manuscript.
- The species comparison and Leibniz counterexample (Japanese).
Definitions and the exact-completion construction
Let , with maps satisfying
.
Let be the full subcategory on finite carriers, and let be generated by finite jointly surjective families. Put
Write for a root with terminal children.
The construction asserts that Games is regular, with epimorphisms equal to surjections and regular epimorphisms, stable under pullback. It is infinitary extensive but not exact: , with swapping the two terminal children, is a six-element noneffective equivalence relation. Its ex/reg completion is
The proof uses that every subobject of comes from a subgame and that preserves coproducts, surjections, and filtered colimits. The subobject classifier is , described using truth-closed hereditarily finite sets.
An exact-completion object retains a game together with witnesses of its equivalence relation. A quotient is already represented in Games when its relation is a kernel pair. In particular,
is outside the image of ; it has as a quotient, not as a claimed retract.
Properties asserted by the construction
- The terminal object is , where is the game of all hereditarily finite sets. It is not quasi-compact, so is not coherent. The subterminal objects give an open cover by coherent topoi
.
Thus has enough points. Its proposed geometric theory combines the coherent theories at each finite height with the infinitary assertion that every position has some finite height. - is a dense open point and . The point is given by the terminal-position functor. The one-position no-move game is projective; so is every finite discrete no-move game. No uniqueness or classification of connected projectives is claimed here.
- is not Boolean: the terminal-position subgame of has no complement. It is not localic: is not covered by subterminal objects. Its proposed localic reflection is the presheaf topos on .
- A proposed family of points, indexed by nonempty perfect Stone spaces , is
.
This is not a classification of all points.
Conway addition and the tensor
Conway addition is not left exact: the comparison involving
and
has respectively and roots. Therefore its descent to the completion cannot simply use the 2-functoriality of ex/reg completion on left-exact functors.
The proposed alternative is the sheafified Day tensor on . It is symmetric monoidal closed, with strong monoidal and
.
For finite , their presheaf Day tensor is already the representable sheaf . The closed structure uses a separate descent argument proving that is a sheaf; cover preservation alone does not suffice. No claim is made here that arbitrary presheaf Day convolution is already a sheaf. See Reflected Day convolution for the distinction between convolution and its reflection.
Species with Cauchy product and nominal sets with separated product suggest comparisons through Day convolution on finite objects; those analogies do not by themselves identify the game tensor or its differential structure.
The proposed Leibniz law fails for this operator
The symbol denotes coproduct. Use the sheafified Day tensor described above and set
Here the tensor unit is , where is the one-position game with no moves (the unit for Conway addition); is not the tensor unit.
The evaluation formula follows from the internal-hom adjunction and Yoneda: for a finite game ,
This uses the stated closed Day tensor and its tensor formula on representables.
Take . A coalgebra morphism preserves height. Thus
has one element when every position of is terminal, and is empty otherwise. This is exactly , so . Using the stated strong monoidality and coproduct preservation of , the proposed law
would therefore identify, at ,
The first set has elements. Its source has one height-two root, three height-one positions, and two terminal positions; the target has one height-two root, two height-one positions, and one terminal position. Height preservation fixes the root and terminal images. Each of the three height-one positions can map to either target position, and the coalgebra equation
at the root requires both images to occur. There are such maps.
The second set has elements. The root of chooses one of the two coproduct components; both terminal children must then map to that component's terminal position. Hence the two evaluated sheaves cannot be isomorphic.
This refutes the displayed Leibniz isomorphism for this particular and . It does not refute the successor formula defining Conway addition, or every possible differential structure on games. The remaining question is a replacement rule accounting for the four additional maps in this example. The finite map counts can be checked directly from the coalgebra equation; the identification with these sheaf values still uses the Day-tensor and embedding properties stated above.
Remaining questions
- Find a replacement for the failed Leibniz law, accounting for the four additional maps in this example. Compare Differential structures of games and the differential 2-rig axioms.
- Classify the points of . Do Stone-game constructions exhaust them? Is a presheaf topos? The expectation recorded here is negative, not a proof.
- Determine when the tensor internal homlies in the image of ; compare Internal hom for Conway addition.
- Is there an ex/reg analogue of Menni's ex/lex criterion using weak dependent products and a generic proof? The proposed sufficient conditions for a Grothendieck-topos completion are regularity, infinitary extensivity, and a small generating family. The earlier comparison with Worrell, Corollary 5.5.7, still requires its precise hypotheses to be matched. The remembered realizability comparison is not used as evidence here.
The distinction between ex/reg and ex/lex matters: ex/reg completion is idempotent on exact categories, whereas ex/lex completion is not generally idempotent. The existing proof manuscripts and their hypothesis checks are needed before the general criterion above can be reused as a theorem.
Connections
- Related to: 4. Internal hom for Conway addition (proposed)
- Builds on: 6. Differential structures of games (proposed)
- Builds on: 16. Game is not a topos (proposed)
- Builds on: 37. Reflected Day convolution (proposed)
43. Games and Species
Idea
combinatorial game と combinatorial species を繋ぐ研究方向。
接点として既にノートにあるのは次の一点のみである。box積はDay convolutionか は box product を Day convolution として実現できるかを問う中で、原メモの「2-rig にしたいなら、species とパラレルに!」を引いている。本テーマがこれと同じ接点を指すかは未確認。
Goal
問いを確定する。
Connections
- Related to: 6. Differential structures of games (proposed)
- Builds on: 17. box積はDay convolutionか (proposed)
- Related to: 37. Reflected Day convolution (proposed)