arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1908.03773math.DScs.DS
收藏

Lagrange谱和Markov谱的近似

Approximation of the Lagrange and Markov spectra

Vincent Delecroix, Carlos Matheus, Carlos Gustavo Moreira

摘要:

(经典)拉格朗日谱是根据丢番图逼近定义的正实数的闭子集。它的结构相当复杂。本文描述了一个多项式时间算法来近似它的Hausdorff距离。它也扩展到近似的马尔可夫谱有关的下确界的二元二次型。

英文摘要:

The (classical) Lagrange spectrum is a closed subset of the positive real numbers defined in terms of diophantine approximation. Its structure is quite involved. This article describes a polynomial time algorithm to approximate it in Hausdorff distance. It also extends to approximate the Markov spectrum related to infimum of binary quadratic forms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑