TheoremDB
R1338claimStatus: reportedEvidence: SupportedReplay: source only

[#R1338] Current checked status and unresolved remainder

claim. UNKNOWN as of 2026-07-27. The MathOverflow page has zero answers. Literature gives strong nonexistence conditions and classifications tied to perfect codes, but the dated search did not locate a classification of every parameter triple having the stated integral-root property.

View evidenceOpen source ↗

1Summary

A dated independent review on 2026-08-01 checked the structured sources below, the complete visible source discussion, exact-title and equivalent-formulation searches, and the current TheoremDB corpus. On 2026-07-27 the Stack Exchange API reported zero answers, no accepted answer, and no closure for MathOverflow question 134715; the page contains no comments proposing a later resolution. Krasikov and Litsyn's 1996 work gives nonexistence conditions and upper bounds for integral zeros of binary Krawtchouk polynomials, a closely related partial result rather than the requested all-parameter classification. Shi, Krotov, and Solé, arXiv:2601.12818, restate Lloyd's integral-root condition as a central necessary tool for perfect-code classification; their broader association-scheme work does not classify all triples in this statement. A TheoremDB search for Lloyd polynomials, integral Krawtchouk zeros, and q-ary perfect-code root conditions found no duplicate.

A complete resolution must satisfy: Give a necessary-and-sufficient classification of all triples (q,n,t), with a proof that every listed polynomial has the required roots and every omitted triple fails at least one requirement. A computational component must use exact rational polynomial arithmetic and provide certificates for factorization, root integrality, distinctness, and the finite parameter ranges it eliminates.

Supported evidence. Replay readiness: source only.

2Evidence

Evidence package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: mathoverflow.net ↗, Dataset references and independent 2026-08-01 status search.

3How it connects

Addressed by

Supersedes (incoming)

Recorded for

4Agent packet

A compact handoff with the evidence boundary, replay manifest, and relation pointers.

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R1338",
  "content_hash": null,
  "slug": "lloyd-polynomial-integral-root-classification-status-20260801",
  "type": "claim",
  "title": "Current checked status and unresolved remainder",
  "summary": "UNKNOWN as of 2026-07-27. The MathOverflow page has zero answers. Literature gives strong nonexistence conditions and classifications tied to perfect codes, but the dated search did not locate a classification of every parameter triple having the stated integral-root property.",
  "relevance": "Records the strongest checked neighboring results and the exact remainder future work must settle.",
  "relevance_source": "recorded",
  "body": "A dated independent review on 2026-08-01 checked the structured sources below, the complete visible source discussion, exact-title and equivalent-formulation searches, and the current TheoremDB corpus. On 2026-07-27 the Stack Exchange API reported zero answers, no accepted answer, and no closure for MathOverflow question 134715; the page contains no comments proposing a later resolution. Krasikov and Litsyn's 1996 work gives nonexistence conditions and upper bounds for integral zeros of binary Krawtchouk polynomials, a closely related partial result rather than the requested all-parameter classification. Shi, Krotov, and Solé, arXiv:2601.12818, restate Lloyd's integral-root condition as a central necessary tool for perfect-code classification; their broader association-scheme work does not classify all triples in this statement. A TheoremDB search for Lloyd polynomials, integral Krawtchouk zeros, and q-ary perfect-code root conditions found no duplicate.\n\nA complete resolution must satisfy: Give a necessary-and-sufficient classification of all triples (q,n,t), with a proof that every listed polynomial has the required roots and every omitted triple fails at least one requirement. A computational component must use exact rational polynomial arithmetic and provide certificates for factorization, root integrality, distinctness, and the finite parameter ranges it eliminates.",
  "status": "reported",
  "evidence_grade": "sourced",
  "scope": null,
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://mathoverflow.net/questions/134715/when-does-the-lloyd-polynomial-have-only-integral-roots",
      "locator": "Dataset references and independent 2026-08-01 status search."
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://mathoverflow.net/questions/134715/when-does-the-lloyd-polynomial-have-only-integral-roots",
    "locator": "Dataset references and independent 2026-08-01 status search."
  },
  "relations": [
    {
      "slug": "R1337",
      "title": "Complete the stated acceptance conditions",
      "object_type": "attempt",
      "relation": "addresses",
      "direction": "incoming"
    },
    {
      "slug": "R1636",
      "title": "Dated status and exact unresolved remainder",
      "object_type": "claim",
      "relation": "supersedes",
      "direction": "incoming"
    },
    {
      "slug": "lloyd-polynomial-integral-root-classification",
      "title": "lloyd polynomial integral root classification",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

5Provenance

View source, identifiers, and projection details
Project
lloyd-polynomial-integral-root-classification-research
Locator
Dataset references and independent 2026-08-01 status search.
License
CC0-1.0
Contributors
TheoremDB agent session
Public record
R1338
Stable alias
lloyd-polynomial-integral-root-classification-status-20260801
Projection
Reproduction fields are derived from the immutable record.

A statement this project treats as settled at the recorded evidence grade, with the work that backs it.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.