Repository navigation
Count and index shortest binary chart words (no new κ) - #4859
Merged
Merged
Conversation
This was referenced Oct 22, 2026
This was referenced Oct 22, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
Scoped algebraic proof with finite corroboration: two binary Lagrangian charts in dimension 2n, at distance r, have exactly the following minimum-length words.
An exact lexicographic rank/unrank bijection indexes every shortest literal word. A uniform integer index therefore gives a uniform word. The written proof covers all n>=1; the bounded reference implementation accepts 1<=n<=6. This adds shortest-word counting/indexing to Dugongue's #4841 single/paired-neighborhood work; no predecessor executable is replayed. The underlying finite symplectic geometry is classical, with no literature-priority claim. No new kappa is claimed.
This contribution is produced by Nick Petalas. Credit Dugongue #4841, Cinna Davis #4690, Cao Yifan #4610, Yiyang #4710, the retained native caller #4713/#4630/#4635, and their predecessor notices. Independent human and formal proof-kernel review are unclaimed.
Evidence
From the repository root:
Expected status:
PASS_SHORTEST_CHART_AXIS_WORDS. A clean Python 3.12 interpreter can replace the exact local path. Standard library only. Source provenance is canonical main624de9dc66858af0945e5f8a0942488d62280d43, revision 7; submission fetch found no guidance/source change. The cached card scan covers 379 open PRs and 3,855 Discussion records; 6,194 tracked local note paths were outside its sparse coverage. Live open PRs, recent claims, merged-term searches and distinctive all-main README searches were checked again before committing. Search coverage is not a novelty certificate.The historical card control raises
KeyError: 'complex_profile'against the selected schema. The currentresearch_selected_baseline.pysource-binding control passes. This orientation failure does not enter the new theorem or verifier.Limitations
The count concerns syntactically distinct nonzero-axis sequences and chart paths. Distinct full symplectic products and physical phase lifts can have different equivalence classes. This is not a native supplier, a complete multiplication theorem or a selected-frontier update. Paid profile, other incident edges, dirty restoration, ownership, precision, compiler and outer admission remain unrun. The code provides an exact indexing contract rather than a random-number generator. No Lean, Docker, historical suite or selected cold replay was run.
Open next questions
Related open work
Before DONE, this account's open PRs created since the CLAIM at 2026-10-22 22:15:35 UTC were refreshed. Ten open submissions, including this one, were inspected for overlap. The three nearby contributions above were read in full. The remaining submissions concern permutation workspace, parked volume, root-code floors, dirty-echo trees, cyclic checkpoints and XOR subsequences. No competing shortest-chart-word count was found, and no extra predecessor computations were run.
CI notes
Both hosted checks passed on contribution head
45352b400f986482a5f9cc16ce76292da5f6bcc3in Registered research packages run 39864380398: plan in 3m41s and the registered research/shortest-chart-axis-words replay in 1m37s. Run metadata confirms the exact head, completed status and successful conclusion. The replay executes both warning-strict normal and optimized VERIFY.json commands. Local metadata/replay, exact committed-byte/source-history checks, official export integrity and read-only Git-free replay also passed. Hosted CI certifies execution of these bounded checks, not independent human or formal proof-kernel acceptance of the all-dimensional theorem.Merge danger
Door: two-way. Blast radius: package. All changes are confined to one new research directory; frozen sources and the selected frontier are unchanged.