English
Related papers

Related papers: Asymptotic normality and greatest common divisors

200 papers

Generalized likelihoods are commonly used to obtain consistent estimators with attractive computational and robustness properties. Formally, any generalized likelihood can be used to define a generalized posterior distribution, but an…

Statistics Theory · Mathematics 2021-05-04 Jeffrey W. Miller

We prove that random d-regular Cayley graphs of the symmetric group asymptotically almost surely have girth at least (log_{d-1}|G|)^{1/2}/2 and that random d-regular Cayley graphs of simple algebraic groups over F_q asymptotically almost…

Probability · Mathematics 2011-11-10 Alex Gamburd , Shlomo Hoory , Mehrdad Shahshahani , Aner Shalev , Balint Virag

Statistical models incorporating change points are common in practice, especially in the area of biomedicine. This approach is appealing in that a specific parameter is introduced to account for the abrupt change in the response variable…

Statistics Theory · Mathematics 2008-12-18 Hongling Zhou , Kung-Yee Liang

This paper is concerned with testing normality in a Hilbert space based on the maximum mean discrepancy. Specifically, we discuss the behavior of the test from two standpoints: asymptotics and practical aspects. Asymptotic normality of the…

Statistics Theory · Mathematics 2019-02-12 Natsumi Makigusa , Kanta Naito

In this paper, we present three remarkable properties of the normal distribution: first that if two independent variables's sum is normally distributed, then each random variable follows a normal distribution (which is referred to as the…

Probability · Mathematics 2020-07-14 Eric Benhamou , Beatrice Guez , Nicolas Paris

In recent years, the asymptotic normality of some famous combinatorial sequences has been the subject of extensive study. However, the methods used to prove the asymptotic normality of various combinatorial sequences differ significantly.…

Combinatorics · Mathematics 2025-04-17 Zhongjie Li

A divisibility sequence is a sequence of integers $\{d_n\}$ such that $d_m$ divides $d_n$ if $m$ divides $n$. Results of Bugeaud, Corvaja, Zannier, among others, have shown that the gcd of two divisibility sequences corresponding to…

Number Theory · Mathematics 2022-05-12 Fabrizio Barroero , Laura Capuano , Amos Turchet

Probability distributions supported on the simplex enjoy a wide range of applications across statistics and machine learning. Recently, a novel family of such distributions has been discovered: the continuous categorical. This family enjoys…

We show that for large integers $n$, whose ratios of consecutive divisors are bounded above by an arbitrary constant, the number of prime factors follows an approximate normal distribution, with mean $C \log_2 n$ and variance $V \log_2 n$,…

Number Theory · Mathematics 2023-10-26 Gérald Tenenbaum , Andreas Weingartner

Let $M$ be a commutative monoid. An element $d \in M$ is called a maximal common divisor of a nonempty subset $S$ of $M$ if $d$ is a common divisor of $S$ in $M$ and the only common divisors in $M$ of the set $\big\{ \frac{s}d : s \in S…

Commutative Algebra · Mathematics 2024-10-15 Evin Liang , Alexander Wang , Lerchen Zhong

Extending the classical Dirichlet's density theorem on coprime pairs, in this paper we describe completely the probability distribution of the number of coprime pairs in random squares of fixed side length in the lattice $\mathbb{N}^2$. The…

Number Theory · Mathematics 2024-03-20 José L. Fernández , Pablo Fernández

In this paper, we present some asymptotic properties of the normalized inverse-Gaussian process. In particular, when the concentration parameter is large, we establish an analogue of the empirical functional central limit theorem, the…

Statistics Theory · Mathematics 2012-06-29 Luai Al Labadi , Mahmoud Zarepour

For a nonempty finite set $A$ of positive integers, let $\gcd\left(A\right)$ denote the greatest common divisor of the elements of $A$. Let $f\left(n\right)$ and $\Phi\left(n\right)$ denote, respectively, the number of subsets $A$ of…

Number Theory · Mathematics 2013-06-21 Prapanpong Pongsriiam

In this paper we study asymptotic behavior of regular subsets in a free group F of finite rank, compare their sizes at infinity, and develop techniques to compute the probabilities of sets relative to distributions on F that come naturally…

Group Theory · Mathematics 2009-06-17 Elizaveta Frenkel , Alexei G. Myasnikov , Vladimir N. Remeslennikov

A deterministic sequence of real numbers in the unit interval is called \emph{equidistributed} if its empirical distribution converges to the uniform distribution. Furthermore, the limit distribution of the pair correlation statistics of a…

Number Theory · Mathematics 2016-12-19 Christoph Aistleitner , Thomas Lachmann , Florian Pausinger

The purpose of this paper is to study the limiting distribution of special {\it additive functionals} on random planar maps, namely the number of occurrences of a given {\it pattern}. The main result is a central limit theorem for these…

Combinatorics · Mathematics 2024-06-11 Michael Drmota , Eva-Maria Hainzl , Nick Wormald

We bound the greatest common divisor of two coprime multivariable polynomials evaluated at algebraic numbers, generalizing work of Levin, and going towards conjectured inequalities of Silverman and Vojta. As an application, we prove results…

Number Theory · Mathematics 2023-09-28 Zheng Xiao

We examine $p$-groups with the property that every non-normal subgroup has a normalizer which is a maximal subgroup. In particular we show that for such a $p$-group $G$, when $p=2$, the center of $G$ has index at most 16 and when $p$ is odd…

Group Theory · Mathematics 2009-06-02 Joseph Bohanon

We consider numbers formed by concatenating some of the base b digits from additive functions f(n) that closely resemble the prime counting function \Omega(n). If we concatenate the last \lceil y \frac{\log \log \log n}{\log b} \rceil…

Number Theory · Mathematics 2012-06-07 Joseph Vandehey

We derive the precise asymptotic distributional behavior of Gaussian variational approximate estimators of the parameters in a single-predictor Poisson mixed model. These results are the deepest yet obtained concerning the statistical…

Statistics Theory · Mathematics 2012-02-24 Peter Hall , Tung Pham , M. P. Wand , S. S. J. Wang