English
Related papers

Related papers: Gap distribution of $\sqrt{n} \,\mathrm{mod}\, 1$ …

200 papers

Computing the similarity between two probability distributions is a recurring theme across control. We introduce a unified family of distances between the probability distributions of two random variables that is based on the discrepancy…

Systems and Control · Electrical Eng. & Systems 2025-10-03 Alexandros E. Tzikas , Arec Jamgochian , Nazim Kemal Ure , Mykel J. Kochenderfer , Stephen P. Boyd

In this paper we complete our understanding of the role played by the limiting (or residue) function in the context of mod-Gaussian convergence. The question about the probabilistic interpretation of such functions was initially raised by…

Probability · Mathematics 2014-09-10 Pierre-Loïc Méliot , Ashkan Nikeghbali

We establish a pointwise convergence result for ergodic averages modeled along orbits of the form $(n\lfloor n\sqrt{k}\rfloor)_{n\in\mathbb{N}}$, where $k$ is an arbitrary positive rational number with $\sqrt{k}\not\in\mathbb{Q}$. Namely,…

Dynamical Systems · Mathematics 2025-11-03 Leonidas Daskalakis

In this work, we obtain the central limit theorem for fluctuations of Young diagrams around their limit shape in the bulk of the "spectrum" of partitions of a large integer n (under the Plancherel measure). More specifically, we show that,…

Probability · Mathematics 2007-05-23 L. V. Bogachev , Z. G. Su

In two-dimensional statistical physics, correlation functions of the O(N) and Potts models may be written as sums over configurations of non-intersecting loops. We define sums associated to a large class of combinatorial maps (also known as…

High Energy Physics - Theory · Physics 2023-10-11 Linnea Grans-Samuelsson , Jesper Lykke Jacobsen , Rongvoram Nivesvivat , Sylvain Ribault , Hubert Saleur

We present a near-optimal distributed algorithm for $(1+o(1))$-approximation of single-commodity maximum flow in undirected weighted networks that runs in $(D+ \sqrt{n})\cdot n^{o(1)}$ communication rounds in the \Congest model. Here, $n$…

Data Structures and Algorithms · Computer Science 2015-08-20 Mohsen Ghaffari , Andreas Karrenbauer , Fabian Kuhn , Christoph Lenzen , Boaz Patt-Shamir

Given a super-critical branching random walk on $\mathbb{R}$ started from the origin, let $Z\_n(\cdot)$ be the counting measure which counts the number of individuals at the $n$-th generation located in a given set. Under some mild…

Probability · Mathematics 2017-04-19 Xinxin Chen , Hui He

We survey recent results beyond equidistribution of sequences modulo one. We focus on the sequence of angles in a Euclidean lattice in $\mathbb R^2$ and on the sequence $\sqrt n\bmod1 $.

Number Theory · Mathematics 2014-10-17 Ilya Vinogradov

This paper studies the distributional asymptotics of the slowly changing sequence of logarithms $(\log_bn)$ with $b\in\mathbb{N}\setminus\{1\}.$ It is known that $(\log_bn)$ is not uniformly distributed modulo one, and its omega limit set…

Number Theory · Mathematics 2019-03-06 Chuang Xu

The log-partition function $ \log W_N(\beta)$ of the two-dimensional directed polymer in random environment is known to converge in distribution to a normal distribution when considering temperature in the subcritical regime…

Probability · Mathematics 2025-09-03 Clément Cosco , Anna Donadini

In this note we study the error term R_{n,L}(x) in the generalized circle problem for a ball of volume x and a random lattice L of large dimension n. Our main result is the following functional central limit theorem: Fix an arbitrary…

Number Theory · Mathematics 2016-11-22 Andreas Strömbergsson , Anders Södergren

For $f$ a Steinhaus random multiplicative function, we prove convergence in distribution of the appropriately normalised partial sums \[ \frac{{(\log \log x)}^{1/4}}{\sqrt{x}} \sum_{\substack{n \leq x \\ P(n) > \sqrt{x}}} f(n), \] where…

Number Theory · Mathematics 2025-03-11 Seth Hardy

We show how the renormalization group approach can be used to prove quantitative central limit theorems (CLTs) in the setting of free, Boolean, bi-free and bi-Boolean independence under finite third moment assumptions. The proofs rely on…

Probability · Mathematics 2026-03-30 Jad Hamdan

By optimal fluctuation method, we study short-time distribution $P(\mathcal{A}=A)$ of the functionals, $\mathcal{A}=\int_{0}^{t_f} x^n(t) dt$, along constrained trajectories of random acceleration process for a given time duration $t_f$,…

Statistical Mechanics · Physics 2025-06-18 Hanshuang Chen , Lulu Tian , Guofeng Li

The circular uniform distribution on the unit circle is closed under summation, that is, the sum of independent circular uniformly distributed random variables is also circular uniformly distributed. In this study, it is shown that a family…

Methodology · Statistics 2025-01-10 Fernández-Durán , Juan José , Gregorio-Domínguez , María Mercedes

We introduce new goodness-of-fit tests and corresponding confidence bands for distribution functions. They are inspired by multi-scale methods of testing and based on refined laws of the iterated logarithm for the normalized uniform…

Statistics Theory · Mathematics 2022-10-26 Lutz Duembgen , Jon A. Wellner

We study cycle counts in permutations of $1,\dots,n$ drawn at random according to the Mallows distribution. Under this distribution, each permutation $\pi \in S_n$ is selected with probability proportional to $q^{\text{inv}(\pi)}$, where…

Probability · Mathematics 2022-06-02 Jimmy He , Tobias Müller , Teun Verstraaten

The conflation of a finite number of probability distributions P_1,..., P_n is a consolidation of those distributions into a single probability distribution Q=Q(P_1,..., P_n), where intuitively Q is the conditional distribution of…

Probability · Mathematics 2009-05-25 Theodore P. Hill

The Newman-Watts model is given by taking a cycle graph of n vertices and then adding each possible edge $(i,j), |i-j|\neq 1 \mod n$ with probability $\rho/n$ for some $\rho>0$ constant. In this paper we add i.i.d. exponential edge weights…

Probability · Mathematics 2016-09-26 Julia Komjathy , Viktoria Vadon

New bounds for the $k$-th order derivatives of the solutions of the normal and multivariate normal Stein equations are obtained. Our general order bounds involve fewer derivatives of the test function than those in the existing literature.…

Probability · Mathematics 2017-03-21 Robert E. Gaunt