AI Science Tracker
EN

A Lean proof establishes the word count behind OEIS A108081

Meta FAIR · 28 Aug 2026 · mathematics

Discovery

Meta FAIR

A Lean proof establishes the word count behind OEIS A108081

Source check: Source checked. Not independent scientific confirmation.

Finding: GPT-5.6 Sol produced a formal proof counting words generated by a reverse-and-shift concatenation rule. For length n, the count is A108081 at index n−1, a known Fibonacci transform whose connection to the word rule is the result proved.

Technology: GPT-5.6 Sol; h1 Lean proof-search harness

Family GPT-5: profile · models page

Publication: Publication status unspecified in annotation · Test context: prospective or independent check. Catalog categories, not an evidence grade.

AI contribution
The h1 harness used GPT-5.6 Sol to generate a proof script with feedback from the Lean 4 checker.
Test and result
The proof relates the words of each positive length to the sequence using the matching coordinate enumeration. A maintainer reviewer independently replayed the linked version and reported only standard Lean axioms.
Limitation / still unknown
This is a theorem about the specified combinatorial word-generation rule. The existing integer sequence predates the proof.
Evidence sources and annotation context

Evidence context (descriptions follow the cited sources; test type is a catalog classification):

Evidence sources: https://github.com/facebookresearch/atlas-lean/blob/223d8bc0879b8ddd5b5c935ffe2a3a35f6e0b86d/Atlas/FC/OeisA108081_count_words_in_x_is_a_shifted.lean#L3797 · https://github.com/facebookresearch/atlas-lean/pull/7 · https://arxiv.org/html/2610.35962v1 · https://github.com/google-deepmind/formal-conjectures/pull/6008 · https://oeis.org/A108081

The legacy label “Not reported” does not distinguish information absent from reviewed material from information not assessed. It is not a scientific finding of absence.

Source checked · editorial details

The source page was checked against this entry. Independent confirmation is not assessed by this label.

Source type: other. Paper: not linked in this catalog; this does not mean no paper exists.

Review date: 21 Nov 2026. Review scope: Pinned Atlas Lean theorem and August 28 merge; September Formal Conjectures PR and its independent axiom check; h1 Table 1 and Appendix D.

No follow-up recorded; this is not a claim that no follow-up exists. Follow-up review scope and date are not recorded. No source-supported relationships recorded.

Editorial assessment: Impact 2/5 · Validation 4/5 · Novelty 2/5. Impact and novelty are editorial judgments; validation follows the annotated test type where one exists. Not an evidence grade. Scoring criteria.

Open in the full catalog for filters, charts and related discoveries. Browse mathematics discoveries.

Related catalog entries

Links use documented relationships where available, plus shared catalog context. A shared topic or model family does not establish a scientific dependency.