English
Related papers

Related papers: Exact uniform approximation and Dirichlet spectrum…

200 papers

In this paper we produce precise large deviation estimates through the lens of mod-Poisson convergence. We apply a general result to various examples from number theory, Dedekind domains and polynomials over finite fields when an element is…

Number Theory · Mathematics 2025-11-19 Michael Cranston , Mariia Khodiakova

This work is motivated by a paper of Davenport and Schmidt, which treats the question of when Dirichlet's theorems on the rational approximation of one or of two irrationals can be improved and if so, by how much. We consider a…

Number Theory · Mathematics 2019-05-15 Nickolas Andersen , William Duke

For a map of the unit interval with an indifferent fixed point, we prove an upper bound for the variance of all observables of $n$ variables $K:[0,1]^n\to\R$ which are componentwise Lipschitz. The proof is based on coupling and decay of…

Dynamical Systems · Mathematics 2009-08-27 J. -R. Chazottes , P. Collet , F. Redig , E. Verbitskiy

We analyse the dimension spectrum of continued fractions expansions with coefficients restricted to infinite subsets of $ \mathbb{N}$. We prove that the set of powers $P_q=\{q^n\colon n\in \mathbb{N}\}$ has full dimension spectrum for each…

Number Theory · Mathematics 2026-03-23 Painos Chitanga , Bas Lemmens , Roger Nussbaum

We derive exponential bounds on probabilities of large deviations for "light tail" martingales taking values in finite-dimensional normed spaces. Our primary emphasis is on the case where the bounds are dimension-independent or nearly so.…

Probability · Mathematics 2023-01-31 Anatoli Juditsky , Arkadii S. Nemirovski

We consider discrete one-dimensional random Schroedinger operators with decaying matrix-valued, independent potentials. We show that if the l^2-norm of this potential has finite expectation value with respect to the product measure then…

Mathematical Physics · Physics 2015-05-14 Richard Froese , David Hasler , Wolfgang Spitzer

Erd\H{o}s proved that any real number can be written as a sum, and a product, of two Liouville numbers. Motivated by these results, we study sumsets of classes of real numbers with prescribed (or bounded) irrationality exponents. We show…

Number Theory · Mathematics 2023-08-29 Johannes Schleischitz

Using the Parametric Geometry of Numbers introduced recently by W.M. Schmidt and L. Summerer and results by D. Roy, we establish that the spectrum of the $2n$ exponents of Diophantine approximation in dimension $n\geq3$ is a subset of…

Number Theory · Mathematics 2018-03-26 Antoine Marnat

We obtain an optimal deviation from the mean upper bound \begin{equation} D(x)\=\sup_{f\in \F}\mu\{f-\E_{\mu} f\geq x\},\qquad\ \text{for}\ x\in\R\label{abstr} \end{equation} where $\F$ is the class of the integrable, Lipschitz functions on…

Probability · Mathematics 2013-12-09 Dainius Dzindzalieta

We study the sizes of delta-additive sets of unit vectors in a d-dimensional normed space: the sum of any two vectors has norm at most delta. One-additive sets originate in finding upper bounds of vertex degrees of Steiner Minimum Trees in…

Metric Geometry · Mathematics 2010-06-08 Konrad J. Swanepoel

For $d\geq 2$ and any norm on $\mathbb R^d$, we prove that there exists a set of $n$ points that spans at least $(\tfrac d2-o(1))n\log_2n$ unit distances under this norm for every $n$. This matches the upper bound recently proved by Alon,…

Combinatorics · Mathematics 2025-10-03 Josef Greilhuber , Carl Schildkraut , Jonathan Tidor

Recently Koivusalo, Levesley, Ward and Zhang introduced the set of simultaneously $\Phi$-badly approximable real vectors of $\mathbb{R}^m$ with respect to an approximation function $\Phi$, and determined its Hausdorff dimension for the…

Number Theory · Mathematics 2025-03-19 Johannes Schleischitz

We consider the fundamental learning problem of estimating properties of distributions over large domains. Using a novel piecewise-polynomial approximation technique, we derive the first unified methodology for constructing sample- and…

Machine Learning · Computer Science 2020-03-18 Yi Hao , Alon Orlitsky

We fill a gap in the study of the Hausdorff dimension of the set of exact approximation order considered by Fregoli [Proc. Amer. Math. Soc. 152 (2024), no. 8, 3177--3182].

Number Theory · Mathematics 2024-11-28 Bo Tan , Qing-Long Zhou

We improve the range of uniformity in the double-exponential decay of the tail of the distribution established by Lumley~\cite{Lumley} for the quadratic Dirichlet $L$-function $L(1, \chi_D)$ over the ensemble of hyperelliptic curves of…

Number Theory · Mathematics 2025-11-19 Pranendu Darbar

We consider divergence form elliptic operators L = - div A(x)\nabla, defined in the half space R^{n+1}_+, n \geq 2, where the coefficient matrix A(x) is bounded, measurable, uniformly elliptic, t-independent, and not necessarily symmetric.…

Analysis of PDEs · Mathematics 2012-02-14 Steve Hofmann , Carlos Kenig , Svitlana Mayboroda , Jill Pipher

We show that optimal $L^2$-convergence in the finite element method on quasi-uniform meshes can be achieved if, for some $s_0 > 1/2$, the boundary value problem has the mapping property $H^{-1+s} \rightarrow H^{1+s}$ for $s \in [0,s_0]$.…

Numerical Analysis · Mathematics 2015-04-29 T. Horger , J. M. Melenk , B. Wohlmuth

A well-known theorem of S. Smirnov states that the Hausdorff dimension of a $k$-quasicircle is at most $1+k^2$. Here, we show that the precise upper bound $D(k) = 1+\Sigma^2 k^2 + \mathcal O(k^{8/3-\varepsilon})$ where $\Sigma^2$ is the…

Dynamical Systems · Mathematics 2016-04-18 Oleg Ivrii

The paper applies the theory developed in Part I to the discrete normal approximation in total variation of random vectors in ${\mathbb Z}^d$. We illustrate the use of the method for sums of independent integer valued random vectors, and…

Probability · Mathematics 2016-12-23 A. D. Barbour , Malwina J. Luczak , Aihua Xia

We settle a conjecture by Bik and Marigliano stating that the degree of a one-dimensional discrete model with rational maximum likelihood estimator is bounded above by a linear function in the size of its support, therefore showing that…

Statistics Theory · Mathematics 2026-03-04 Carlos Améndola , Viet Duc Nguyen , Janike Oldekop