English
Related papers

Related papers: Large prime factors of well-distributed sequences

200 papers

Consider a graph on randomly scattered points in an arbitrary space, with two points $x,y$ connected with probability $\phi(x,y)$. Suppose the number of points is large but the mean number of isolated points is $O(1)$. We give general…

Probability · Mathematics 2017-09-21 Mathew D. Penrose

Consider two forms of sampling from a population: (i) drawing $s$ samples of $n$ elements with replacement and (ii) drawing a single sample of $ns$ elements. In this paper, under the setting where the descending order population frequency…

Statistics Theory · Mathematics 2018-02-05 Koji Tsukuda , Shuhei Mano

The large deviation principle is established for the Poisson--Dirichlet distribution when the parameter $\theta$ approaches infinity. The result is then used to study the asymptotic behavior of the homozygosity and the Poisson--Dirichlet…

Probability · Mathematics 2007-05-23 Donald A. Dawson , Shui Feng

The Poisson distribution of order $k$ is a special case of a compound Poisson distribution. For $k=1$ it is the standard Poisson distribution. Although its probability mass function (pmf) is known, what is lacking is a $visual$…

Probability · Mathematics 2023-09-26 S. R. Mane

Assuming a uniform $q$-variant of the prime $k$-tuple conjecture, we compute moments of the number of primes in arithmetic progressions to a large modulus $q$ as the residue classes vary. Consequently, depending on the size of $\varphi(q)$,…

Number Theory · Mathematics 2025-07-08 Sun-Kai Leung

In this article, we study a model of random permutations, which we call random standardized permutations, based on a sequence of i.i.d. random variables. This model generalizes others, such as the riffle-shuffle and the major-index-biased…

Probability · Mathematics 2026-03-26 Aurélien Guerder

Gibbs-type random probability measures, or Gibbs-type priors, are arguably the most "natural" generalization of the celebrated Dirichlet prior. Among them the two parameter Poisson-Dirichlet prior certainly stands out for the mathematical…

Methodology · Statistics 2020-03-25 Julyan Arbel , Stefano Favaro

Discrete random probability measures and the exchangeable random partitions they induce are key tools for addressing a variety of estimation and prediction problems in Bayesian inference. Indeed, many popular nonparametric priors, such as…

Statistics Theory · Mathematics 2015-03-03 P. De Blasi , S. Favaro , A. Lijoi , R. H. Mena , I. Pruenster , M. Ruggiero

The Norros-Reittu model is a random graph with $n$ vertices and i.i.d. weights assigned to them. The number of edges between any two vertices follows an independent Poisson distribution whose parameter is increasing in the weights of the…

Probability · Mathematics 2023-11-30 Matthias Lienau , Matthias Schulte

Random flights in $\mathbb{R}^d,d\geq 2,$ with Dirichlet-distributed displacements and uniformly distributed orientation are analyzed. The explicit characteristic functions of the position $\underline{\bf X}_d(t),\,t>0,$ when the number of…

Probability · Mathematics 2011-08-01 Alessandro De Gregorio , Enzo Orsingher

We derive large-sample and other limiting distributions of the ``frequency of frequencies'' vector, ${\bf M_n}$, together with the number of species, $K_n$, in a Poisson-Dirichlet or generalised Poisson-Dirichlet gene or species sampling…

Statistics Theory · Mathematics 2023-09-06 Ross Maller , Soudabeh Shemehsavar

The behavior of the Poisson-Dirichlet distribution with small mutation rate is studied through large deviations. The structure of the rate function indicates that the number of alleles is finite at the instant when mutation appears. The…

Probability · Mathematics 2008-05-21 Shui Feng

By describing a large class of deep inelastic processes with standard parameterization for the different parton species, we check the characteristic relationship dictated by Pauli principle: broader shapes for higher first moments. Indeed,…

High Energy Physics - Phenomenology · Physics 2009-10-30 F. Buccella , I. Dorsner , O. Pisanti , L. Rosa , P. Santorelli

The two parameter Poisson-Dirichlet Process (PDP), a generalisation of the Dirichlet Process, is increasingly being used for probabilistic modelling in discrete areas such as language technology, bioinformatics, and image analysis. There is…

Statistics Theory · Mathematics 2012-02-17 Wray Buntine , Marcus Hutter

We show that for all large enough $x$ the interval $[x,x+x^{1/2}\log^{1.39}x]$ contains numbers with a prime factor $p > x^{18/19}.$ Our work builds on the previous works of Heath-Brown and Jia (1998) and Jia and Liu (2000) concerning the…

Number Theory · Mathematics 2021-01-20 Jori Merikoski

Denote by $\mathbb{N}$ and $\mathbb{P}$ the set of all positive integers and prime numbers, respectively. Let $\mathbb{P}=\{p_1<p_2<\dots <p_n<\dots\}$, where $p_n$ is the $n$-th prime number. For $k\in\mathbb{N}$ we recursively define…

Number Theory · Mathematics 2022-01-06 Piotr Miska , János T. Tóth , Błażej Żmija

We introduce a refinement of the classical Liouville function to primes in arithmetic progressions. Using this, we discover new biases in the appearances of primes in a given arithmetic progression in the prime factorizations of integers.…

Number Theory · Mathematics 2020-07-24 Peter Humphries , Snehal M. Shekatkar , Tian An Wong

Let $P(m)$ denote the greatest prime factor of $m$. For integer $a>1$, M. Ram Murty and S. Wong proved that, under the assumption of the ABC conjecture, $$P(a^n-1)\gg_{\epsilon, a} n^{2-\epsilon}$$ for any $\epsilon>0$. We study analogues…

Number Theory · Mathematics 2015-05-26 Amir Akbary , Soroosh Yazdani

We give a pathwise construction of a two-parameter family of purely-atomic-measure-valued diffusions in which ranked masses of atoms are stationary with the Poisson-Dirichlet$(\alpha,\theta)$ distributions, for $\alpha\in (0,1)$ and…

Probability · Mathematics 2022-07-25 Noah Forman , Douglas Rizzolo , Quan Shi , Matthias Winkel

We use a functional analogue of the quantile function for probability measures on $\mathbb{R}^d$ to characterize a novel limit Poisson point process for radially recentred and rescaled random vectors under a radial-directional…

Methodology · Statistics 2025-01-31 Ioannis Papastathopoulos , Lambert de Monte , Ryan Campbell , Haavard Rue