On Completion Times under Memoryless Catastrophe
We study the completion time of a task subject to independent reset (catastrophe) at each step. The completion-time PGF depends on the base-process PGF through an affine relation, and we exploit this structure systematically. Our main result shows that, among age-based catastrophe mechanisms, geometric-tail catastrophe is exactly the class that yields uniform affine PGF structure; in continuous time, the characterization sharpens to Poisson resetting. We establish a sharp two-sided Kolmogorov bound of order $p+|α|$ for the exponential approximation $d_K(T/E[T], \mathrm{Exp}(1))$, thereby…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.16566
curl -X POST /api/v1/records/arxiv/2609.16566/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.16566/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'