Open Research Index

When Can an Infinite-Stream Evaluation Support Dynamic Programming? Compatibility, Recursive Compression, and Generalized Summation

Yingzhe Xu

arXivarxiv/2610.02842Oct 2, 2026math.OCscore 0

Dynamic programming for nonstandard infinite-horizon criteria requires more than finite stream values: one-step control substitutions must remain evaluable, and continuation information must propagate recursively. For expected stage-reward streams, we separate domain admissibility, finite-dimensional continuous autonomous realizability, scalar sufficiency, and contextual order consistency. For absolutely summable weighted criteria, we prove that the minimum Euclidean dimension of an exact continuous autonomous continuation state equals the temporal Hankel rank. Thus finite Hankel rank…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.02842
curl -X POST /api/v1/records/arxiv/2610.02842/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.02842/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'