arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Exact Growth Rate of Space-Optimal Reversible Pebbling on Chains

Published: 2026-09-14 | Updated: 2026-09-15

Abstract

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.

BibTeX

Loading...