English
Related papers

Related papers: Best approximation vectors for completely irration…

200 papers

We present and study approximate notions of dimensional and margin complexity, which correspond to the minimal dimension or norm of an embedding required to approximate, rather then exactly represent, a given hypothesis class. We show that…

Machine Learning · Computer Science 2020-03-10 Pritish Kamath , Omar Montasser , Nathan Srebro

We show that affine coordinate subspaces of dimension at least two in Euclidean space are of Khintchine type for divergence. For affine coordinate subspaces of dimension one, we prove a result which depends on the dual Diophantine type of…

Number Theory · Mathematics 2017-11-23 Fabian Süess

Intrinsic Diophantine approximation on fractals, such as the Cantor ternary set, was undoubtedly motivated by questions asked by K. Mahler (1984). One of the main goals of this paper is to develop and utilize the theory of infinite de…

Combinatorics · Mathematics 2016-10-18 Lior Fishman , Keith Merrill , David Simmons

We obtain some new inequalities between the ordinary and the uniform Diophantine exponents for simultaneous Diophantine approximation to four real numbers.

Number Theory · Mathematics 2013-10-01 Dmitry Gayfulin , Nikolay Moshchevitin

We give explicit linear bounds on the p-cohomological dimension of a field in terms of its Diophantine dimension. In particular, we show that for a field of Diophantine dimension at most 4, the 3-cohomological dimension is less than or…

Rings and Algebras · Mathematics 2013-05-24 Daniel Krashen , Eliyahu Matzri

We establish arithmetical properties and provide essential bounds for bi-sequences of approximation coefficients associated with the natural extension of maps, leading to continued fraction-like expansions. These maps are realized as the…

Number Theory · Mathematics 2012-11-22 Avraham Bourla

Given quantities $\Delta_1,\Delta_2,\dots\geqslant 0$, a fundamental problem in Diophantine approximation is to understand which irrational numbers $x$ have infinitely many reduced rational approximations $a/q$ such that $|x-a/q|<\Delta_q$.…

Number Theory · Mathematics 2022-11-23 Dimitris Koukoulopoulos

We give upper and lower bounds for the largest integer not representable as positive linear combination of three given integers, disproving an upper bound conjectured by Beck, Einstein and Zacks.

Number Theory · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

I consider the Diophantine approximation problem of sup-norm simultaneous rational approximation with common denominator of a pair of irrational numbers, and compute explicitly some pairs with large approximation constant. One of these…

Number Theory · Mathematics 2007-05-23 Keith Briggs

In this paper, we explore several threads arising from our recent joint work on arithmetic holonomy bounds, which were originally devised to prove new irrationality results based on the method of Ap\'ery limits. We propose a new method to…

Number Theory · Mathematics 2025-10-07 Frank Calegari , Vesselin Dimitrov , Yunqing Tang

Upper and lower bounds are given for the maximum Euclidean curvature among faces in Bianchi's fundamental polyhedron for $PSL_2(O)$ in the upper-half space model of hyperbolic space, where $O$ is an imaginary quadratic ring of integers with…

Number Theory · Mathematics 2022-05-31 Daniel E. Martin

In this paper we provide explicit upper and lower bounds on certain $L^2$ $n$-widths, i.e., best constants in $L^2$ approximation. We further describe a numerical method to compute these $n$-widths approximately, and prove that this method…

Numerical Analysis · Mathematics 2020-09-28 Andrea Bressan , Michael S. Floater , Espen Sande

In both real and complex cases, we establish the connection of the problem about $2$-dimensional linear subspaces the most deviating from the coordinate ones with one simply formulated optimization problem for isoperimetric polygons in…

Numerical Analysis · Mathematics 2024-08-30 Yuri Nesterenko

In this paper we develop the convergence theory of simultaneous, inhomogeneous Diophantine approximation on manifolds. A consequence of our main result is that if the manifold $M \subset \mathbb{R}^n$ is of dimension strictly greater than…

Number Theory · Mathematics 2015-12-17 Victor Beresnevich , Robert C. Vaughan , Sanju Velani , Evgeniy Zorin

A paradigm for a global algebraic number theory of the reals is formulated with the purpose of providing a unified setting for algebraic and transcendental number theory. This is achieved through the study of subgroups of nonstandard models…

Number Theory · Mathematics 2016-03-14 T. M. Gendron

Optimal quasiconformal dimension distortions bounds for subsets of the complex plane have been established by Astala. We show that these estimates can be improved when one considers subsets of the real line of arbitrary Hausdorff dimension.…

Complex Variables · Mathematics 2024-02-05 Petteri Nissinen , István Prause

This paper follows the generalisation of the classical theory of Diophantine approximation to subspaces of $\mathbb{R}^n$ established by W. M. Schmidt in 1967. Let $A$ and $B$ be two subspaces of $\mathbb{R}^n$ of respective dimensions $d$…

Number Theory · Mathematics 2021-06-09 Elio Joseph

The paper is devoted to the problem of estimating the constant of the best Diophantine approximations. The estimates of lower bound $ C_n $ for $ n = 5 $ and $ n = 6 $ was improved. The first chapter gives an overview of the history of…

Number Theory · Mathematics 2019-04-10 Yurij Basalov

We establish an explicit asymptotic formula for the number of rational solutions of intrinsic Diophantine inequalities on simply-connected simple algebraic groups, at arbitrarily small scales.

Number Theory · Mathematics 2021-01-05 Anish Ghosh , Alex Gorodnik , Amos Nevo

This paper studies approximate solutions of a linear fractional vector optimization problem without requiring boundedness of the constraint set. We establish necessary and sufficient conditions for approximating weakly efficient points of…

Optimization and Control · Mathematics 2024-12-12 Nguyen Thi Thu Huong