English
Related papers

Related papers: Smallest denominators

200 papers

Elkies and McMullen [Duke Math.J.~123 (2004) 95--139] have shown that the gaps between the fractional parts of \sqrt n for n=1,\ldots,N, have a limit distribution as N tends to infinity. The limit distribution is non-standard and differs…

Number Theory · Mathematics 2013-06-28 Daniel El-Baz , Jens Marklof , Ilya Vinogradov

We show estimates for the distribution of $k$-free numbers in short intervals and arithmetic progressions. We argue that, at least in certain ranges, these estimates agree with a conjecture by H. L. Montgomery.

Number Theory · Mathematics 2020-10-09 Ramon M. Nunes

We establish explicit bounds on the convex distance between the distribution of a vector of smooth functionals of a Gaussian field, and that of a normal vector with a positive definite covariance matrix. Our bounds are commensurate to the…

Probability · Mathematics 2021-02-26 Ivan Nourdin , Giovanni Peccati , Xiaochuan Yang

Following K. Mahler's suggestion for further research on intrinsic approximation on the Cantor ternary set, we obtain a Dirichlet type theorem for the limit sets of rational iterated function systems. We further investigate the behavior of…

Number Theory · Mathematics 2017-05-17 Lior Fishman , David Simmons

We establish a second-order almost sure limit theorem for the minimal position in a one-dimensional super-critical branching random walk, and also prove a martingale convergence theorem which answers a question of Biggins and Kyprianou [9].…

Probability · Mathematics 2009-06-22 Yueyun Hu , Zhan Shi

We study two types of problems for polynomial Farey fractions. For a positive integer $Q$, and polynomial $P(x)\in\mathbb{Z}[X]$ with $P(0)=0$, we define polynomial Farey fractions as \[\mathcal{F}_{Q,P}:=\left\{\frac{a}{q}: 1\leq a\leq…

Number Theory · Mathematics 2025-09-03 Bittu Chahal , Sneha Chaubey

For $S\subseteq \mathbb{F}^n$, consider the linear space of restrictions of degree-$d$ polynomials to $S$. The Hilbert function of $S$, denoted $\mathrm{h}_S(d,\mathbb{F})$, is the dimension of this space. We obtain a tight lower bound on…

Computational Complexity · Computer Science 2024-05-17 Alexander Golovnev , Zeyu Guo , Pooya Hatami , Satyajeet Nagargoje , Chao Yan

In this work, we establish conditions ensuring convergence in distribution of a sequence admitting a Wiener-It\^o chaos representation to a nondegenerate Gaussian measure on a separable Hilbert space. Our first main result shows that,…

Probability · Mathematics 2025-12-02 Marie-Christine Düker , Pavlos Zoubouloglou

We prove versions of Khintchine's Theorem (1924) for approximations by rational numbers whose numerators lie in randomly chosen sets of integers, and we explore the extent to which the monotonicity assumption can be removed. Roughly…

Number Theory · Mathematics 2018-12-19 Felipe A. Ramírez

A common way of characterizing minimax estimators in point estimation is by moving the problem into the Bayesian estimation domain and finding a least favorable prior distribution. The Bayesian estimator induced by a least favorable prior,…

Machine Learning · Statistics 2022-02-24 Alex Dytso , Mario Goldenbaum , H. Vincent Poor , Shlomo Shamai

We establish new results on the dimensional properties of measures and invariant sets associated to random walks and group actions by circle diffeomorphisms. This leads to several dynamical applications. Among the applications, we show,…

Dynamical Systems · Mathematics 2024-10-25 Weikun He , Yuxiang Jiao , Disheng Xu

We investigate the asymptotic normality of the posterior distribution in the discrete setting, when model dimension increases with sample size. We consider a probability mass function $\theta_0$ on $\mathbbm{N}\setminus \{0\}$ and a…

Statistics Theory · Mathematics 2009-01-29 S. Boucheron , E. Gassiat

Recently Conrey, Farmer, and Zirnbauer developed the L-functions Ratios conjecture, which gives a recipe that predicts a wealth of statistics, from moments to spacings between adjacent zeros and values of L-functions. The problem with this…

Number Theory · Mathematics 2010-11-25 Steven J. Miller , David Montague

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

This article is in continuation of our earlier article [37] in which computational solution of an unified reaction-diffusion equation of distributed order associated with Caputo derivatives as the time-derivative and Riesz-Feller derivative…

Analysis of PDEs · Mathematics 2012-11-02 R. K. Saxena , A. M. Mathai , H. J. Haubold

We apply the method of moments to prove a recent conjecture of Haikin, Zamir and Gavish (2017) concerning the distribution of the singular values of random subensembles of Paley equiangular tight frames. Our analysis applies more generally…

Information Theory · Computer Science 2019-05-14 Mark Magsino , Dustin G. Mixon , Hans Parshall

We revisit Ito's (\cite{I1989}) natural extension of the Farey tent map, which generates all regular continued fraction convergents and mediants of a given irrational. With a slight shift in perspective on the order in which these…

Dynamical Systems · Mathematics 2025-11-10 Karma Dajani , Cor Kraaikamp , Slade Sanderson

A reasonably complete theory of the approximation of an irrational by rational fractions whose numerators and denominators lie in prescribed arithmetic progressions is developed in this paper. Results are both, on the one hand, from a…

Number Theory · Mathematics 2014-08-27 Faustin Adiceam

We provide a geometric interpretation for a normalized version of the minimal denominator function, $$q_{\min}(x,\delta)=\min\left\{q\in \mathbb{N}: \text{ there exists } p\in\mathbb{Z} \text{ such that } \frac{p}{q}\in…

Dynamical Systems · Mathematics 2023-08-17 Albert Artiles

In this paper we generalize some of our results from, `A note on Farey fractions with odd denominators' to subsets of Farey fractions consisting of fractions with denominators not divisible by a given prime. We also investigate the joint…

Number Theory · Mathematics 2009-07-14 Alan K. Haynes