Approximations of the Lagrange and Markov spectra
From MaRDI portal
Publication:5113679
DOI10.1090/MCOM/3513zbMATH Open1453.11092arXiv1908.03773OpenAlexW2993451270MaRDI QIDQ5113679FDOQ5113679
C. Moreira, Vincent Delecroix, Carlos Matheus
Publication date: 15 June 2020
Published in: Mathematics of Computation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1908.03773
Recommendations
- On the Lagrange and Markov dynamical spectra
- scientific article; zbMATH DE number 43747
- The Lagrange and Markov spectra from the dynamical point of view
- scientific article; zbMATH DE number 3249023
- Geometric properties of the Markov and Lagrange spectra
- scientific article; zbMATH DE number 7272377
- Some remarks on spectral approximation
- On the minima of Markov and Lagrange dynamical spectra
- Markov and Lagrange spectra for Laurent series in \(1/T\) with rational coefficients
- Approximation of symmetrizations by Markov processes
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Continued fraction Cantor sets, Hausdorff dimension, and functional analysis
- Computing the dimension of dynamically defined sets: \(E_2\) and bounded continued fractions
- Title not available (Why is that?)
- ON THE DENSITY OF HAUSDORFF DIMENSIONS OF BOUNDED TYPE CONTINUED FRACTION SETS: THE TEXAN CONJECTURE
- A New Approach to Incremental Cycle Detection and Related Problems
- A polynomial time algorithm for the Hausdorff dimension of continued fraction Cantor sets
- Geometric properties of the Markov and Lagrange spectra
- Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance
- Über die Menge der Zahlen, die als Minima quadratischer Formen auftreten
- Faster Algorithms for Incremental Topological Ordering
- Rigorous effective bounds on the Hausdorff dimension of continued fraction Cantor sets: A hundred decimal digits for the dimension of \(E_{2}\)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (4)
Uses Software
This page was built for publication: Approximations of the Lagrange and Markov spectra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5113679)
