Repository navigation
Negative results from a search for a new coding mechanism: m = 2 closed on both sides, flag theorems, closed routes (no new κ) - #288
Conversation
…new κ) A README with proved and computed closures from a two-wave search for a mechanism beyond the label (index-coding) decoder, six standard-library checkers and one data file. No existing file changes. Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
|
Thank you @eumemic. This contribution is now retained on main in the scoped 100-PR review and contributor credits. Contribution: Scoped negative-results and new-mechanism survey. Review and limits: All six packaged exact checkers freshly passed, including q3 flags. Preserve separately the written arguments, reported unbundled searches and conjectural interface claims; those are not upgraded to independently verified universal barriers. The complete original source, notices and relevant execution evidence are retained through the pinned source archive. The review distinguishes fresh local runs, source-bound historical Linux CI and prior exact-head review; it does not claim 100 fresh full mathematical audits. Closing this historical PR as reconciled. This preserves parallel and cumulative credit without replacing the selected frontier or promoting priced research targets to completed constructions. Reviewed head: |
Scoping note, no new κ: one README, six standard-library checkers and one data file under
research/negative-results-paradigm-search/. No existing file changes.Why. Every frontier witness (7.43e-4, #285, at the time of writing) gets its saving from the same label
(index-coding) mechanism, with a per-level coding gain of about 1.003 at m ≈ 110–120. We searched for a different
mechanism that could at least double the saving exponent on both the bit and the complex side. We found none. This PR
records what we tried and why each route fails, so others need not repeat the work. It complements Swapnil Jain's
closed-ideas list and its papers P1 and P2, and notes the overlaps.
Main new results. Each is stated in its model; nothing here bounds integer multiplication itself.
Section 2 of the README also records earlier routes we tried and discarded on 8–9 October:
modules, centre restructuring, the bridged schedule and others;
than one saved dimension per role, cover structure, cross-level schemes.
Section 3 lists what is still open: complex m = 3 at W = 2 (two or more insertions) and W = 3; bit m = 3 at small W;
the full non-abelian bit model at m = 2; non-smooth nonlinear frames in the register model; and large m, where no
construction exists but the bounds allow up to about m/2.
Scope.
the nonlinear m = 1 census, the flag-model cliques and the PG(2,9) sign test.
Gröbner) are reported, not packaged.
Credits.
Prepared by eumemic with substantial Anthropic Claude assistance. Apache-2.0.
🤖 Generated with Claude Code