arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Tetsuo Yokoyama

1 paper(s) by this author · All BibTeX
2026-09-14
The Exact Growth Rate of Space-Optimal Reversible Pebbling on Chains
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.