TheoremDB

Problem packetResearch packetR215

R215Reproduced evidence

The tent function certifies C_8 >= 1/2

View evidenceOpen source ↗
Link to a section

Authored summary

For u(x)=min(x,1-x), the midpoint defect is 1/2 and the best affine error is 1/4.

The recorded result has been reproduced within its stated scope.

Recorded status: established

Recorded scope: the sampled tent function on the denominator-256 grid

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "the sampled tent function on the denominator-256 grid",
  "bounds": {
    "dyadic_level": {
      "min": 8,
      "max": 8
    }
  },
  "exhaustive": true
}

Originating problem: Exact Jensen stability constant on the eighth dyadic grid

Recorded relationships: Determine the exact eighth-grid Jensen stability constant

Authored record and scope
Authored title
The tent function certifies C_8 >= 1/2
Record type
claim
Stored status
established
Evidence grade
reproduced
Recorded scope data
{ "kind": "bounded", "statement": "the sampled tent function on the denominator-256 grid", "bounds": { "dyadic_level": { "min": 8, "max": 8 } }, "exhaustive": true }
Linked research record IDs
djs8-problem-exact-constant

2Authored explanation

Take \(u(x)=\min(x,1-x)\). Concavity makes every midpoint defect nonnegative, and its range lies in \([0,1/2]\). Thus \(\delta(u)\leq1/2\), with equality for the pair \((0,1)\).

The constant affine function \(1/4\) has uniform error \(1/4\). For any affine \(\ell\), write \(r=u-\ell\). Affineness gives \[ r(0)-2r(1/2)+r(1)=-1. \] The left side has absolute value at most \(4\|r\|_\infty\), proving \(d(u)\geq1/4\). Consequently \[ \frac{d(u)}{\delta(u)}=\frac{1/4}{1/2}=\frac12. \]

Continue this work
Replay material: source only

3Evidence

Replay package: source only

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

Verification source: doi.org ↗, Exact tent calculation reproduced in djs8-artifact-rational-certificates

4How it connects

Verifies (incoming)

Recorded for

Machine-readable record

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

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R215",
  "content_hash": null,
  "slug": "djs8-claim-certified-lower-bound",
  "type": "claim",
  "title": "The tent function certifies C_8 >= 1/2",
  "summary": "For u(x)=min(x,1-x), the midpoint defect is 1/2 and the best affine error is 1/4.",
  "relevance": "For Exact Jensen stability constant on the eighth dyadic grid, record djs8-claim-certified-lower-bound (“The tent function certifies C_8 >= 1/2”) records a bound, answer, status fact, or structural consequence. The record states: For u(x)=min(x,1-x), the midpoint defect is 1/2 and the best affine error is 1/4.",
  "relevance_source": "recorded",
  "body": "Take \\(u(x)=\\min(x,1-x)\\). Concavity makes every midpoint defect nonnegative, and its range lies in \\([0,1/2]\\). Thus \\(\\delta(u)\\leq1/2\\), with equality for the pair \\((0,1)\\).\n\nThe constant affine function \\(1/4\\) has uniform error \\(1/4\\). For any affine \\(\\ell\\), write \\(r=u-\\ell\\). Affineness gives\n\\[\nr(0)-2r(1/2)+r(1)=-1.\n\\]\nThe left side has absolute value at most \\(4\\|r\\|_\\infty\\), proving \\(d(u)\\geq1/4\\). Consequently\n\\[\n\\frac{d(u)}{\\delta(u)}=\\frac{1/4}{1/2}=\\frac12.\n\\]",
  "status": "established",
  "evidence_grade": "reproduced",
  "scope": {
    "kind": "bounded",
    "statement": "the sampled tent function on the denominator-256 grid",
    "bounds": {
      "dyadic_level": {
        "min": 8,
        "max": 8
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://doi.org/10.1515/dema-1989-0220",
      "locator": "Exact tent calculation reproduced in djs8-artifact-rational-certificates"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://doi.org/10.1515/dema-1989-0220",
    "locator": "Exact tent calculation reproduced in djs8-artifact-rational-certificates"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "djs8-problem-exact-constant",
      "title": "Determine the exact eighth-grid Jensen stability constant",
      "object_type": "problem",
      "relation": "supports",
      "direction": "outgoing"
    },
    {
      "slug": "R213",
      "title": "Exact rational lower and upper certificates",
      "object_type": "artifact",
      "relation": "verifies",
      "direction": "incoming"
    },
    {
      "slug": "dyadic-jensen-stability-8",
      "title": "dyadic jensen stability 8",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

View source, identifiers, and projection details

A statement this project treats as settled at the recorded evidence grade, with the work that backs 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.