Gibbs distributions for random partitions generated by a fragmentation process

DOI10.1007/S10955-006-9261-1zbMATH Open1126.82013arXivmath/0512378OpenAlexW4297935012MaRDI QIDQ2369996FDOQ2369996

Authors: Nathanaël Berestycki, Jim Pitman 

Publication date: 21 June 2007

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: In this paper we study random partitions of 1,...n, where every cluster of size j can be in any of w_j possible internal states. The Gibbs (n,k,w) distribution is obtained by sampling uniformly among such partitions with k clusters. We provide conditions on the weight sequence w allowing construction of a partition valued random process where at step k the state has the Gibbs (n,k,w) distribution, so the partition is subject to irreversible fragmentation as time evolves. For a particular one-parameter family of weight sequences w_j, the time-reversed process is the discrete Marcus-Lushnikov coalescent process with affine collision rate K_{i,j}=a+b(i+j) for some real numbers a and b. Under further restrictions on a and b, the fragmentation process can be realized by conditioning a Galton-Watson tree with suitable offspring distribution to have n nodes, and cutting the edges of this tree by random sampling of edges without replacement, to partition the tree into a collection of subtrees. Suitable offspring distributions include the binomial, negative binomial and Poisson distributions.

Full work available at URL: https://arxiv.org/abs/math/0512378

Recommendations

• Conditional formulae for Gibbs-type exchangeable random partitions
• Gibbs partitions, Riemann-Liouville fractional operators, Mittag-Leffler functions, and fragmentations derived from stable subordinators
• Gibbs partitions: The convergent case
• Limit shapes for Gibbs ensembles of partitions
• Random and deterministic fragmentation models
• Fragmentation arising from a distributional initial condition
• Markov processes on partitions
• Statistical aspects of random fragmentations
• Random partitions and the gamma kernel
• Random partitions in statistical mechanics

zbMATH Keywords

fragmentation processesGibbs distributionsGould convolution identitiesMarcus-Lushnikov processes

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Continuous-time Markov processes on discrete state spaces (60J27) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Cites Work

• The coalescent
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Stochastic inequalities on partially ordered spaces
• Beta-coalescents and continuous stable random trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• Statistical mechanics of combinatorial partitions, and their limit shapes
• Small-time behavior of beta coalescents
• Exchangeable fragmentation-coalescence processes and their equilibrium measures
• The sampling theory of selectively neutral alleles
• Title not available (Why is that?)
• Excheangable partitions derived from Markovian coalescents
• On sampling distributions for coalescent processes with simultaneous multiple collisions
• Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists
• Coalescent random forests
• Conditioned Galton-Watson trees do not grow
• Probabilistic and analytical aspects of the umbral calculus
• On the lengths of the pieces of a stick broken at random
• The morphology of partially ordered sets
• The equilibrium behavior of reversible coagulation-fragmentation processes
• Random combinatorial structures: the convergent case
• Reversible coagulation-fragmentation processes and random combinatorial structures: Asymptotics for the number of groups
• The Structure of Random Partitions of Large Integers
• Title not available (Why is that?)
• A series transformation for finding convolution identities
• On Refining Partitions
• Title not available (Why is that?)
• The equilibrium statistics of a clustering process in the uncondensed phase
• Use of Lagrange Expansion for Generating Discrete Generalized Probability Distributions
• Poisson Representation of a Ewens Fragmentation Process
• On numbers related to partitions of unlike objects and occupancy problems
• Random Set Partitions
• A branching process method in Lagrance random variate generation
• The hyperbolic geometry of random transpositions
• Power laws for family sizes in a duplication model

Cited In (19)

• Unlabelled Gibbs partitions
• On time dynamics of coagulation-fragmentation processes
• Population genetics models with skewed fertilities: a forward and backward analysis
• Extreme sizes in Gibbs-type exchangeable random partitions
• A one-dimensional coagulation-fragmentation process with a dynamical phase transition
• Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case
• Permanental partition models and Markovian Gibbs structures
• Meinardus' theorem on weighted partitions: Extensions and a probabilistic proof
• Gibbs partitions, Riemann-Liouville fractional operators, Mittag-Leffler functions, and fragmentations derived from stable subordinators
• Alpha-diversity processes and normalized inverse-Gaussian diffusions
• Gibbs partitions: a comprehensive phase diagram
• Generalized Markov branching trees
• Fragmenting random permutations
• Looking-backward probabilities for Gibbs-type exchangeable random partitions
• Gibbs partitions: The convergent case
• Coagulation Processes with Gibbsian Time Evolution
• Occupancy distributions arising in sampling from Gibbs-Poisson abundance models
• Asymptotics of symmetric compound Poisson population models
• Gibbs fragmentation trees

This page was built for publication: Gibbs distributions for random partitions generated by a fragmentation process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2369996)