中文
相关论文

相关论文: Large prime factors of well-distributed sequences

200 篇论文

Gibbs partition models are the largest class of infinite exchangeable partitions of the positive integers generalizing the product form of the probability function of the two-parameter Poisson-Dirichlet family. Recently those models have…

概率论 · 数学 2013-12-23 Annalisa Cerquetti

We give an exact solution for the complete distribution of component sizes in random networks with arbitrary degree distributions. The solution tells us the probability that a randomly chosen node belongs to a component of size s, for any…

统计力学 · 物理学 2007-10-18 M. E. J. Newman

Prime numbers have fascinated mathematicians since antiquity, with ongoing efforts to uncover both their properties and ever-larger examples. While giant primes rarely aid cryptography, they find use in areas such as locally decodable…

综合数学 · 数学 2025-10-14 Durba Bhattacharya , Sucharita Roy , Sourabh Bhattacharya

In this paper we consider the normalized lengths of the factors of some factorizations of random words. First, for the \emph{Lyndon factorization} of finite random words with $n$ independent letters drawn from a finite or infinite totally…

概率论 · 数学 2021-11-05 Elahe Zohoorian Azad , Philippe Chassaing

We consider a fractional counting process with jumps of amplitude $1,2,\ldots,k$, with $k\in \mathbb{N}$, whose probabilities satisfy a suitable system of fractional difference-differential equations. We obtain the moment generating…

概率论 · 数学 2016-03-10 Antonio Di Crescenzo , Barbara Martinucci , Alessandra Meoli

Exchangeable random partition processes are the basis for Bayesian approaches to statistical inference in large alphabet settings. On the other hand, the notion of the pattern of a sequence provides an information-theoretic framework for…

信息论 · 计算机科学 2014-10-22 Narayana P. Santhanam , Anand D. Sarwate , Jae Oh Woo

We consider solutions $u^\varepsilon$ of Poisson problems with the Dirichlet condition on domains $\Omega_\varepsilon$ with holes concentrated at subsets of a domain $\Omega$ non-periodically. We show $u^\varepsilon$ converges to a solution…

偏微分方程分析 · 数学 2024-02-14 Hiroto Ishida

The proposal and study of dependent prior processes has been a major research focus in the recent Bayesian nonparametric literature. In this paper, we introduce a flexible class of dependent nonparametric priors, investigate their…

统计理论 · 数学 2014-07-03 Antonio Lijoi , Bernardo Nipoti , Igor Prünster

This paper focuses on the size-biased permutation of $n$ independent and identically distributed (i.i.d.) positive random variables. This is a finite dimensional analogue of the size-biased permutation of ranked jumps of a subordinator…

概率论 · 数学 2015-09-30 Jim Pitman , Ngoc M. Tran

According to a general probabilistic principle, the natural divisors of friable integers (i.e.~free of large prime factors) should normally present a Gaussian distribution. We show that this indeed is the case with conditional density…

数论 · 数学 2018-05-29 Sary Drappeau , Gérald Tenenbaum

In this paper, we establish some theorems on the distribution of primes in higher-order progressions on average.

数论 · 数学 2019-08-29 Nianhong Zhou

We construct a pair of related diffusions on a space of interval partitions of the unit interval $[0,1]$ that are stationary with the Poisson-Dirichlet laws with parameters (1/2,0) and (1/2,1/2) respectively. These are two particular cases…

概率论 · 数学 2017-03-23 Noah Forman , Soumik Pal , Douglas Rizzolo , Matthias Winkel

Our interest is in the scaled joint distribution associated with $k$-increasing subsequences for random involutions with a prescribed number of fixed points. We proceed by specifying in terms of correlation functions the same distribution…

组合数学 · 数学 2007-05-23 Peter J. Forrester , Taro Nagao , Eric M. Rains

We prove that there are arbitrarily long arithmetic progressions of primes. There are three major ingredients. The first is Szemeredi's theorem, which asserts that any subset of the integers of positive density contains progressions of…

数论 · 数学 2007-09-23 Ben Green , Terence Tao

We provide arguments for the property of the degree-degree correlations of giant components formed by the percolation process on uncorrelated random networks. Using the generating functions, we derive a general expression for the…

物理与社会 · 物理学 2018-12-26 Shogo Mizutaka , Takehisa Hasegawa

We study properties of the (generalized) Dickman distribution with two parameters and the stationary solution of the Ornstein-Uhlenbeck stochastic differential equation driven by a Poisson process. In particular, we show that the marginal…

We consider Markov chains on the space of (countable) partitions of the interval $[0,1]$, obtained first by size biased sampling twice (allowing repetitions) and then merging the parts with probability $\beta_m$ (if the sampled parts are…

概率论 · 数学 2007-05-23 Eddy Mayer-Wolf , Ofer Zeitouni , Martin P. W. Zerner

This paper introduces a convenient strategy for coding and predicting sequences of independent, identically distributed random variables generated from a large alphabet of size $m$. In particular, the size of the sample is allowed to be…

信息论 · 计算机科学 2014-01-17 Xiao Yang , Andrew R. Barron

We continue the investigation of sample paths of $q$-Ornstein-Uhlenbeck process. We show that for all $q\in(-1,1)$, the process has big jumps crossing from near one end point of the domain to the other with positive probability. Moreover,…

概率论 · 数学 2016-07-05 Yizao Wang

We consider a finite sequence of random points in a finite domain of a finite-dimensional Euclidean space. The points are sequentially allocated in the domain according to a model of cooperative sequential adsorption. The main peculiarity…

概率论 · 数学 2009-11-11 V. Shcherbakov