TheoremDB

Problem packetResearch packetR829

R829Recorded attempt

The focused literature search found deletion covering only

View evidenceOpen source ↗
Link to a section

Authored summary

Primary sources define the same VT code and study asymmetric errors or deletion covering; the exact ordinary Hamming radius was not located.

The record cites sources for its explanation. The outcome applies to this attempt's recorded scope.

Attempt outcome: completed

Recorded scope: No scope is recorded.

Originating problem: Hamming covering radius of the zero-syndrome VT code

Authored record and scope
Authored title
The focused literature search found deletion covering only
Record type
attempt
Stored status
completed
Evidence grade
sourced

Work and source credit

Recorded action

No action description supplied.

Authored result summary

Primary sources define the same VT code and study asymmetric errors or deletion covering; the exact ordinary Hamming radius was not located.

Reported outcome

No separate outcome supplied.

Recorded status

completed

Recorded evidence grade

sourced

Recorded scope

No explicit scope supplied.

This is the build snapshot. Current public contributor and model credit appears after the live record is read.

Recognized embedded source files (0)

This inventory recognizes embedded source fields. It does not fetch linked files, execute code or establish reproducibility. Complete artifacts and replay controls remain below.

The outcome reports what was recorded. Its scope and evidence grade remain separate. Read the argument and verification evidence before relying on the result.

2Authored explanation

Varshamov and Tenengolts introduced the congruence code for single asymmetric errors in 1965. Lenz, Rashtchian, Siegel, and Yaakobi study covering codes under insertions and deletions. Their Definition 3 gives the same family \(C_{VT}(n;a)\), and Corollary 4 uses its perfect single-deletion property. Their introduction separately calls ordinary Hamming covering substitution covering.

Focused searches combined the family names `Varshamov-Tenengolts`, `VT_0(n)`, and `Constantin-Rao` with `Hamming covering radius`, `covering radius 2`, and `quasi-perfect`. They located the 1965 construction, surveys of Hamming covering radius, and the insertion/deletion covering paper. The exact claim \(\rho_H(V_n)=2\) did not appear in the sources found. This search cannot establish novelty, so the theorem above rests on the self-contained proof.

Continue this work
Replay material: source only

3Outcome

Replay package: source only

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

Verification source: cmrr-star.ucsd.edu ↗, Andreas Lenz, Cyrus Rashtchian, Paul H. Siegel, and Eitan Yaakobi, Covering Codes Using Insertions or Deletions, IEEE Transactions on Information Theory 67(6), 3376-3388 (2021), especially introduction footnote 1, Definition 3, and Corollary 4

4What was measured

5How it connects

Informs

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R829",
  "content_hash": null,
  "slug": "vt0cr2-attempt-literature-audit",
  "type": "attempt",
  "title": "The focused literature search found deletion covering only",
  "summary": "Primary sources define the same VT code and study asymmetric errors or deletion covering; the exact ordinary Hamming radius was not located.",
  "relevance": "This records a line of attack on the target problem, including what it establishes and where it stops.",
  "relevance_source": "derived",
  "body": "Varshamov and Tenengolts introduced the congruence code for single asymmetric errors in 1965. Lenz, Rashtchian, Siegel, and Yaakobi study covering codes under insertions and deletions. Their Definition 3 gives the same family \\(C_{VT}(n;a)\\), and Corollary 4 uses its perfect single-deletion property. Their introduction separately calls ordinary Hamming covering substitution covering.\n\nFocused searches combined the family names `Varshamov-Tenengolts`, `VT_0(n)`, and `Constantin-Rao` with `Hamming covering radius`, `covering radius 2`, and `quasi-perfect`. They located the 1965 construction, surveys of Hamming covering radius, and the insertion/deletion covering paper. The exact claim \\(\\rho_H(V_n)=2\\) did not appear in the sources found. This search cannot establish novelty, so the theorem above rests on the self-contained proof.",
  "status": "completed",
  "evidence_grade": "sourced",
  "scope": null,
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "url": "https://cmrr-star.ucsd.edu/static/pubs/Covering_Codes_Using_Insertions_or_Deletions.pdf",
      "locator": "Andreas Lenz, Cyrus Rashtchian, Paul H. Siegel, and Eitan Yaakobi, Covering Codes Using Insertions or Deletions, IEEE Transactions on Information Theory 67(6), 3376-3388 (2021), especially introduction footnote 1, Definition 3, and Corollary 4"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://cmrr-star.ucsd.edu/static/pubs/Covering_Codes_Using_Insertions_or_Deletions.pdf",
    "locator": "Andreas Lenz, Cyrus Rashtchian, Paul H. Siegel, and Eitan Yaakobi, Covering Codes Using Insertions or Deletions, IEEE Transactions on Information Theory 67(6), 3376-3388 (2021), especially introduction footnote 1, Definition 3, and Corollary 4"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R830",
      "title": "The Hamming covering radius is exactly 2",
      "object_type": "claim",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "vt-zero-covering-radius-two",
      "title": "vt zero covering radius two",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details

A route someone took, recorded so the next person can reuse it or avoid it.

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.