Skip to content

extended_reed_solomon, mds, hexacode, hyperoval, asymmetric_qecc (arXiv:2610.28208) - #448

Merged
valbert4 merged 5 commits into
mainfrom
paper/2610.28208
Nov 12, 2026
Merged

valbert4 merged 5 commits into
mainfrom
paper/2610.28208

Conversation

@valbert4

@valbert4 valbert4 commented Nov 7, 2026

Copy link
Copy Markdown
Member

Changes:

  • ~ mds.protection: adds the MDS conjecture (HKS Conj. 3.3.21). For q≥3 the maximal lengths are attained by doubly extended RS and hyperoval codes; the conjecture is proven for prime q (Ball) and even q (this paper).
  • ~ asymmetric_qecc (galois_css cousin detail): the pure CSS AQMDS parameter classification is unconditional for prime and even q.
  • ~ extended_reed_solomon.description: corrected the triply extended RS parameters [q+2,3,q-1]_q → [q+2,3,q]_q, for even q (MacSlo Ch. 11 Thm. 10).
  • ↔ hyperoval → mds (new parent): [q+2,3,q]_q MDS codes that, with their duals, reach the maximal length q+2 for even q≥4. hexacode's now-redundant mds parent removed.

Open questions:

  • Promote the extended_reed_solomon–mds cousin to a parent? Extended GRS codes are MDS by definition.
  • Cite Kumar's independent proof (Palomar record with a Lean proof, not on arXiv)? Left uncited.

https://arxiv.org/abs/2610.28208

🤖 Generated with Claude Code

https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q

Tamara and others added 2 commits November 7, 2026 13:54
…q (arXiv:2610.28208)

mds.protection states the MDS conjecture, the codes attaining it, and that
it holds for prime q (Ball) and even q. The asymmetric_qecc-galois_css
detail notes the pure CSS AQMDS classification is unconditional for prime
and even q. Fix triply extended RS parameters to [q+2,3,q]_q (even q), and
split a 47-word asymmetric_qecc protection sentence flagged by zoo_lint.

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
….28208)

mds.protection: attainment qualified to q>=3 with MacSlo Ch. 11 cited, and
"has been proven" attributes the even-q result. asymmetric_qecc: protection
paragraph reverted to main; the galois_css detail states the AQMDS
determination is unconditional for prime and even q. hyperoval gains an mds
parent (with the even-q maximal-length fact); hexacode's now-redundant mds
parent is removed.

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
@valbert4

valbert4 commented Nov 8, 2026

Copy link
Copy Markdown
Member Author

Promote the extended_reed_solomon–mds cousin to a parent
Cite Kumar's independent proof, cite

Tamara and others added 2 commits November 8, 2026 18:55
…0.28208)

extended_reed_solomon: mds cousin promoted to parent (detail kept); the
now-redundant mds parents of tetracode and reed_solomon_4 are removed, and
the tetracode's uniqueness fact moves into its description. Kumar's Palomar
record PALOMAR-2026-10-15-000014 is cited (no URL found) next to
arXiv:2610.28208 in mds.protection, the asymmetric_qecc-galois_css detail,
and the hyperoval-mds detail. list_rs keeps mds via manual_code_list.

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
@valbert4 valbert4 added the comments addressed Zookeeper's review comments addressed; ready for another look label Nov 8, 2026
@valbert4

valbert4 commented Nov 8, 2026

Copy link
Copy Markdown
Member Author

Addressed in 770fa56 (main merged in f3d515f):

  • extended_reed_solomon → mds is now a parent, with the existing detail kept. The now-redundant mds parents of tetracode and reed_solomon_4 are removed, and the tetracode's uniqueness fact and its citations moved into its description. mds would otherwise drop out of list_rs, so it is added back there via manual_code_list.
  • Kumar's independent proof is cited next to arXiv:2610.28208 in mds.protection, the asymmetric_qecc–galois_css detail, and the hyperoval → mds detail. No URL could be confirmed, so it is cited as 2610.28208 describes it: P. Kumar, "The MDS conjecture over finite fields of even order", report and Lean formalization, Palomar record PALOMAR-2026-10-15-000014, v1 (2026). Add a URL if you have one.

@valbert4
valbert4 merged commit 0019086 into main Nov 12, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

comments addressed Zookeeper's review comments addressed; ready for another look

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant