English
Related papers

Related papers: Smallest denominators

200 papers

A class of estimators of the R\'{e}nyi and Tsallis entropies of an unknown distribution $f$ in $\mathbb{R}^m$ is presented. These estimators are based on the $k$th nearest-neighbor distances computed from a sample of $N$ i.i.d. vectors with…

Statistics Theory · Mathematics 2012-11-16 Nikolai Leonenko , Luc Pronzato , Vippal Savani

This paper builds on the notion of the so-called orthogonal derivative, where an n-th order derivative is approximated by an integral involving an orthogonal polynomial of degree n. This notion was reviewed in great detail in a paper in J.…

Classical Analysis and ODEs · Mathematics 2014-07-08 E. Diekema

The usual division algorithms on $\mathbb{Z}$ and $\mathbb{Z}[i]$ measure the size of remainders using the norm function. These rings are Euclidean with respect to several functions. The pointwise minimum of all Euclidean functions $f: R…

Number Theory · Mathematics 2025-03-03 Hester Graves

This paper deals with four types of point estimators based on minimization of information-theoretic divergences between hypothetical and empirical distributions. These were introduced (i) by Liese & Vajda (2006) and independently…

Statistics Theory · Mathematics 2009-11-06 Michel Broniatowski , Igor Vajda

We study the asymptotic distribution of the Galois orbits of generic sequences of algebraic points of small height in a projective variety over a number field. Our main result is a generalization of Yuan's equidistribution theorem that…

Number Theory · Mathematics 2025-07-18 François Ballaÿ , Martín Sombra

The paired Hayman's conjecture of different types are considered. More accurately speaking, the zeros of a pair of $f^nL(z,g)-a_1(z)$ and $g^mL(z,f)-a_2(z)$ are characterized using different methods from those previously employed, where $f$…

Complex Variables · Mathematics 2025-05-29 Jianren Long , Xuxu Xiang

We consider analytic continuations of Fourier transforms and Stieltjes transforms. This enables us to define what we call complex moments for some class of probability measures which do not have moments in the usual sense. There are two…

Probability · Mathematics 2013-12-04 Takahiro Hasebe

Let $G$ be a finite group, $F$ a field, and $V$ a finite dimensional $FG$-module such that $G$ has no trivial composition factor on $V$. Then the arithmetic average dimension of the fixed point spaces of elements of $G$ on $V$ is at most…

Group Theory · Mathematics 2010-01-22 Robert M. Guralnick , Attila Maroti

In this note, we revisit the recursive random contraction algorithm of Karger and Stein for finding a minimum cut in a graph. Our revisit is occasioned by a paper of Fox, Panigrahi, and Zhang which gives an extension of the Karger-Stein…

Data Structures and Algorithms · Computer Science 2020-10-30 David R. Karger , David P. Williamson

We derive asymptotics of moments and identify limiting distributions, under the random permutation model on m-ary search trees, for functionals that satisfy recurrence relations of a simple additive form. Many important functionals…

Probability · Mathematics 2007-05-23 James Allen Fill , Nevin Kapur

Minimum divergence problems under integral constraints appear throughout statistics and probability, including sequential inference, bandit theory, and distributionally robust optimization. In many such settings, dual representations are…

Information Theory · Computer Science 2026-03-24 Shubhanshu Shekhar , Shubhada Agrawal

The purpose of this article is twofold: to prove a pointwise equidistribution theorem with an error rate for almost smooth functions, which strengthens the main result of Kleinbock, Shi and Weiss (2017); and to obtain a L\'evy-Khintchin…

Dynamical Systems · Mathematics 2023-10-11 Bohan Yang , Han Zhang

D. Hensley showed in 1994 that the number of steps taken by the Euclidean algorithm to find the greatest common divisor of two natural numbers less than or equal to n follows a normal distribution in the limit as n tends to infinity. V.…

Dynamical Systems · Mathematics 2015-02-27 Ian D. Morris

The spacing distribution between Farey points has drawn attention in recent years. It was found that the gaps $\gamma_{j+1}-\gamma_j$ between consecutive elements of the Farey sequence produce, as $Q\to\infty$, a limiting measure. Numerical…

Number Theory · Mathematics 2007-05-23 Cristian Cobeli , Alexandru Zaharescu

The second Hardy-Littlewood conjecture, that $\pi(x)+\pi(y) \geq \pi(x+y)$ for integers $x$ and $y$ with $\min\{x,y\}\geq 2$, was formulated in 1923. It continues to attract attention to this day, almost 100 years later. In 1975 Udrescu…

Number Theory · Mathematics 2021-01-14 Matt Visser

New bounds on the total variation distance between the law of integer valued functionals of possibly non-symmetric and non-homogeneous infinite Rademacher sequences and the Poisson distribution are established. They are based on a…

Probability · Mathematics 2017-07-26 Kai Krokowski

Assuming the generalized Riemann hypothesis and a bound for the negative discrete moments of the Riemann zeta function (resp. Dirichlet $L$-functions), we prove the existence of a logarithmic limiting distribution for the normalized partial…

Number Theory · Mathematics 2026-05-26 Caio Bueno

In this work, we discuss the problem of approximating a multivariate function by discrete least squares projection onto a polynomial space using a specially designed deterministic point set. The independent variables of the function are…

Numerical Analysis · Mathematics 2014-01-07 Tao Zhou , Akil Narayan , Zhiqiang Xu

Let $(a_n)_{n \geq 1}$ be a sequence of distinct positive integers. In a recent paper Rudnick established asymptotic upper bounds for the minimal gaps of $\{a_n \alpha \bmod 1, 1 \leq n \leq N\}$ as $N \to \infty$, valid for Lebesgue-almost…

Number Theory · Mathematics 2021-08-09 Christoph Aistleitner , Daniel El-Baz , Marc Munsch

Following S\"odergren, we consider a collection of random variables on the space $X_n$ of unimodular lattices in dimension $n$: Normalizations of the angles between the $N = N(n)$ shortest vectors in a random unimodular lattice, and the…

Number Theory · Mathematics 2022-06-15 Kristian Holm