English
Related papers

Related papers: Approximation of the Lagrange and Markov spectra

200 papers

We develop a generalized Markov theory for the Markov--Lagrange and Markov spectra. The classical discrete Markov spectrum is governed by Markov numbers, the positive integers occurring in solutions of the Markov equation. We show that this…

Number Theory · Mathematics 2026-05-15 Yasuaki Gyoda

We prove several results on (fractal) geometric properties of the classical Markov and Lagrange spectra. In particular, we prove that the Hausdorff dimensions of intersections of both spectra with half-lines always coincide, and may assume…

Number Theory · Mathematics 2018-04-17 Carlos Gustavo Moreira

We give upper and lower bounds for Diophantine exponents measuring how well a point in the plane can be approximated by points in the orbit of a lattice $\Gamma<\mathrm{SL}_2(\mathbb{R})$ acting linearly on $\mathbb{R}^2$. Our method gives…

Number Theory · Mathematics 2016-06-29 Dubi Kelmer

For the Lagrange spectrum and other applications, we determine the smallest accumulation point of binary sequences that are maximal in their shift orbits. This problem is trivial for the lexicographic order, and its solution is the fixed…

Dynamical Systems · Mathematics 2023-10-10 Hajime Kaneko , Wolfgang Steiner

The input to the distant representatives problem is a set of $n$ objects in the plane and the goal is to find a representative point from each object while maximizing the distance between the closest pair of points. When the objects are…

Computational Geometry · Computer Science 2021-08-18 Therese Biedl , Anna Lubiw , Anurag Murty Naredla , Peter Dominik Ralbovsky , Graeme Stroud

We determine the Lagrange function in Taylor polynomial approximation by solving an appropriate initial-value problem. Hence, we determine the remainder term which we then approximate by means of a natural cubic spline. This results in a…

Numerical Analysis · Mathematics 2023-03-06 J. S. C. Prentice

The harmonic Lagrange top is the Lagrange top plus a quadratic (harmonic) potential term. We describe the top in the space fixed frame using a global description with a Poisson structure on $T^*S^3$. This global description naturally leads…

Mathematical Physics · Physics 2022-08-24 Sean R. Dawson , Holger R. Dullin , Diana M. H. Nguyen

Let $\mathscr{L}(S^1)$ be the Lagrange spectrum arising from intrinsic Diophantine approximation on the unit circle $S^1$ by its rational points. We give a complete description of the structure of $\mathscr{L}(S^1)$ below its smallest…

Number Theory · Mathematics 2021-07-02 Byungchul Cha , Dong Han Kim

We describe methods of estimating the entire Lyapunov spectrum of a spatially extended system from multivariate time-series observations. Provided that the coupling in the system is short range, the Jacobian has a banded structure and can…

Chaotic Dynamics · Physics 2009-10-31 R. Carretero-González , S. Ørstavik , J. Stark

The dynamical Markov and Lagrange spectra are subsets of the real line widely studied and that share some similarities with the classical spectra, e.g. typical dynamical spectra, associated to horseshoes with Hausdorff dimension greater…

Spectra of suitably chosen Pisot-Vijayaraghavan numbers represent non-trivial examples of self-similar Delone point sets of finite local complexity, indispensable in quasicrystal modeling. For the case of quadratic Pisot units we…

Number Theory · Mathematics 2020-10-09 Petr Ambrož , Zuzana Masáková , Edita Pelantová

We study the graph of the function $d(t)$ encoding the Hausdorff dimensions of the classical Lagrange and Markov spectra with half-infinite lines of the form $(-\infty, t)$. For this sake, we use the fact that the Hausdorff dimension of…

Number Theory · Mathematics 2026-04-24 Carlos Matheus , Carlos Gustavo Moreira , Polina Vytnova

Let $L$ and $M$ denote the classical Lagrange and Markov spectra, respectively. It is known that $L\subset M$ and that $M\setminus L\neq\varnothing$. Inspired by three questions asked by the third author in previous work investigating the…

Number Theory · Mathematics 2025-05-15 Harold Erazo , Luke Jeffreys , Carlos Gustavo Moreira

The Rosen fractions are an infinite set of continued fraction algorithms, each giving expansions of real numbers in terms of certain algebraic integers. For each, we give a best possible upper bound for the minimum in appropriate…

Number Theory · Mathematics 2007-08-27 Cor Kraaikamp , Thomas A. Schmidt , Ionica Smeets

Structured Low-Rank Approximation is a problem arising in a wide range of applications in Numerical Analysis and Engineering Sciences. Given an input matrix $M$, the goal is to compute a matrix $M'$ of given rank $r$ in a linear or affine…

Numerical Analysis · Computer Science 2014-10-28 Éric Schost , Pierre-Jean Spaenlehauer

We study the sets $\mathcal{L}$ and $\mathcal{M}\setminus\mathcal{L}$ near $3$, where $\mathcal{L}$ and $\mathcal{M}$ are the classical Lagrange and Markov spectra. More specifically, we construct a strictly decreasing sequence…

Dynamical Systems · Mathematics 2025-04-30 Christian Camilo Silva Villamil , Carlos Gustavo Moreira

We calculate the measure and Hausdorff dimension of sets of matrices over fields of formal power series with good approximation properties for a restricted set of denominators.

Number Theory · Mathematics 2007-05-23 Simon Kristensen

We introduce the \emph{metric spectrum}, which measures the exponential rate of approximation to an isolated invariant set of points starting in its stable set, and relate it to the Lyapunov spectrum. We determine the metric spectrum of…

Dynamical Systems · Mathematics 2009-12-09 Mauro Patrão

Freiman proved in 1968 that the Lagrange and Markov spectra do not coincide by exhibiting a countable infinite collection $\mathcal{F}$ of isolated points of the Markov spectrum which do not belong the Lagrange spectrum. In this paper, we…

Dynamical Systems · Mathematics 2018-07-11 Carlos Matheus , Carlos Gustavo Moreira

This article deals with the numerical approximation of effective coefficients in stochastic homogenization of discrete linear elliptic equations. The originality of this work is the use of a well-known abstract spectral representation…

Probability · Mathematics 2010-08-20 Antoine Gloria , Jean-Christophe Mourrat