Work

Exact 1-Perfect-Code Classification of the Tribonacci Cubes Q_n(111)

Year: 2026
Type: preprint
Abstract: Research No.71. Ryutaro Yonezu — Independent Researcher. Unreviewed, AI-assisted preprint, version 1.0; manuscript dated 17 November 2026. Let Q_n(111) be the induced hypercube graph on binary words of length n that avoid three consecutive ones, also denoted Gamma_n(111). The manuscript proves that, for every integer n >= 1, this graph admits a 1-perfect code if and only if n=1 or n=3. The nonexistence proof uses low-weight layer constraints, endpoint rigidity and an odd-fan parity obstruction. The n=1 and n=3 constructions are explicit. The mathematical source is frozen No.71 v0.7, SHA256 f893ab93e5c7c6c52d00b4bec96b880795446c4d3fcd3547f11d92e6c7b8ab57. The Main theorem through Completion block is retained byte-for-byte in the Markdown manuscript; TeX/PDF apply typography without changing the proof. Publication preparation checked the source manifest, finite sanity checker, four-page PDF, reproduction code identity and distribution privacy. Finite computations do not formally certify an infinite-dimensional theorem. An external AI audit reported no fatal proof defects within its scope and separately implemented SAT checks through n=17. That SAT code and its certificates are not included. Windows PowerShell reproduction PASS is author-reported and was not independently operated or authenticated here. Human peer review and proof-assistant formal verification: NOT DONE. Mollard (2018), DOI 10.1016/j.ipl.2018.07.010, treats a broader run-forbidden family and states Conjecture 3.1 with both the dimension and full-cube conclusions. Ashrafi et al. (2016), DOI 10.1016/j.ipl.2016.01.010, treats ordinary forbidden-11 Fibonacci cubes. Rho–Vesel (2016), DOI 10.46298/dmtcs.2165, treats recognition of Q_n(111). Targeted later-work searches found no directly subsuming classification in the returned results; full historical and citation coverage remains incomplete. NOVELTY INCONCLUSIVE / REFERENCES PARTIAL. No priority or world-first claim. Companion repository: https://github.com/yonezaemon1-hub/no71-tribonacci-cube-perfect-codes Files: PDF, matching TeX, manuscript Markdown, reproduction ZIP, README, CITATION, LICENSE and SHA256 manifest. Private audit archives and raw Windows logs are excluded. Copyright (c) 2026 Ryutaro Yonezu. All rights reserved. No Creative Commons or open-source reuse license is granted.
Language: English
Open Access status: green
OpenAlex ID: W7234920104
Cites:
Cited by:
Related to: 10