Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 11 min ago
PreprintarXiv licencearXiv

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

  • Tetsuo Yokoyama
Open at sourcePDFDOICite

Abstract

We determine the exact time exponent of space-optimal reversible pebbling on chains as 1.331742379256310…. 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.

Related

  1. Circular Rearrangement Inequality and Optimal Cyclic Birth and Death Chains
    Gabriel Raposo
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsProbabilityarXiv
  2. Exact solutions to a system of ODEs arising in classification of diagonalizable hydrodynamic chains
    Beltrán de la Flor, Adrián Ruiz, Concepción Muriel
    Open Communications in Nonlinear Mathematical PhysicsPeer-reviewedCC BY-NC-ND 4.0Full textAnalysis & PDEsHAL
  3. Consistency of Optimal Matching-based Clustering for Mixtures of Markov Chains
    Ottavio Khalifa
    arXivPreprintCC BY 4.0Full textStatisticsarXiv
  4. Differentially Private Learning of Markov Chains: Near-Optimal Sample Complexity for Item and User Level Privacy
    Devansh Gupta, Cristóbal Guzman, Enayat Ullah
    arXivPreprintCC BY 4.0Full textStatisticsarXiv
  5. Pebbling Numbers and Generator Reinforcement of Cayley Graphs
    Yuan Yang, Bocheng Li, Qingzhong Ji
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv

Cite

BibTeXRIS
BibTeX
@misc{yokoyama2026exact,
  title = {{The Exact Growth Rate of Space-Optimal Reversible Pebbling on Chains}},
  author = {Tetsuo Yokoyama},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.15062},
  eprint = {2609.15062},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.15062},
}
RIS
TY  - UNPB
TI  - The Exact Growth Rate of Space-Optimal Reversible Pebbling on Chains
AU  - Tetsuo Yokoyama
PY  - 2026
DA  - 2026/09/14
PB  - arXiv
DO  - 10.48550/arxiv.2609.15062
UR  - https://arxiv.org/abs/2609.15062
AB  - We determine the exact time exponent of space-optimal reversible pebbling on chains as 1.331742379256310…. 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.
ER  -