Open Research Index

Higher-dimensional Golden Section, Generalized Fibonacci Sequence, and Multiple Online Leasing

Hu Maolin, Luo Chu, Xu Weidong

arXivarxiv/2610.07901Oct 6, 2026math.OCscore 0

We discover a connection between the classical golden section and the online leasing problem: when the number of skis increases from one to two, the optimal competitive algorithm is to rent two pairs until the golden section point$(\sqrt{5}-1)s/2$ within [0,s], then buy one pair, and finally buy the second at time $s$, achieving the optimal competitive ratio of $(5+\sqrt{5})/4$. Building on this, we explore higher-dimensional golden sections and multiple online leasing. For the golden section, we define geometric-type and harmonic-type higher-dimensional golden sections, $τ^{(m)}$ and…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.07901
curl -X POST /api/v1/records/arxiv/2610.07901/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.07901/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'