Approximations of the Lagrange and Markov spectra
From MaRDI portal
Publication:5113679
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.
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
- scientific article; zbMATH DE number 43747 (Why is no real title available?)
- scientific article; zbMATH DE number 53149 (Why is no real title available?)
- scientific article; zbMATH DE number 3477063 (Why is no real title available?)
- scientific article; zbMATH DE number 3249023 (Why is no real title available?)
- scientific article; zbMATH DE number 3095523 (Why is no real title available?)
- A new approach to incremental cycle detection and related problems
- A polynomial time algorithm for the Hausdorff dimension of continued fraction Cantor sets
- Computing the dimension of dynamically defined sets: \(E_2\) and bounded continued fractions
- Continued fraction Cantor sets, Hausdorff dimension, and functional analysis
- Faster Algorithms for Incremental Topological Ordering
- Geometric properties of the Markov and Lagrange spectra
- Incremental cycle detection, topological ordering, and strong component maintenance
- ON THE DENSITY OF HAUSDORFF DIMENSIONS OF BOUNDED TYPE CONTINUED FRACTION SETS: THE TEXAN CONJECTURE
- Rigorous effective bounds on the Hausdorff dimension of continued fraction Cantor sets: A hundred decimal digits for the dimension of \(E_{2}\)
- Über die Menge der Zahlen, die als Minima quadratischer Formen auftreten
Cited in
(4)- Dynamical characterization of initial segments of the Markov and Lagrange spectra
- The Lagrange and Markov spectra from the dynamical point of view
- scientific article; zbMATH DE number 440720 (Why is no real title available?)
- scientific article; zbMATH DE number 7272377 (Why is no real title available?)
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)
