English
Related papers

Related papers: Upper bounds and spectrum for approximation expone…

200 papers

We investigate the minimal error in approximating a general probability measure $\mu$ on $\mathbb{R}^d$ by the uniform measure on a finite set with prescribed cardinality $n$. The error is measured in the $p$-Wasserstein distance. In…

Probability · Mathematics 2024-08-26 Filippo Quattrocchi

For each $n$, let $\text{RD}(n)$ denote the minimum $d$ for which there exists a formula for the general polynomial of degree $n$ in algebraic functions of at most $d$ variables. In 1945, Segre called for a better understanding of the large…

Algebraic Geometry · Mathematics 2021-07-20 Alexander J. Sutherland

Given a conic $\mathcal{C}$ over $\mathbb{Q}$, it is natural to ask what real points on $\mathcal{C}$ are most difficult to approximate by rational points of low height. For the analogous problem on the real line (for which the least…

Number Theory · Mathematics 2024-02-01 Evan M. O'Dorney

In this paper, we study Diophantine exponents $w_n$ and $w_n ^{*}$ for Laurent series over a finite field. Especially, we deal with the case $n=2$, that is, quadratic approximation. We first show that the range of the function $w_2-w_2…

Number Theory · Mathematics 2017-03-23 Tomohiro Ooto

Let $b\geq2$ be an integer and $A=(a_{n})_{n=1}^{\infty}$ be a strictly increasing subsequence of positive integers with $\eta:=\limsup\limits_{n\to\infty}\frac{a_{n+1}}{a_{n}}<+\infty$. For each irrational real number $\xi$, we denote by…

Number Theory · Mathematics 2024-03-13 Bo Wang , Bing Li , Ruofan Li

In this paper, we obtain quantitative, non-asymptotic, and data-dependent \textit{Bernstein-von Mises type} bounds on the normal approximation of the posterior distribution in exponential family models with arbitrary centring and scaling.…

Statistics Theory · Mathematics 2025-01-14 Adrian Fischer , Robert E. Gaunt , Gesine Reinert , Yvik Swan

For given $\epsilon>0$ and $b\in\mathbb{R}^m$, we say that a real $m\times n$ matrix $A$ is $\epsilon$-badly approximable for the target $b$ if $$\liminf_{q\in\mathbb{Z}^n, \|q\|\to\infty} \|q\|^n \langle Aq-b \rangle^m \geq \epsilon,$$…

Dynamical Systems · Mathematics 2022-09-16 Taehyeong Kim , Wooyeon Kim , Seonhee Lim

We consider the distribution of the orbits of the number 1 under the $\beta$-transformations $T_\beta$ as $\beta$ varies. Mainly, the size of the set of $\beta>1$ for which a given point can be well approximated by the orbit of 1 is…

Dynamical Systems · Mathematics 2013-03-20 Bing Li , Tomas Persson , Baowei Wang , Jun Wu

We refine upper bounds for the classical exponents of uniform approximation for a linear form on the Veronese curve in dimension from $3$ to $9$. For dimension three, this in particular shows that a bound previously obtained by two…

Number Theory · Mathematics 2024-11-05 Johannes Schleischitz

In this paper we prove an inequality for individual and uniform Diophantine exponents in the case of simultaneous approximation. This inequality is better than Jarnik's for small values of the uniform exponent.

Number Theory · Mathematics 2010-09-07 Oleg N. German

We prove a new lower bound for the exponent of growth of the best two-dimensional Diophantine approximations with respect to Euclidean norm.

Number Theory · Mathematics 2010-02-16 Evgeny V. Ermakov

Denote by ${\mathcal K}^d$ the family of convex bodies in $E^d$ and by $w(C)$ the minimal width of $C \in {\mathcal K}^d$. We ask for the greatest number $\Lambda_n ({\mathcal K}^d)$ such that every $C \in {\mathcal K}^d$ contains a…

Metric Geometry · Mathematics 2017-03-30 Marek Lassak

In 1908 Thue (1) showed that algebraic numbers of the special form $\xi =\sqrt[n]{\frac{a}{b}}$ can, for every positive $\epsilon$, only be sharply approximated by finitely many rational numbers $\frac{p}{q}$ with the following inequality…

History and Overview · Mathematics 2025-08-26 Kurt Mahler

In algorithms for finite metric spaces, it is common to assume that the distance between two points can be computed in constant time, and complexity bounds are expressed only in terms of the number of points of the metric space. We…

Computational Geometry · Computer Science 2019-01-28 Michael Kerber , Arnur Nigmetov

We investigate the problem of best simultaneous Diophantine approximation under a constraint on the denominator, as proposed by Jurkat. New lower estimates for optimal approximation constants are given in terms of critical determinants of…

Number Theory · Mathematics 2007-05-23 Iskander Aliev , Peter Gruber

In this paper, we extend the theory of simultaneous Diophantine approximation to infinite dimensions. Moreover, we discuss Dirichlet-type theorems in a very general framework and define what it means for such a theorem to be optimal. We…

Number Theory · Mathematics 2016-02-29 Lior Fishman , David S. Simmons , Mariusz Urbański

Diophantine approximation is the problem of approximating a real number by rational numbers. We propose a version of this in which the numerators are approximately related to the denominators by a Laurent polynomial. Our definition is…

Number Theory · Mathematics 2011-05-30 Eli Hawkins , Alan Haynes

We prove a generalization of W.M. Schmidt's theorem related to the Diophantine approximations for a linear form of the type $\alpha_1x_1+\alpha_2x_2 +y$ with {\it positive} integers $x_1,x_2$.

Number Theory · Mathematics 2011-12-22 Nikolay G. Moshchevitin

Let $G$ be a finite abelian group of order $n$ and let $\Delta_{n-1}$ denote the $(n-1)$-simplex on the vertex set $G$. The sum complex $X_{A,k}$ associated to a subset $A \subset G$ and $k < n$, is the $k$-dimensional simplicial complex…

Combinatorics · Mathematics 2018-01-22 Orr Beit-Aharon , Roy Meshulam

We show that if $E \i \R^n$ is a Reifenberg flat set $E$ of dimension $d$ at scale $r_0$, we can find a smooth surface $\Sigma_0$ of dimension $d$ which is close to $E$ at the scale $r_0$. When $E$ is a Reifenberg flat set, this allows us…

Classical Analysis and ODEs · Mathematics 2012-12-07 Guy David
‹ Prev 1 8 9 10 Next ›