English
Related papers

Related papers: Diophantine approximation in small degree

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 study properties of Diophantine exponents of lattices and so-called related "weak" uniform approximations introduced in recent papers by Oleg German, in the simplest two-dimensional case. In contrast to the multidimensional case, in the…

Number Theory · Mathematics 2026-03-27 Nikolay Moshchevitin

This paper deals with the \emph{integral} version of the Dirichlet homogeneous fractional Laplace equation. For this problem weighted and fractional Sobolev a priori estimates are provided in terms of the H\"older regularity of the data. By…

Numerical Analysis · Mathematics 2017-01-11 Gabriel Acosta , Juan Pablo Borthagaray

The best approximation by bounded product functions is calculated for some very simple two-valued functions of two variables.

Classical Analysis and ODEs · Mathematics 2007-06-11 Boris Tsirelson

We discuss the notion of optimal polynomial approximants in multivariable reproducing kernel Hilbert spaces. In particular, we analyze difficulties that arise in the multivariable case which are not present in one variable, for example, a…

Complex Variables · Mathematics 2022-05-03 Meredith Sargent , Alan Sola

We prove a refined version of Markov's theorem in Diophantine approximation. More precisely, we characterize completely the set of irrationals $x$ such that $\left|x-\frac{p}{q}\right|<\frac{1}{3q^2}$ has only finitely many rational…

Number Theory · Mathematics 2026-02-11 Zhe Cao , Harold Erazo , Carlos Gustavo Moreira

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

For any given positive definite binary quadratic form $Q$ with integer coefficients, we establish two results on Diophantine approximation with integers represented by $Q$. Firstly, we show that for every irrational number $\alpha$, there…

Number Theory · Mathematics 2026-04-03 Stephan Baier , Habibur Rahaman

The purpose of this work is to study a finite element method for finding solutions to the eigenvalue problem for the fractional Laplacian. We prove that the discrete eigenvalue problem converges to the continuous one and we show the order…

Numerical Analysis · Mathematics 2019-02-04 Juan Pablo Borthagaray , Leandro M. Del Pezzo , Sandra Martínez

This paper initiates a novel research direction in the theory of Diophantine equations: define an appropriate version of the equation's size, order all polynomial Diophantine equations starting from the smallest ones, and then solve the…

General Mathematics · Mathematics 2022-04-15 Bogdan Grechuk

We review the finite element approximation of the classical obstacle problem in energy and max-norms and derive error estimates for both the solution and the free boundary. On the basis of recent regularity results we present an optimal…

Numerical Analysis · Mathematics 2016-02-17 Ricardo H. Nochetto , Enrique Otárola , Abner J. Salgado

The paper is devoted to the study of the unconditional extremal problem for a fractional linear integral functional defined on a set of probability distributions. In contrast to results proved earlier, the integrands of the integral…

Optimization and Control · Mathematics 2019-06-14 Peter Shnurkov , Kseniia Adamova

Let $\Theta = (\theta_1,\theta_2,\theta_3)\in \mathbb{R}^3$. Suppose that $1,\theta_1,\theta_2,\theta_3$ are linearly independent over $\mathbb{Z}$. For Diophantine exponents $$ \alpha(\Theta) = \sup \{\gamma >0:\,\,\, \limsup_{t\to…

Number Theory · Mathematics 2010-12-09 Nikolay Moshchevitin

The distribution of $\alpha p$ modulo one, where $p$ runs over the rational primes and $\alpha$ is a fixed irrational real, has received a lot of attention. It is natural to ask for which exponents $\nu>0$ one can establish the infinitude…

Number Theory · Mathematics 2021-01-28 Stephan Baier , Dwaipayan Mazumder

A semiprime is a natural number which is the product of two (not necessarily distinct) prime numbers. Let $F(x_1, \ldots, x_n)$ be a degree $d$ homogeneous form with integer coefficients. We provide sufficient conditions, similar to those…

Number Theory · Mathematics 2019-11-22 Shuntaro Yamagishi

In this paper we prove transference inequalities for regular and uniform Diophantine exponents in the weighted setting. Our results generalize the corresponding inequalities that exist in the `non-weighted' case.

Number Theory · Mathematics 2019-11-04 Oleg N. German

In this paper we define Diophantine exponents of lattices and investigate some of their properties. We prove transference inequalities and construct some examples with the help of Schmidt's subspace theorem.

Number Theory · Mathematics 2016-06-01 Oleg N. German

Let $\alpha$ and $\beta$ be irrational real numbers and $0<\F<1/30$. We prove a precise estimate for the number of positive integers $q\leq Q$ that satisfy $\|q\alpha\|\cdot\|q\beta\|<\F$. If we choose $\F$ as a function of $Q$ we get…

Number Theory · Mathematics 2016-03-22 Martin Widmer

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

We obtain sharp estimates for the quasi norm of the maximal function of f when it satisfies certain conditions.

Functional Analysis · Mathematics 2010-01-28 Eleftherios N. Nikolidakis