TheoremDB

Problem packetResearch packetR1631

R1631Recorded attempt

Dated source and duplicate audit

View evidenceOpen source ↗
Link to a section

Authored summary

The exact target, equivalent terminology, and 2025-2026 status evidence were checked on 2026-08-01. Strongest checked result: Decidability is known through order five, for simple sequences through order nine, and for additional reversible or dominant-root subclasses. Unresolved remainder: A decision procedure for unrestricted order, already beyond the low-order frontier, remains open.

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: Decidability of positivity for linear recurrence sequences

Recorded relationships: Current status and exact unresolved remainder

Authored record and scope
Authored title
Dated source and duplicate audit
Record type
attempt
Stored status
completed
Evidence grade
sourced
Linked research record IDs
R1634

Work and source credit

Recorded action

No action description supplied.

Authored result summary
Read complete authored result summary

The exact target, equivalent terminology, and 2025-2026 status evidence were checked on 2026-08-01. Strongest checked result: Decidability is known through order five, for simple sequences through order nine, and for additional reversible or dominant-root subclasses. Unresolved remainder: A decision procedure for unrestricted order, already beyond the low-order frontier, remains open.

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

The audit ran on 2026-08-01 across the cited primary literature and problem collections, Crossref, arXiv, and stable publisher records, TheoremDB published, prospecting, packet, formal, and retired corpus. It checked the exact statement, its named or normalized variants, recent status evidence, and the controlled TheoremDB corpus.

Queries included: - positivity problem linear recurrence sequences general decidability open 2026 - linear recurrence positivity order 6 Diophantine approximation

The exact target, equivalent terminology, and 2025-2026 status evidence were checked on 2026-08-01. Strongest checked result: Decidability is known through order five, for simple sequences through order nine, and for additional reversible or dominant-root subclasses. Unresolved remainder: A decision procedure for unrestricted order, already beyond the low-order frontier, remains open.

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: doi.org ↗, J. Ouaknine and J. Worrell, Positivity Problems for Low-Order Linear Recurrence Sequences, SODA 2014. main decidability theorems

4How it connects

Evidence for

Recorded for

Machine-readable record

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

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R1631",
  "content_hash": null,
  "slug": "linear-recurrence-positivity-decidability-attempt-dated-source-audit",
  "type": "attempt",
  "title": "Dated source and duplicate audit",
  "summary": "The exact target, equivalent terminology, and 2025-2026 status evidence were checked on 2026-08-01. Strongest checked result: Decidability is known through order five, for simple sequences through order nine, and for additional reversible or dominant-root subclasses. Unresolved remainder: A decision procedure for unrestricted order, already beyond the low-order frontier, remains open.",
  "relevance": "Documents why Decidability of positivity for linear recurrence sequences was treated as a distinct open target on 2026-08-01.",
  "relevance_source": "recorded",
  "body": "The audit ran on 2026-08-01 across the cited primary literature and problem collections, Crossref, arXiv, and stable publisher records, TheoremDB published, prospecting, packet, formal, and retired corpus. It checked the exact statement, its named or normalized variants, recent status evidence, and the controlled TheoremDB corpus.\n\nQueries included:\n- positivity problem linear recurrence sequences general decidability open 2026\n- linear recurrence positivity order 6 Diophantine approximation\n\nThe exact target, equivalent terminology, and 2025-2026 status evidence were checked on 2026-08-01. Strongest checked result: Decidability is known through order five, for simple sequences through order nine, and for additional reversible or dominant-root subclasses. Unresolved remainder: A decision procedure for unrestricted order, already beyond the low-order frontier, remains open.",
  "status": "completed",
  "evidence_grade": "sourced",
  "scope": null,
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "url": "https://doi.org/10.1137/1.9781611973402.27",
      "locator": "J. Ouaknine and J. Worrell, Positivity Problems for Low-Order Linear Recurrence Sequences, SODA 2014. main decidability theorems"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://doi.org/10.1137/1.9781611973402.27",
    "locator": "J. Ouaknine and J. Worrell, Positivity Problems for Low-Order Linear Recurrence Sequences, SODA 2014. main decidability theorems"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R1634",
      "title": "Current status and exact unresolved remainder",
      "object_type": "claim",
      "relation": "evidences",
      "direction": "outgoing"
    },
    {
      "slug": "linear-recurrence-positivity-decidability",
      "title": "linear recurrence positivity decidability",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

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.