English
Related papers

Related papers: On the least common multiple of random $q$-integer…

200 papers

Let $P_n$ and $Q_n$ be two probability measures representing two different probabilistic models of some system (e.g., an $n$-particle equilibrium system, a set of random graphs with $n$ vertices, or a stochastic process evolving over a time…

Statistical Mechanics · Physics 2023-03-30 Hugo Touchette

This article derives full asymptotic expansions for integrals of the form \[ \int_{0}^{1}f(u)(1+q\cdot u^{n})^{w/n}du \] as $n\rightarrow\infty$, with parameters real $w\neq 0$ and $q\in(-1,1]$, or positive $w$ for $q=-1$. We relate the…

Number Theory · Mathematics 2026-04-08 Markus Kuba , Moti Levy

We prove that analogues of the Hardy-Littlewood generalised twin prime conjecture for almost primes hold on average. Our main theorem establishes an asymptotic formula for the number of integers $n=p_1p_2 \leq X$ such that $n+h$ is a…

Number Theory · Mathematics 2022-06-20 Natalie Evans

We obtain an asymptotic formula for the number of primes $p\leq x_1$, $p\leq x_2$ such that $p_1(p_2+a)\equiv l \pmod q$ with $(a,q)=(l,q)=1$, $q\leq x^{\kappa_0}$, $x_1\geq x^{1-\alpha}$, $x_2\geq x^{\alpha}$, $$…

Number Theory · Mathematics 2025-04-29 Zarullo Rakhmonov

Assume that we observe a stochastic process $(X(t))_{t\in[-r,T]}$, which satisfies the linear stochastic delay differential equation \[ \mathrm{d} X(t) = \vartheta \int_{[-r,0]} X(t + u) \, a(\mathrm{d} u) \, \mathrm{d} t + \mathrm{d} W(t)…

Statistics Theory · Mathematics 2019-10-17 János Marcell Benke , Gyula Pap

Consider the square random matrix $A_n=(a_{ij})_{n,n}$, where $\{a_{ij}:=a_{ij}^{(n)},i,j=1,\ldots,n\}$ is a collection of independent real random variables with means zero and variances one. Under the additional moment condition…

Probability · Mathematics 2015-07-29 Zhigang Bao , Guangming Pan , Wang Zhou

Random binary search trees are obtained by recursively inserting the elements $\sigma(1),\sigma(2),\ldots,\sigma(n)$ of a uniformly random permutation $\sigma$ of $[n]=\{1,\dots,n\}$ into a binary search tree data structure. Devroye (1986)…

Probability · Mathematics 2020-07-28 Louigi Addario-Berry , Benoît Corsini

Quasi-logarithmic combinatorial structures are a class of decomposable combinatorial structures which extend the logarithmic class considered by Arratia, Barbour and Tavar\'{e} (2003). In order to obtain asymptotic approximations to their…

Combinatorics · Mathematics 2010-07-30 A. D. Barbour , Bruno Nietlispach

If a sequence $(a_n)$ of non-negative real numbers has ``best possible'' distribution in arithmetic progressions, Bombieri showed that one can deduce an asymptotic formula for the sum $\sum_{n\le x} a_n \Lambda_k(n)$ for $k\ge 2$. By…

Number Theory · Mathematics 2007-05-23 Kevin Ford

Let $R_{k,\ell}(N)$ be the representation function for the sum of the $k$-th power of a prime and the $\ell$-th power of a positive integer. Languasco and Zaccagnini (2017) proved an asymptotic formula for the average of $R_{1,2}(N)$ over…

Number Theory · Mathematics 2018-12-13 Yuta Suzuki

Symmetry is a cornerstone of much of mathematics, and many probability distributions possess symmetries characterized by their invariance to a collection of group actions. Thus, many mathematical and statistical methods rely on such…

Statistics Theory · Mathematics 2023-10-23 Adam B Kashlak

We prove the conjecture about the probability that Pn of Bernulli +- 1 square matrix to be singular and asymptotic expansion of Pn.

Probability · Mathematics 2025-10-28 Vladimir Blinovsky

Let $Q(n)$ denote the number of integers $1 \leq q \leq n$ whose prime factorization $q= \prod^{t}_{i=1}p^{a_i}_i$ satisfies $a_1\geq a_2\geq \ldots \geq a_t$. Hardy and Ramanujan proved that $$ \log Q(n) \sim \frac{2\pi}{\sqrt{3}}…

Number Theory · Mathematics 2022-07-20 Asaf Cohen Antonir , Asaf Shapira

This paper presents a simple model that mimics quantum mechanics (QM) results without using complex wavefunctions or non-localities. The proposed model only uses integer-valued quantities and arithmetic operations, in particular assuming a…

General Physics · Physics 2017-01-04 Antonio Sciarretta

Let $A$ be drawn uniformly at random from the set of all $n\times n$ symmetric matrices with entries in $\{-1,1\}$. We show that \[ \mathbb{P}( \det(A) = 0 ) \leq e^{-cn},\] where $c>0$ is an absolute constant, thereby resolving a…

Probability · Mathematics 2021-06-09 Marcelo Campos , Matthew Jenssen , Marcus Michelen , Julian Sahasrabudhe

We establish an asymptotic formula for the logarithmic mean value of a 1-bounded multiplicative function that is sharp in many cases of interest. We derive from it a variety of applications, making progress on several old problems. As a…

Number Theory · Mathematics 2026-04-09 Oleksiy Klurman , Alexander P. Mangerel

Let $x\geqslant 2$ and assume that $a$ and $q$ are coprime positive integers. As usual, $\psi(x;q,a):=\sum_{n\leqslant x,n\equiv a(\!\!\!\mod{\!\!q})}\Lambda(n)$, where $\Lambda$ is the von Mangoldt function. In 2003, Friedlander and…

Number Theory · Mathematics 2025-11-21 Stelios Sachpazis

Let $\Gamma\subset\mathbb{Q}^*$ be a finitely generated subgroup and let $p$ be a prime such that the reduction group $\Gamma_p$ is a well defined subgroup of the multiplicative group $\mathbb{F}_p^*$. We prove an asymptotic formula for the…

Number Theory · Mathematics 2015-08-13 Cihan Pehlivan , Lorenzo Menici

The statistical analysis of Randomized Numerical Linear Algebra (RandNLA) algorithms within the past few years has mostly focused on their performance as point estimators. However, this is insufficient for conducting statistical inference,…

Statistics Theory · Mathematics 2020-02-26 Ping Ma , Xinlian Zhang , Xin Xing , Jingyi Ma , Michael W. Mahoney

We provide precise asymptotic estimates for the number of several classes of labelled cubic planar graphs, and we analyze properties of such random graphs under the uniform distribution. This model was first analyzed by Bodirsky et al.…

Combinatorics · Mathematics 2019-07-26 Marc Noy , Clément Requilé , Juanjo Rué