{"id":"arxiv/2609.15062","url":"https://arxiv.org/abs/2609.15062","tags":["cs.CC","math.CO"],"score":0,"title":"The Exact Growth Rate of Space-Optimal Reversible Pebbling on Chains","domain":"cs.CC","source":"arxiv","authors":["Tetsuo Yokoyama"],"reviews":0,"subject":"cs.CC","summary":"We determine the exact time exponent of space-optimal reversible pebbling on chains as $1.331742379256310\\ldots$. The growth rate of space-optimal reach exists as a limit and admits a variational formula. The same exponent governs complete computations at minimal space, uniformly in the chain length.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}