{"id":"arxiv/2609.16566","url":"https://arxiv.org/abs/2609.16566","tags":["math.PR"],"score":0,"title":"On Completion Times under Memoryless Catastrophe","domain":"math.PR","source":"arxiv","authors":["Sichen Wang","Zhipeng Lu"],"reviews":0,"subject":"math.PR","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}