Approximation of the Lagrange and Markov spectra
Dynamical Systems
2019-11-28 v2 Data Structures and Algorithms
Abstract
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.
Cite
@article{arxiv.1908.03773,
title = {Approximation of the Lagrange and Markov spectra},
author = {Vincent Delecroix and Carlos Matheus and Carlos Gustavo Moreira},
journal= {arXiv preprint arXiv:1908.03773},
year = {2019}
}
Comments
11 pages, 7 figures