We study first passage percolation on the configuration model (CM) having power-law degrees with exponent $τ\in [1,2)$. To this end we equip the edges with exponential weights. We derive the distributional limit of the minimal weight of a path between typical vertices in the network and the number of edges on the minimal weight path, which can be computed in terms of the Poisson-Dirichlet distribution. We explicitly describe these limits via the construction of an infinite limiting object describing the FPP problem in the densely connected core of the network. We consider two separate cases, namely, the {\it original CM}, in which each edge, regardless of its multiplicity, receives an independent exponential weight, as well as the {\it erased CM}, for which there is an independent exponential weight between any pair of direct neighbors. While the results are qualitatively similar, surprisingly the limiting random variables are quite different.
Our results imply that the flow carrying properties of the network are markedly different from either the mean-field setting or the locally tree-like setting, which occurs as $τ>2$, and for which the hopcount between typical vertices scales as $\log{n}$. In our setting the hopcount is tight and has an explicit limiting distribution, showing that one can transfer information remarkably quickly between different vertices in the network. This efficiency has a down side in that such networks are remarkably fragile to directed attacks. These results continue a general program by the authors to obtain a complete picture of how random disorder changes the inherent geometry of various random network models.
In this paper, we define a fractional negative binomial process (FNBP) by replacing the Poisson process by a fractional Poisson process (FPP) in the gamma subordinated form of the negative binomial process. First, it is shown that the one-dimensional distributions of the FPP are not infinitely divisible. The long-range dependence of the FNBP, the short-range dependence of its increments and the infinite divisibility of the FPP and the FNBP are investigated. Also, the space fractional Polya process (SFPP) is defined by replacing the rate parameter $λ$ by a gamma random variable in the definitio…
Large deviation principles are established for the two-parameter Poisson-Dirichlet distribution and two-parameter Dirichlet process when parameter $θ$ approaches infinity. The motivation for these results is to understand the differences in terms of large deviations between the two-parameter models and their one-parameter counterparts. New insight is obtained about the role of the second parameter $α$ through a comparison with the corresponding results for the one-parameter Poisson-Dirichlet distribution and Dirichlet process.
In this paper, we study the fractional Poisson process (FPP) time-changed by an independent Lévy subordinator and the inverse of the Lévy subordinator, which we call TCFPP-I and TCFPP-II, respectively. Various distributional properties of these processes are established. We show that, under certain conditions, the TCFPP-I has the long-range dependence property and also its law of iterated logarithm is proved. It is shown that the TCFPP-II is a renewal process and its waiting time distribution is identified. Its bivariate distributions and also the governing difference-differential equation are…
The fractional Poisson process (FPP) is a counting process with independent and identically distributed inter-event times following the Mittag-Leffler distribution. This process is very useful in several fields of applied and theoretical physics including models for anomalous diffusion. Contrary to the well-known Poisson process, the fractional Poisson process does not have stationary and independent increments. It is not a Lévy process and it is not a Markov process. In this letter, we present formulae for its finite-dimensional distribution functions, fully characterizing the process. These …
There are various models of first passage percolation (FPP) in $\mathbb R^d$. We want to start a very general study of this topic. To this end we generalize the first passage percolation model on the lattice $\mathbb Z^d$ to $\mathbb R^d$ and adapt the results of \cite{boivin1990first} to prove a shape theorem for ergodic random pseudometrics on $\mathbb R^d$. A natural application of this result will be the study of FPP on random tessellations where a fluid starts in the zero cell and takes a random time to pass through the boundary of a cell into a neighbouring cell. We find that a tame rand…
We show that for $0<α<1$ and $θ>-α$, the Poisson-Dirichlet distribution with parameter $(α, θ)$ is the unique reversible distribution of a rather natural fragmentation-coalescence process. This completes earlier results in the literature for certain split and merge transformations and the parameter $α=0$.
The two parameter Poisson-Dirichlet distribution $PD(α,θ)$ is the distribution of an infinite dimensional random discrete probability. It is a generalization of Kingman's Poisson-Dirichlet distribution. The two parameter Dirichlet process $Π_{α,θ,ν_0}$ is the law of a pure atomic random measure with masses following the two parameter Poisson-Dirichlet distribution. In this article we focus on the construction and the properties of the infinite dimensional symmetric diffusion processes with respective symmetric measures $PD(α,θ)$ and $Π_{α,θ,ν_0}$. The methods used come from the theory of Diric…
The two-parameter Poisson--Dirichlet distribution is a probability distribution on the totality of positive decreasing sequences with sum 1 and hence considered to govern masses of a random discrete distribution. A characterization of the associated point process (that is, the random point process obtained by regarding the masses as points in the positive real line) is given in terms of the correlation functions. Using this, we apply the theory of point processes to reveal the mathematical structure of the two-parameter Poisson--Dirichlet distribution. Also, developing the Laplace transform ap…
Attenuated Poisson Dirichlet approximations for divisibility configurations
Centro de Investigación en matemáticas (CIMAT)（数学研究中心）；Escuela Nacional de Estudios Superiores, Unidad León, Guanajuato（全国高等研究学校莱昂分校）；UC Santa Barbara（加州大学圣塔芭芭拉分校）
In Arguin & Tai (2018), the authors prove the convergence of the two-overlap distribution at low temperature for a randomized Riemann zeta function on the critical line. We extend their results to prove the Ghirlanda-Guerra identities. As a consequence, we find the joint law of the overlaps under the limiting mean Gibbs measure in terms of Poisson-Dirichlet variables. It is expected that we can adapt the approach to prove the same result for the Riemann zeta function itself.
In a previous paper, the authors introduced an approach to prove that the statistics of the extremes of a log-correlated Gaussian field converge to a Poisson-Dirichlet variable at the level of the Gibbs measure at low temperature and under suitable test functions. The method is based on showing that the model admits a one-step replica symmetry breaking in spin glass terminology. This implies Poisson-Dirichlet statistics by general spin glass arguments. In this note, this approach is used to prove Poisson-Dirichlet statistics for the two-dimensional discrete Gaussian free field, where boundary …
The two-parameter Poisson-Dirichlet distribution is the law of a sequence of decreasing nonnegative random variables with total sum one. It can be constructed from stable and Gamma subordinators with the two-parameters, $α$ and $θ$, corresponding to the stable component and Gamma component respectively. The moderate deviation principles are established for the two-parameter Poisson-Dirichlet distribution and the corresponding homozygosity when $θ$ approaches infinity, and the large deviation principle is established for the two-parameter Poisson-Dirichlet distribution when both $α$ and $θ$ app…
This paper explores large sample properties of the two-parameter $(α,θ)$ Poisson--Dirichlet Process in two contexts. In a Bayesian context of estimating an unknown probability measure, viewing this process as a natural extension of the Dirichlet process, we explore the consistency and weak convergence of the the two-parameter Poisson--Dirichlet posterior process. We also establish the weak convergence of properly centered two-parameter Poisson--Dirichlet processes for large $θ+nα.$ This latter result complements large $θ$ results for the Dirichlet process and Poisson--Dirichlet sequences, and …
The Poisson--Dirichlet distribution arises in many different areas. The parameter $θ$ in the distribution is the scaled mutation rate of a population in the context of population genetics. The limiting case of $θ$ approaching infinity is practically motivated and has led to new, interesting mathematical structures. Laws of large numbers, fluctuation theorems and large-deviation results have been established. In this paper, moderate-deviation principles are established for the Poisson--Dirichlet distribution, the GEM distribution, the homozygosity, and the Dirichlet process when the parameter $…
We present new, exceptionally efficient proofs of Poisson--Dirichlet limit theorems for the scaled sizes of irreducible components of random elements in the classic combinatorial contexts of arbitrary assemblies, multisets, and selections, when the components generating functions satisfy certain standard hypotheses. The proofs exploit a new criterion for Poisson--Dirichlet limits, originally designed for rapid proofs of Billingsley's theorem on the scaled sizes of log prime factors of random integers (and some new generalizations). Unexpectedly, the technique applies in the present combinatori…
In this paper we give a new example of duality between fragmentation and coagulation operators. Consider the space of partitions of mass (i.e., decreasing sequences of nonnegative real numbers whose sum is 1) and the two-parameter family of Poisson--Dirichlet distributions $\operatorname {PD}(α,θ)$ that take values in this space. We introduce families of random fragmentation and coagulation operators $\mathrm {Frag}_α$ and $\mathrm {Coag}_{α,θ}$, respectively, with the following property: if the input to $\mathrm {Frag}_α$ has $\operatorname {PD}(α,θ)$ distribution, then the output has $\opera…
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 large deviation results are then used to study the asymptotic behavior of the homozygosity, and the Poisson-Dirichlet distribution with symmetric selection. The latter shows that several alleles can coexist when selection intensity goes to infinity in a particular way as the mutation rate approaches zero.
We determine, to within O(1), the expected minimal position at level n in certain branching random walks. The walks under consideration have displacement vector (v_1,v_2,...), where each v_j is the sum of j independent Exponential(1) random variables and the different v_i need not be independent. In particular, our analysis applies to the Poisson-Dirichlet branching random walk and to the Poisson-weighted infinite tree. As a corollary, we also determine the expected height of a random recursive tree to within O(1).
We show that a slight modification of a theorem of Ruzmaikina and Aizenman on competing particle systems on the real line leads to a characterization of Poisson-Dirichlet distributions $PD(a,0)$. Precisely, let $s$ be a proper random mass-partition i.e. a random sequence $(s_i, i\in\N)$ such that $s_1\geq s_2\geq ...$ and $\sum_i s_i=1$ a.s. Consider ${W_i}_{i\in\N}$, an iid sequence of positive random variables with a density and such that $E[W^λ]$ is finite for all $λ\in\R$. It is shown that if the law of $s$ is invariant under a random multiplicative shift $s_i W_i$ of the atoms followed by…
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 $β_m$ (if the sampled parts are distinct) or splitting the part with probability $β_s$ according to a law $σ$ (if the same part was sampled twice). We characterize invariant probability measures for such chains. In particular, if $σ$ is the uniform measure then the Poisson-Dirichlet law is an invariant probability measure, and it is unique within a suitably defined class of ``analytic'' invarian…
The quasi-invariance is proved for the distributions of Poisson point processes under a random shift map on the path space. This leads to a natural Dirichlet form of jump type on the path space. Differently from the O-U Dirichlet form on the Wiener space satisfying the log-Sobolev inequality, this Dirichlet form merely satisfies the Poincare inequality but not the log-Sobolev one.
We show that the chaos representation of some Compound Poisson Type processes displays an underlying intrinsic combinatorial structure, partly independent of the chosen process. From the computational viewpoint, we solve the arising combinatorial complexity by means of the moments/cumulants duality for the laws of the corresponding processes, themselves measures on distributional spaces, and provide a combinatorial interpretation of the associated 'extended' Fock spaces. From the theoretical viewpoint, in the case of the Gamma measure, we trace back such complexity to its 'simplicial part', i.…
We present an alternative approach to the Bayesian nonparametric analysis of conditional species richness under two-parameter Poisson Dirichlet priors. We rely on a known characterization by deletion of classes property and on results for Beta-Binomial distributions. Besides leading to simplified and much more direct proofs, our proposal provides a new scale mixture representation of the conditional asymptotic law.
Stochastic geometry models of wireless networks based on Poisson point processes are increasingly being developed with a focus on studying various signal-to-interference-plus-noise ratio (SINR) values. We show that the SINR values experienced by a typical user with respect to different base stations of a Poissonian cellular network are related to a specific instance of the so-called two-parameter Poisson-Dirichlet process. This process has many interesting properties as well as applications in various fields. We give examples of several results proved for this process that are of immediate or …
The large deviation principle is established for the Poisson--Dirichlet distribution when the parameter $θ$ approaches infinity. The result is then used to study the asymptotic behavior of the homozygosity and the Poisson--Dirichlet distribution with selection. A phase transition occurs depending on the growth rate of the selection intensity. If the selection intensity grows sublinearly in $θ$, then the large deviation rate function is the same as the neutral model; if the selection intensity grows at a linear or greater rate in $θ$, then the large deviation rate function includes an additiona…
We consider the sequential sampling of species, where observed samples are classified into the species they belong to. We are particularly interested in studying some quantities describing the sampling process when there is a new species discovery. We assume that the observations and species are organized as a two-parameter Poisson-Dirichlet Process, which is commonly used as a Bayesian prior in the context of entropy estimation, and we use the computation of the mean posterior entropy given a sample developed in [4]. Our main result shows the existence of a monotone functional, constructed fr…
Several results of large deviations are obtained for distributions that are associated with the Poisson--Dirichlet distribution and the Ewens sampling formula when the parameter $θ$ approaches infinity. The motivation for these results comes from a desire of understanding the exact meaning of $θ$ going to infinity. In terms of the law of large numbers and the central limit theorem, the limiting procedure of $θ$ going to infinity in a Poisson--Dirichlet distribution corresponds to a finite allele model where the mutation rate per individual is fixed and the number of alleles going to infinity. …
We consider a Markov chain 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 (if the sampled parts are distinct) or splitting the part uniformly (if the same part was sampled twice). We prove a conjecture of Vershik stating that the Poisson-Dirichlet law with parameter theta=1 is the unique invariant distribution for this Markov chain. Our proof uses a combination of probabilistic, combinatoric, and representation-theoretic arguments.
We provide a general theorem bounding the error in the approximation of a random measure of interest--for example, the empirical population measure of types in a Wright-Fisher model--and a Dirichlet process, which is a measure having Poisson-Dirichlet distributed atoms with i.i.d. labels from a diffuse distribution. The implicit metric of the approximation theorem captures the sizes and locations of the masses, and so also yields bounds on the approximation between the masses of the measure of interest and the Poisson-Dirichlet distribution. We apply the result to bound the error in the approx…
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 of a general construction of such processes obtained by decorating the jumps of a spectrally positive Lévy process with independent squared Bessel excursions. The processes of ranked interval lengths of our partitions are members of a two parameter family of diffusions introduced by Ethier and Kurtz (1981) and Petrov (2009). The latter diffusions are continu…
We introduce diffusions on a space of interval partitions of the unit interval that are stationary with the Poisson-Dirichlet laws with parameters $(α,0)$ and $(α,α)$. The construction has two steps. The first is a general construction of interval partition processes obtained previously, by decorating the jumps of a Lévy process with independent excursions. Here, we focus on the second step, which requires explicit transition kernels and what we call pseudo-stationarity. This allows us to study processes obtained from the original construction via scaling and time-change. In a sequel paper, we…
We study measures on random partitions, arising from condensing stochastic particle systems with stationary product distributions. We provide fairly general conditions on the stationary weights, which lead to Poisson-Dirichlet statistics of the condensed phase in the thermodynamic limit. The Poisson-Dirichlet distribution is known to be the unique reversible measure of split-merge dynamics for random partitions, which we use to characterize the limit law. We also establish concentration results for the macroscopic phase, using size-biased sampling techniques and the equivalence of ensembles to…
We study spatial permutations with cycle weights that are bounded or slowly diverging. We show that a phase transition occurs at an explicit critical density. The long cycles are macroscopic and their cycle lengths satisfy a Poisson-Dirichlet law.
Pitman~(1999) describes a duality relationship between fragmentation and coagulation operators. An explicit relationship is described for the two-parameter Poisson-Dirichlet laws, with parameters {\footnotesize $(α,θ)$} and $(β,θ/α)$, wherein $PD(α, θ)$ is coagulated by $PD(β,θ/α)$ for $0<α<1$, $0 \leqβ<1$ and $-β<θ/α$. This remarkable explicit agreement was obtained by combinatorial methods via exchangeable partition probability functions~(EPPF). This work discusses an alternative analysis which can feasibly extend the characterizations above to more general models of $PD(α,θ)$ coagulated wit…
In first-passage percolation (FPP), we let $(τ_v)$ be i.i.d. nonnegative weights on the vertices of a graph and study the weight of the minimal path between distant vertices. If $F$ is the distribution function of $τ_v$, there are different regimes: if $F(0)$ is small, this weight typically grows like a linear function of the distance, and when $F(0)$ is large, the weight is typically of order one. In between these is the critical regime in which the weight can diverge, but does so sublinearly. We study a dynamical version of critical FPP on the triangular lattice where vertices resample their…
The present paper provides exact expressions for the probability distributions of linear functionals of the two-parameter Poisson--Dirichlet process $\operatorname {PD}(α,θ)$. We obtain distributional results yielding exact forms for density functions of these functionals. Moreover, several interesting integral identities are obtained by exploiting a correspondence between the mean of a Poisson--Dirichlet process and the mean of a suitable Dirichlet process. Finally, some distributional characterizations in terms of mixture representations are proved. The usefulness of the results contained in…
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$(α,θ)$ distributions, for $α\in (0,1)$ and $θ\ge 0$. This resolves a conjecture of Feng and Sun (2010). We build on our previous work on $(α,0)$- and $(α,α)$-interval partition evolutions. Indeed, we first extract a self-similar superprocess from the levels of stable processes whose jumps are decorated with squared Bessel excursions and distinct allelic types. We complete our construction by time-change and normalisation …
We use a natural ordered extension of the Chinese Restaurant Process to grow a two-parameter family of binary self-similar continuum fragmentation trees. We provide an explicit embedding of Ford's sequence of alpha model trees in the continuum tree which we identified in a previous article as a distributional scaling limit of Ford's trees. In general, the Markov branching trees induced by the two-parameter growth rule are not sampling consistent, so the existence of compact limiting trees cannot be deduced from previous work on the sampling consistent case. We develop here a new approach to es…
Brooks and Makover introduced an approach to studying the global geometric quantities (in particular, the first eigenvalue of the Laplacian, injectivity radius and diameter) of a ``typical'' compact Riemann surface of large genus based on compactifying finite-area Riemann surfaces associated with random cubic graphs; by a theorem of Belyi, these are ``dense'' in the space of compact Riemann surfaces. The question as to how these surfaces are distributed in the Teichmüller spaces depends on the study of oriented cycles in random cubic graphs with random orientation; Brooks and Makover conjectur…
When $S=(S_t)_{t\ge 0}$ is an $α$-stable subordinator, the sequence of ordered jumps of $S$, up till time $1$, omitting the $r$ largest of them, and taken as proportions of their sum $^{(r)}S_t$, defines a 2-parameter distribution on the infinite dimensional simplex, $\nabla_{\infty}$, which we call the $\mathrm{PD}_α^{(r)}$ distribution. When $r=0$ it reduces to the $\mathrm{PD}_α$ distribution introduced by Kingman in 1975. We observe a serendipitous connection between $\mathrm{PD}_α^{(r)}$ and the negative binomial point process of Gregoire (1984), which we exploit to analyse in detail a si…
This paper presents some general formulas for random partitions of a finite set derived by Kingman's model of random sampling from an interval partition generated by subintervals whose lengths are the points of a Poisson point process. These lengths can be also interpreted as the jumps of a subordinator, that is an increasing process with stationary independent increments. Examples include the two-parameter family of Poisson-Dirichlet models derived from the Poisson process of jumps of a stable subordinator. Applications are made to the random partition generated by the lengths of excursions o…
The recently introduced two-parameter infinitely-many neutral alleles model extends the celebrated one-parameter version, related to Kingman's distribution, to diffusive two-parameter Poisson-Dirichlet frequencies. Here we investigate the dynamics driving the species heterogeneity underlying the two-parameter model. First we show that a suitable normalization of the number of species is driven by a critical continuous-state branching process with immigration. Secondly, we provide a finite-dimensional construction of the two-parameter model, obtained by means of a sequence of Feller diffusions …
Time series data may exhibit clustering over time and, in a multiple time series context, the clustering behavior may differ across the series. This paper is motivated by the Bayesian non--parametric modeling of the dependence between the clustering structures and the distributions of different time series. We follow a Dirichlet process mixture approach and introduce a new class of multivariate dependent Dirichlet processes (DDP). The proposed DDP are represented in terms of vector of stick-breaking processes with dependent weights. The weights are beta random vectors that determine different …
Let $p_1 \ge p_2 \ge \dots$ be the prime factors of a random integer chosen uniformly from $1$ to $n$, and let $$ \frac{\log p_1}{\log n}, \frac{\log p_2}{\log n}, \dots $$ be the sequence of scaled log factors. Billingsley's Theorem (1972), in its modern formulation, asserts that the limiting process, as $n \to \infty$, is the Poisson-Dirichlet process with parameter $θ=1$. In this paper we give a new proof, inspired by the 1993 proof by Donnelly and Grimmett, and extend the result to factorizations of elements of normed arithmetic semigroups satisfying certain growth conditions, for which th…
The two-parameter Poisson--Dirichlet diffusion, introduced in 2009 by Petrov, extends the infinitely-many-neutral-alleles diffusion model, related to Kingman's one-parameter Poisson--Dirichlet distribution and to certain Fleming--Viot processes. The additional parameter has been shown to regulate the clustering structure of the population, but is yet to be fully understood in the way it governs the reproductive process. Here we shed some light on these dynamics by formulating a $K$-allele Wright--Fisher model for a population of size $N$, involving a uniform mutation pattern and a specific sta…
We give a new integral characterization of the Dirichlet process on a general phase space. To do so we first prove a characterization of the nonsymmetric Beta distribution via size-biased sampling. Two applications are a new characterization of the Dirichlet distribution and a marked version of a classical characterization of the Poisson-Dirichlet distribution via invariance under size-biased sampling.
We apply the Dirichlet forms version of Malliavin calculus to stochastic differential equations with jumps. As in the continuous case this weakens significantly the assumptions on the coefficients of the SDE. In spite of the use of the Dirichlet forms theory, this approach brings also an important simplification which was not available nor visible previously : an explicit formula giving the carré du champ matrix, i.e. the Malliavin matrix. Following this formula a new procedure appears, called the lent particle method which shortens the computations both theoretically and in concrete examples.
NICTA（澳大利亚国家信息与通信技术研究院）；Australian National University（澳大利亚国立大学）
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 a rich literature about the PDP and its derivative distributions such as the Chinese Restaurant Process (CRP). This article reviews some of the basic theory and then the major results needed for Bayesian modelling of discrete problems including details of priors, posteriors and computation. The PDP allows one to build distributions over countable partitions…
This article discusses the usage of a partiton based Fubini calculus for Poisson processes. The approach is an amplification of Bayesian techniques developed in Lo and Weng for gamma/Dirichlet processes. Applications to models are considered which all fall within an inhomogeneous spatial extension of the size biased framework used in Perman, Pitman and Yor. Among some of the results; an explicit partition based calculus is then developed for such models, which also includes a series of important exponential change of measure formula. These results are applied to obtain results for Levy-Cox mod…
By using the Mecke identity, we study a class of birth-death type Dirichlet forms associated with the mixed Poisson measure. Both Poincaré and weak Poincaré inequalities are established, while another Poincaré type inequality is disproved under some reasonable assumptions.
