Michael Erlihson, Boris Granovsky
We establish the central limit theorem for the number of groups at the equilibrium of a coagulation-fragmentation process given by a parameter function with polynomial rate of growth. The result obtained is compared with the one for random combinatorial structures obeying the logarithmic condition.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
We establish a characterization of coagulation-fragmentation processes, such that the induced birth and death processes depicting the total number of groups at time $t\ge 0$ are time homogeneous. Based on this, we provide a characterization of mean-field Gibbs coagulation-fragmentation models, which extends the one derived by Hendriks et al. As a by- product of our results, the class of solvable models is widened and a question posed by N. Berestycki and Pitman is answered, under restriction to mean-field models.
Paper discusses fragmentation coagulation duality formula related to those already appearing in the literature.
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…
We establish necessary and sufficient conditions for convergence (in the sense of finite dimensional distributions) of multiplicative measures on the set of partitions. We show that this convergence is equivalent to asymptotic independence of finite sizes of components. The multiplicative measures depict component spectra of random structures, the equilibrium of classic models of statistical mechanics and stochastic processes of coagulation-fragmentation. We then apply Schur's tauberian lemma and some results from additive number theory and enumerative combinatorics, in order to verify the con…
The purpose of this work is to describe a duality between a fragmentation associated to certain Dirichlet distributions and a natural random coagulation. The dual fragmentation and coalescent chains arising in this setting appear in the description of the genealogy of Yule processes.
We find limit shapes for a family of multiplicative measures on the set of partitions, induced by exponential generating functions with expansive parameters, $a_k\sim Ck^{p-1}, k\to\infty, p>0$,where $C$ is a positive constant. The measures considered are associated with reversible coagulation-fragmentation processes and certain combinatorial structures, known as assemblies. We prove the functional central limit theorem for the fluctuations of a scaled random partition from its limit shape. We demonstrate that when the component size passes beyond the threshold value, the independence of numbe…
Boundary behavior at infinity for simple exchangeable fragmentation-coagulation process in critical slow regime
本文研究临界慢速状态下简单可交换碎裂-凝聚过程在无穷远处的边界行为，证明其相变取决于凝聚率与碎裂率之差的渐近性质，并给出不同边界行为的精确判定条件。
First we establish explosion criteria for jump processes with an arbitrary locally compact separable metric state space. Then these results are applied to two stochastic coagulation-fragmentation models--the direct simulation model and the mass flow model. In the pure coagulation case, there is almost sure explosion in the mass flow model for arbitrary homogeneous coagulation kernels with exponent bigger than 1. In the case of pure multiple fragmentation with a continuous size space, explosion occurs in both models provided the total fragmentation rate grows sufficiently fast at zero. However,…
We consider the class of exchangeable fragmentation-coagulation (EFC) processes where coagulations are multiple and not simultaneous, as in a $Λ$-coalescent, and fragmentation dislocates at finite rate an individual block into sub-blocks of infinite size. We call these partition-valued processes, simple EFC processes, and study the question whether such a process, when started with infinitely many blocks, can visit partitions with a finite number of blocks or not. When this occurs, one says that the process comes down from infinity. We introduce two sharp parameters $θ_{\star}\leq θ^{\star}\in…
A hierarchical system of equations is introduced to describe dynamics of `sizes' of infinite clusters which coagulate and fragmentate with homogeneous rates of certain form. We prove that this system of equations is solved weakly by correlation measures for stochastic dynamics of interval partitions evolving according to some split-merge transformations. Regarding those processes, a sufficient condition for a distribution to be reversible is given. Also, an asymptotic result for properly rescaled processes is shown to obtain a solution to a nonlinear equation called the coagulation-fragmentati…
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…
We consider a coagulation multiple-fragmentation equation, which describes the concentration $c\_t(x)$ of particles of mass $x \in (0,\infty)$ at the instant $t \geq 0$ in a model where fragmentation and coalescence phenomena occur. We study the existence and uniqueness of measured-valued solutions to this equation for homogeneous-like kernels of homogeneity parameter $λ\in (0,1]$ and bounded fragmentation kernels, although a possibly infinite total fragmentation rate, in particular an infinite number of fragments, is considered. This work relies on the use of a Wasserstein-type distance, whic…
We construct a probability model seemingly unrelated to the considered stochastic process of coagulation and fragmentation. By proving for this model the local limit theorem, we establish the asymptotic formula for the partition function of the equilibrium measure for a wide class of parameter functions of the process. This formula proves the conjecture stated in [dgg] for the above class of processes. The method used goes back to A.Khintchine.
The isotropic 4-wave kinetic equation is considered in its weak formulation using model (simplified) homogeneous kernels. Existence and uniqueness of solutions is proven in a particular setting where the kernels have a rate of growth at most linear. We also consider finite stochastic particle systems undergoing instantaneous coagulation- fragmentation phenomena and give conditions in which this system approximates the solution of the equation (mean-field limit).
Coagulation-fragmentation processes describe the stochastic association and dissociation of particles in clusters. Cluster dynamics with cluster-cluster interactions for a finite number of particles has recently attracted attention especially in stochastic analysis and statistical physics of cellular biology, as novel experimental data is now available, but their interpretation remains challenging.} We derive here probability distribution functions for clusters that can either aggregate upon binding to form clusters of arbitrary sizes or a single cluster can dissociate into two sub-clusters. U…
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…
Gibbs partitions of the integers generated by stable subordinators of index $α\in(0,1)$ form remarkable classes of random partitions where in principle much is known about their properties, including practically effortless obtainment of otherwise complex asymptotic results potentially relevant to applications in general combinatorial stochastic processes, random tree/graph growth models and Bayesian statistics. This class includes the well-known models based on the two-parameter Poisson-Dirichlet distribution which forms the bulk of explicit applications. This work continues efforts to provide…
On the Condensation and fluctuations in reversible coagulation-fragmentation models
该研究针对超临界密度下可逆凝并-破碎平均场模型的不变测度，证明次指数尾条件下存在单个巨型凝聚粒子，其余粒子渐近独立同分布，并给出凝聚质量涨落条件与粒子质量经验测度的大偏差原理。
We introduce a reversible Markovian coagulation-fragmentation process on the set of partitions of $\{1,\ldots,L\}$ into disjoint intervals. Each interval can either split or merge with one of its two neighbors. The invariant measure can be seen as the Gibbs measure for a homogeneous pinning model \cite{cf:GBbook}. Depending on a parameter $λ$, the typical configuration can be either dominated by a single big interval (delocalized phase), or be composed of many intervals of order $1$ (localized phase), or the interval length can have a power law distribution (critical regime). In the three case…
Consider two urns, $A$ and $B$, where initially $A$ contains a large number $n$ of balls and $B$ is empty. At each step, with equal probability, either we pick a ball at random in $A$ and place it in $B$, or vice-versa (provided of course that $A$, or $B$, is not empty). The number of balls in $B$ after $n$ steps is of order $\sqrt n$, and this number remains essentially the same after $\sqrt n$ further steps. Observe that each ball in the urn $B$ after $n$ steps has a probability bounded away from $0$ and $1$ to be placed back in the urn $A$ after $\sqrt n$ further steps. So, even though the …
We consider the exchangeable fragmentation-coagulation (EFC) processes, where the coagulations are multiple and not simultaneous, as in a $Λ$-coalescent, and the fragmentations dislocate at finite rate an individual block into sub-blocks of infinite size. Sufficient conditions are found for the block-counting process to explode (i.e. to reach $\infty$) or not and for infinity to be an exit boundary or an entrance boundary. In a case of regularly varying fragmentation and coagulation mechanisms, we find regimes where the boundary $\infty$ can be either an exit, an entrance or a regular boundary…
We develop a unified approach to the problem of clustering in the three different fields of applications, as indicated in the title the paper. The approach is based on Khintchine's probabilistic method that grew out of the Darwin-Fawler method in statistical physics. Our main result is the derivation of asymptotic formulae for probabilities of clusters (= groups) of certain sizes as the number of particles goes to infinity. Based on these formulae we prove the zero-one law for the distribution of the largest cluster and establish the threshold function in the phase transition from 0 to 1 in th…
Network and interaction models for data with hierarchical granularity via fragmentation and coagulation
提出一类具有分层粒度的贝叶斯非参数网络与交互模型，利用整数分拆的碎裂-凝并对偶性连接 Hollywood 与广义伽马 graphex 模型，并给出贝叶斯推断。
Coagulation-Fragmentation Duality of Infinitely Exchangeable Partitions from Coupled Mixed Poisson Species Sampling Models
本文提出了一种基于耦合混合泊松物种采样模型的新框架，通过四组件系统实现了无限可交换分区的凝结-碎裂双重性，解决了传统分区分析的难题。
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$.
We investigate the connection between two classical models of phase transition phenomena, the (discrete size) stochastic Becker-Döring, a continous time Markov chain model, and the (continuous size) deterministic Lifshitz-Slyozov model, a nonlinear transport partial differential equation. For general coefficients and initial data, we introduce a scaling parameter and prove that the empirical measure associated to the stochastic Becker-Döring system converges in law to the weak solution of the Lifshitz-Slyozov equation when the parameter goes to 0. Contrary to previous studies, we use a weak to…
These notes give a mathematical introduction to two seemingly unrelated topics: (i) quantum spin systems and their cycle and loop representations, due to Tóth and Aizenman-Nachtergaele; (ii) coagulation-fragmentation stochastic processes. These topics are nonetheless related, as we argue that the lengths of cycles and loops satisfy an effective coagulation-fragmentation process. This suggests that their joint distribution is Poisson-Dirichlet. These ideas are far from being proved, but they are backed by several rigorous results, notably of Dyson-Lieb-Simon and Schramm.
We present a coalescent process where three particles merge at each coagulation step. Using a random walk representation, we prove duality with a fragmentation process, whose fragmentation law we specify explicitly. Furthermore, we give a second construction of the coalescence in terms of random binary forests and study asymptotic properties. Starting from N particles of unit mass, we obtain under an appropriate rescaling when N tends to infinity a well-known binary coalescence, the so-called standard additive coalescent.
Some models of clustering processes are formulated and analytically solved employing generating functions methods. Those models include events which result from combined action of the coagulation and fragmentation processes. Fragmentation processes of two kinds, so-called similar and arbitrary, ones, are brought forward, and the explicit forms of their solutions are produced. This implies some possibility of existence of different aggregation mechanisms for clusters creation differing in their inner structure. All the models are based on "the three-level bunch" scheme of interaction between th…
This paper is a variation on the uniform spanning tree theme. We use random spanning forests to solve the following problem: for a Markov process on a finite set of size $n$, find a probability law on the subsets of any given size $m \leq n$ with the property that the mean hitting time of such a random target does not depend on the starting point of the random walk. We then explore the connection between random spanning forests and infinitesimal generator spectrum. In particular we give an almost probabilistic proof of an algebraic result due to Micchelli and Willoughby and used by Fill and Mi…
We consider a family of discrete coagulation-fragmentation equations closely related to the one-dimensional forest-fire model of statistical mechanics: each pair of particles with masses $i,j \in \nn$ merge together at rate 2 to produce a single particle with mass $i+j$, and each particle with mass $i$ breaks into $i$ particles with mass 1 at rate $(i-1)/n$. The (large) parameter $n$ controls the rate of ignition and there is also an acceleration factor (depending on the total number of particles) in front of the coagulation term. We prove that for each $n\in \nn$, such a model has a unique eq…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。