English
Related papers

Related papers: Rational numbers with small denominators in short …

200 papers

In this paper, under certain restrictions on linear factors of the denominator of a rational function of two variables, the leading term of the asymptotic expansion of the coefficients is found.

Complex Variables · Mathematics 2019-11-04 Alexander Lyapin

We give lower bounds for the small moments of the sum of a random multiplicative function, which improve on some results of Bondarenko and Seip and constitute further progress towards (dis)proving a conjecture of Helson. We also prove…

Number Theory · Mathematics 2015-05-07 Adam J. Harper , Ashkan Nikeghbali , Maksym Radziwiłł

We establish higher dimensional versions of a recent theorem by Chen and Haynes [Int. J. Number Theory 19 (2023), 1405-1413] on the expected value of the smallest denominator of rational points in a randomly shifted interval of small…

Number Theory · Mathematics 2024-02-09 Jens Marklof

We study the average of the product of the central values of two $L$-functions of modular forms $f$ and $g$ twisted by Dirichlet characters to a large prime modulus $q$. As our principal tools, we use spectral theory to develop bounds on…

Number Theory · Mathematics 2020-04-28 Valentin Blomer , Étienne Fouvry , Emmanuel Kowalski , Philippe Michel , Djordje Milićević

We obtain an asymptotic formula with a power-saving error term for counting the integer points $(a,b,c,d)$ in an expanding box $[-X,X]^4$ that satisfy the determinant equation $x_1x_2-x_3x_4=r$ for $r \neq 0$ with two of entries to be…

Number Theory · Mathematics 2024-12-23 Rachita Guria

Let $\Delta(x)$ denote the error term in the Dirichlet divisor problem, and let $E(T)$ denote the error term in the asymptotic formula for the mean square of $|\zeta(1/2+it)|$. If $E^*(t) := E(t) - 2\pi\Delta^*(t/(2\pi))$ with $\Delta^*(x)…

Number Theory · Mathematics 2013-05-10 Aleksandar Ivić

Well-recommended methods of forming `confidence intervals' for a binomial proportion give interval estimates that do not actually meet the definition of a confidence interval, in that their coverages are sometimes lower than the nominal…

Statistics Theory · Mathematics 2021-06-30 Paul H. Garthwaite , Maha W. Moustafa , Fadlalla G. Elfadaly

Matrix completion algorithms recover a low rank matrix from a small fraction of the entries, each entry contaminated with additive errors. In practice, the singular vectors and singular values of the low rank matrix play a pivotal role for…

Methodology · Statistics 2016-05-03 Juhee Cho , Donggyu Kim , Karl Rohe

We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained…

Probability · Mathematics 2016-11-28 Ruoting Gong , Christian Houdré , Jüri Lember

In the September 1994 issue of Math Horizons the following problem is given in the Problem Section (p. 33, Problem 5): Lowest Terms - what fraction has the smallest denominator in the interval (19/94, 17/76)? In this paper we develop a…

History and Overview · Mathematics 2007-05-23 L. D. Robinson , C. G. Lyons

We use some elementary arguments to obtain a new bound on bilinear sums with weighted Kloosterman sums which complements those recently obtained by E. Kowalski, P. Michel and W. Sawin (2020).

Number Theory · Mathematics 2021-11-16 Nilanjan Bag , Igor E. Shparlinski

The present paper analyzes the discrepancy of distribution of rational points on general semisimple algebraic group varieties. The results include mean-square, almost sure, and uniform discrepancy estimates with explicit error bounds, which…

Number Theory · Mathematics 2021-04-15 Alexander Gorodnik , Amos Nevo

We prove optimal convergence rates for certain low-regularity integrators applied to the one-dimensional periodic nonlinear Schr\"odinger and wave equations under the assumption of $H^1$ solutions. For the Schr\"odinger equation we analyze…

Numerical Analysis · Mathematics 2026-04-15 Maximilian Ruff

We show the existence of ``good'' approximations to a real number $\gamma$ using rationals with denominators formed by digits $0$ and $1$ in base $b$. We derive an elementary estimate and enhance this result by managing exponential sums.

Number Theory · Mathematics 2025-03-04 Siddharth Iyer

Recent work by M. Afifurrahman established the first asymptotic estimates with error terms for the number of $2\times 2$ matrices with fixed non-zero determinant $n\in\mathbb{N}$, and with coefficients bounded in absolute value by $X$. In…

Number Theory · Mathematics 2026-04-01 Kavita Dhanda , Alan Haynes , Silmi Prasala

Consider the representation of a rational number in the form, associated with "centered" Euclidean algorithm. We prove a new formula for the limit distribution function for sequences of rationals with bounded sum of partial quotients.

Number Theory · Mathematics 2011-10-25 Elena Zhabitskaya

We obtain upper bounds on the number of solutions to congruences of the type $$ (x_1+s)...(x_{\nu}+s)\equiv (y_1+s)...(y_{\nu}+s)\not\equiv0 \pmod p $$ modulo a prime $p$ with variables from some short intervals. We give some applications…

Number Theory · Mathematics 2012-03-02 Jean Bourgain , Moubariz Garaev , Sergei Konyagin , Igor Shparlinski

Combining information both within and between sample realizations, we propose a simple estimator for the local regularity of surfaces in the functional data framework. The independently generated surfaces are measured with errors at…

Statistics Theory · Mathematics 2023-10-03 Omar Kassi , Nicolas Klutchnikoff , Valentin Patilea

We introduce linear programs encoding regular expressions of finite languages. We show that, given a language, the optimum value of the associated linear program is a lower bound on the size of any regular expression of the language.…

Formal Languages and Automata Theory · Computer Science 2017-12-08 Hamoon Mousavi

This article develops a general theory for minimum norm interpolating estimators and regularized empirical risk minimizers (RERM) in linear models in the presence of additive, potentially adversarial, errors. In particular, no conditions on…

Statistics Theory · Mathematics 2021-10-08 Geoffrey Chinot , Matthias Löffler , Sara van de Geer