English
Related papers

Related papers: Uniform Diophantine approximation and best approxi…

200 papers

Recently, Agievich proposed an interesting upper bound on binomial coefficients in the de Moivre-Laplace form. In this article, we show that the latter bound, in the specific case of a central binomial coefficient, is larger than the one…

Combinatorics · Mathematics 2024-08-01 Jean-Christophe Pain

We give an upper bound in O(d ^((n+1)/2)) for the number of critical points of a normal random polynomial with degree d and at most n variables. Using the large deviation principle for the spectral value of large random matrices we obtain…

Numerical Analysis · Mathematics 2010-07-12 Jean-Pierre Dedieu , Gregorio Malajovich

We establish that the optimal bound for the size of the smallest integral solution of the Oppenheim Diophantine approximation problem $\abs{Q(x)-\xi}< \epsilon$ for a generic ternary form $Q$ is $\abs{x}\ll \epsilon^{-1}$. We also establish…

Number Theory · Mathematics 2018-01-04 Anish Ghosh , Alexander Gorodnik , Amos Nevo

We prove a theorem about approximation to an irrational number by rational numbers whose denominator n is free of prime factors bigger than a power of log n. We strengthen the result in version 1 by using an exponential sum over smooth…

Number Theory · Mathematics 2020-09-14 Roger Baker

In this paper, we improve the algorithms of Lauder-Wan \cite{LW} and Harvey \cite{Ha} to compute the zeta function of a system of $m$ polynomial equations in $n$ variables over the finite field $\FF_q$ of $q$ elements, for $m$ large. The…

Number Theory · Mathematics 2020-07-28 Qi Cheng , J. Maurice Rojas , Daqing Wan

In their celebrated paper "On Siegel's Lemma", Bombieri and Vaaler found an upper bound on the height of integer solutions of systems of linear Diophantine equations. Calculating the bound directly, however, requires exponential time. In…

Number Theory · Mathematics 2017-07-20 Jun Zhang , Qi Cheng

A well-known result of von zur Gathen asserts that a non-exceptional permutation polynomial of degree $n$ over $\mathbb{F}_{q}$ exists only if $q<n^{4}$. With the help of the Weil bound for the number of $\mathbb{F}_{q}$-points on an…

Number Theory · Mathematics 2018-12-07 Xiang Fan

We study a norm sensitive Diophantine approximation problem arising from the work of Davenport and Schmidt on the improvement of Dirichlet's theorem. Its supremum norm case was recently considered by the first-named author and Wadleigh, and…

Number Theory · Mathematics 2020-08-19 Dmitry Kleinbock , Anurag Rao

Based on the work of Chen and Its [{\em J. Approx. Theory} {\bf 162} ({2010}) {270--297}], we further study orthogonal polynomials with respect to the singularly perturbed Laguerre weight $w(x;t,\alpha) = {x^\alpha}{\mathrm e^{-…

Classical Analysis and ODEs · Mathematics 2025-11-27 Chao Min , Xiaoqing Wu

Let $\alpha$ and $\beta$ be real numbers such that $1$, $\alpha$ and $\beta$ are linearly independent over $\mathbb{Q}$. A classical result of Dirichlet asserts that there are infinitely many triples of integers $(x_0,x_1,x_2)$ such that…

Number Theory · Mathematics 2016-07-05 Damien Roy

We develop the Mass Transference Principle for rectangles of Wang \& Wu (Math. Ann. 2021) to incorporate the `unbounded' setup; that is, when along some direction the lower order (at infinity) of the side lengths of the rectangles under…

Number Theory · Mathematics 2024-10-25 Bing Li , Lingmin Liao , Baowei Wnag , Sanju Velani , Evgeniy Zorin

We propose an efficient computational method for finding all solutions $n\leq U$ to the Diophantine equation $a\sigma(n) = bn + c$, where integer coefficient $a,b,c$ and an upper bound $U$ are given. Our method is implemented in SageMath…

Number Theory · Mathematics 2026-01-27 Max A. Alekseyev

It is not surprising that one should expect that the degree of constrained (shape preserving) approximation be worse than the degree of unconstrained approximation. However, it turns out that, in certain cases, these degrees are the same.…

Classical Analysis and ODEs · Mathematics 2019-01-15 K. A. Kopotun , D. Leviatan , I. A. Shevchuk

Using the new theory of W. M. Schmidt and L. Summerer called parametric geometry of numbers, we show that the going-up and going-down transference inequalities of W. M. Schmidt and M. Laurent describe the full spectrum of the $n$ exponents…

Number Theory · Mathematics 2016-04-26 Damien Roy

The Schmidt Subspace Theorem affirms that the solutions of some particular system of diophantine approximations in projective spaces accumulates on a finite number of proper linear subspaces. Given a subvariety $X$ of a projective space…

Algebraic Geometry · Mathematics 2007-05-23 Roberto G. Ferretti

We improve the previously best known upper bounds on the sizes of $\theta$-spherical codes for every $\theta<\theta^*\approx 62.997^{\circ}$ at least by a factor of $0.4325$, in sufficiently high dimensions. Furthermore, for sphere packing…

Metric Geometry · Mathematics 2023-10-10 Naser T. Sardari , Masoud Zargar

The theory of bi-orthogonal polynomials on the unit circle is developed for a general class of weights leading to systems of recurrence relations and derivatives of the polynomials and their associated functions, and to…

Classical Analysis and ODEs · Mathematics 2007-05-23 P. J. Forrester , N. S. Witte

We give partial generalizations of the classical Descartes' rule of signs to multivariate polynomials (with real exponents), in the sense that we provide upper bounds on the number of connected components of the complement of a hypersurface…

Algebraic Geometry · Mathematics 2022-07-07 Elisenda Feliu , Máté L. Telek

A special case of the Menshov--Rademacher theorem implies for almost all polynomials $x_1Z+\ldots +x_d Z^{d} \in {\mathbb R}[Z]$ of degree $d$ for the Weyl sums satisfy the upper bound $$ \left| \sum_{n=1}^{N}\exp\left(2\pi i \left(x_1…

Number Theory · Mathematics 2020-03-20 Changhao Chen , Igor E. Shparlinski

Using the Thue-Siegel method, we obtain effective improvements on Liouville's irrationality measure for certain one-parameter families of algebraic numbers, defined by equations of the type $(t-a)Q(t)+P(t)=0$. We apply these to some…

Number Theory · Mathematics 2018-07-17 Gabriel Andreas Dill