arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2609.15062cs.CCmath.CO

链上空间最优可逆鹅卵石游戏的精确增长率

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

Tetsuo Yokoyama

AI总结:

本文确定了链上空间最优可逆鹅卵石游戏的时间指数精确值,并证明该增长率作为极限存在且满足变分公式,统一适用于任意链长的最小空间完整计算。

AI中文摘要:

我们确定了链上空间最优可逆鹅卵石游戏的时间指数精确值为$1.331742379256310\backslashldots$。空间最优可达的增长率作为极限存在,并满足一个变分公式。该指数同样支配着在最小空间下的完整计算,且对链长一致成立。

英文摘要:

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.

↑