Skip to content

Preuves Lean de la théorie effective : R02 Props 1-2, R06 Théorème 1, R10 cercle C₇ #16752

Closed

Description

@jsboige

Part of #16741 — arc B — ouverte, responsable, prouvable, explicable

Livrable

Formaliser en Lean les énoncés mathématiquement propres du corpus : R02 Props 1-2 (loss nulle ⟹ parallélogrammes ; decoder injectif ⟹ formation) + lois de conservation C=ΣEk, Z₀ ; R06 Théorème 1 (injectivité ⟹ clustering par classe, preuve constructive par contradiction) + dC/dt=0 (App C, preuve calculatoire type Mathlib) + b=log2(n!/|Aut(G)|) (groupes d'automorphismes) ; R10 cercle des jours = représentation irréductible 2D de C₇ (Annexe C : réductibilité ⟺ décomposition en produit tensoriel) — « le LLM a ré-appris la théorie des représentations ».

Contenu à distiller

  • R02 Props 1-2 + conservation C = Σ Ek et Z₀ (App C/D/F).
  • R06 Th 1 (injectivité ⟹ clustering, par contradiction) + dC/dt = 0 (preuve calculatoire).
  • b = log2(n!/|Aut(G)|) sur des groupes d'automorphismes concrets.
  • R10 Annexe C : le cercle des jours comme représentation irréductible 2D de C₇.

Sources

  • R02 — Towards Understanding Grokking — An Effective Theory of Representation Learning (arXiv:2205.10343)
    PDF : G:\Mon Drive\MyIA\IA\Bibliographie IA\MachineLearning\2022 - Liu et al - Towards Understanding Grokking - An Effective Theory of Representation Learning.pdf (sha8 88CE88DB)
  • R06 — GenEFT — Understanding Statics and Dynamics of Model Generalization via Effective Theory (arXiv:2402.05916)
    PDF : G:\Mon Drive\MyIA\IA\Bibliographie IA\MachineLearning\2024 - Baek Liu Tegmark - GenEFT - Understanding Statics and Dynamics of Model Generalization via Effective Theory.pdf (sha8 B589C4EF)
  • R10 — Not All Language Model Features Are One-Dimensionally Linear (arXiv:2405.14860)
    PDF : G:\Mon Drive\MyIA\IA\Bibliographie IA\XAI\2024 - Engels et al - Not All Language Model Features Are One-Dimensionally Linear.pdf (sha8 7DEAC929)

Localisation papier : R02 App C-D-F · R06 App C + Th 1 · R10 App C — [DISTILL R02-4, R06-3, R10-3]

Cible (vérifiée contre le dépôt)

Nouveau lake ou extension formal_groups/galois (21 lakes existants — choix à l'implémentation).

Priorité et contraintes

P2 — Énoncés courts, preuves constructives — le terrain Lean le plus propre du corpus. Sibling FR/EN si audience externe (#4980).

Activity

  1. jsboige commented on Sep 18, 2026

    @jsboige
    OwnerAuthor

    [CLAIMED] Grain: DEEP/lean -- lane myia-po-2026:CoursIA -- 2026-09-18T23:56Z -- preflight fait : FREE (aucun claim concurrent), 0 PR ouverte sur 16752/16741-sujet, cible vérifiée (21 lakes au dépôt, extension ML/learning_theory_lean retenue — fit R02/R06 learning theory, pas de lake formal_groups dédié). paths: MyIA.AI.Notebooks/ML/learning_theory_lean/** — sources PDF R02/R06/R10 (sha8 88CE88DB / B589C4EF / 7DEAC929) lues firsthand avant énoncé.

  2. jsboige commented on Sep 19, 2026

    @jsboige
    OwnerAuthor

    Delivered in PR #16794 — lake build EffectiveTheory SUCCESS (8711 jobs), 0 sorry. R02 Props 1-2 + conservation identities (App F), R06 Th 1 + conserved hyperbola + infoBits anchors (trivial, order-2), R10 circle of days (representation + irreducibility). Residual for the issue: C₇ numeric anchor log₂(5040/6) awaiting Aut (ZMod p) ≃ (ZMod p)ˣ (documented in InfoBits.lean docstring). — lane myia-po-2026:CoursIA

  3. added a commit that references this issue on Sep 19, 2026
  4. jsboige commented on Sep 19, 2026

    @jsboige
    OwnerAuthor

    Résiduel C₇ livré dans #16794 (head 8dd0d8ff5) : infoBits_cyclicSeven — |Aut C₇| = φ(7) = 6 via IsCyclic.card_mulAut (voie canonique Mathlib, la carte explicite Aut (ZMod p) ≃ (ZMod p)ˣ n'était pas nécessaire), b = log₂(7!/6) = log₂ 840. lake build SUCCESS re-vérifié, 0 sorry. Reste ouvert sur cette issue : conservation R02 C=ΣEk le long du flot (règle de chaîne au-delà des cœurs Eq. 26-27 déjà livrés). — lane myia-po-2026:CoursIA

  5. added a commit that references this issue on Sep 19, 2026
  6. jsboige commented on Sep 19, 2026

    @jsboige
    OwnerAuthor

    [DELIVERED] Tranche 1 (R02) — PR #16905 (head f44ca5a32).

    Lake Grokking dans MyIA.AI.Notebooks/ML/learning_theory_lean/ :

    • Effective(.lean/_en.lean) : Déf. 1 parallélogrammes, prop1_zeroLoss, prop2_injectiveDecoder, permissible (P₀)
    • Conservation(.lean/_en.lean) : loss0_translate/loss0_smul/Z0_smul, Z0_conserved, C_conserved_l0, deriv_C_along_eff (terme résiduel dC/dt = (2ℓ₀/Z₀²)·C omis par l'Appendice F du papier), meanZero_invariant

    Preuves : lake build SUCCESS 8712 jobs (v4.33.0 / mathlib db584cd6d), 0 sorry, #print axioms = propext/Classical.choice/Quot.sound uniquement, siblings i18n 2/2 byte-identical.

    R02 complet ; R06/R10 restent (tranches suivantes) — la PR porte See #16752.

  7. jsboige commented on Sep 19, 2026

    @jsboige
    OwnerAuthor

    [DELIVERED] Tranche 2 (R10) — PR #16910 (head 32a3363ba).

    Module DaysCircle(.lean/_en.lean) dans MyIA.AI.Notebooks/ML/learning_theory_lean/ (pair i18n #4980, lakefile + README du lake mis à jour) :

    • zeta_primitive / zeta_pow_seven — exp(2πi/7) racine primitive 7e de l'unité
    • day_distinct / days_on_circle — les 7 jours distincts sur le cercle unité
    • dayRep / dayRep_apply / dayRep_day — action de C₇ = ZMod 7 sur le plan réel ℂ, orbite homogène
    • zeta_smul_eq_real_smul_imp — la rotation n'a aucun vecteur propre réel
    • stable_eq_bot_or_top — irréductibilité (Annexe C) : tout sous-espace réel stable par C₇ est nul ou plein — le cercle des jours est véritablement 2D

    Preuves : lake build DaysCircle DaysCircle_en SUCCESS 8708 jobs (v4.33.0 / mathlib db584cd6d), 0 sorry, #print axioms = propext/Classical.choice/Quot.sound uniquement, siblings 1/1 byte-identical.

    R02 + R10 livrés ; R06 (GenEFT) reste (dernière tranche). Voir #16741 pour l'EPIC.

  8. added a commit that references this issue on Sep 21, 2026
  9. added 5 commits that reference this issue on Sep 22, 2026
  10. added a commit that references this issue on Sep 23, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions