Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
This is a collection of expository articles (``chapters) about various topics at the interface between enumerative combinatorics and stochastic processes. The aim of this course is the study of various combinatorial models of random partitions and random trees, and the asymptotics of these models related to continuous parameter stochastic processes. A basic feature of models for random partitions is that the sum of the parts is usually constant. So the sizes of the parts cannot be independent. But the structure of many natural models for random partitions can be reduced by suitable conditioning or scaling to classical probabilistic results involving sums of independent random variables. Limit models for combinatorially defined random partitions are consequently related to the two fundamental limit processes of classical probability theory: Brownian motion and Poisson processes. Following is a list of the main topics to be treated: * models for random combinatorial structures, such as trees, forests, permutations, mappings, and partitions; * probabilistic interpretations of various combinatorial notions, e.g. Bell polynomials, Stirling numbers, polynomials of binomial type, Lagrange inversion; * Kingman's theory of exchangeable random partitions and random discrete distributions; * connections between random combinatorial structures and processes with independent increments: Poisson-Dirichlet limits; * random partitions derived from subordinators; * asymptotics of random trees, graphs and mappings related to excursions of Brownian motions; * continuum random trees embedded in Brownian motion; * Brownian local times and squares of Bessel processes; * various processes of fragmentation and coagulation, including Kingman's coalescent, the additive and multiplicative coalescents. Each chapter is fairly self-contained, so readers with adequate background can start reading any chapter, with occasional consultation of earlier chapters as necessary.
- Gibbs fragmentation trees
- Veneziano amplitudes, spin chains and abelian reduction of QCD
- Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions
- Generalized mixtures of finite mixtures and telescoping sampling
- Combinatorial stochastic processes
- Bayesian clustering of replicated time-course gene expression data with weak signals
- A network model characterized by a latent attribute structure with competition
- Sesqui-type branching processes
- Uniform control of local times of spectrally positive stable processes
- Network structure exploration in networks with node attributes
- A conversation with Jim Pitman
- Nonparametric Bayesian negative binomial factor analysis
- The collision spectrum of \(\Lambda\)-coalescents
- A hidden Markov model for latent temporal clustering with application to ideological alignment in the U.S. Supreme Court
- Random enriched trees with applications to random graphs
- The Brownian limit of separable permutations
- A characterization of product-form exchangeable feature probability functions
- Ordered and size-biased frequencies in GEM and Gibbs' models for species sampling
- Computational challenges and temporal dependence in Bayesian nonparametric models
- Uniform infinite half-planar quadrangulations with skewness
- The partial \(r\)-Bell polynomials
- The mechanism of additive composition
- Exchangeable random partitions from max-infinitely-divisible distributions
- An elementary derivation of the Chinese restaurant process from Sethuraman's stick-breaking process
- Distribution theory for hierarchical processes
- Modeling population structure under hierarchical Dirichlet processes
- From random partitions to fractional Brownian sheets
- Limiting behaviour of the stationary search cost distribution driven by a generalized gamma process
- Combinatorial Lévy processes
- Ratios of ordered points of point processes with regularly varying intensity measures
- The ubiquitous Ewens sampling formula
- Recursive construction of continuum random trees
- A super-class walk on upper-triangular matrices
- Asymptotics for a Bayesian nonparametric estimator of species variety
- Coagulation-fragmentation for a finite number of particles and application to telomere clustering in the yeast nucleus
- Population genetics of neutral mutations in exponentially growing cancer cell populations
- Poisson-Dirichlet branching random walks
- Alpha-diversity processes and normalized inverse-Gaussian diffusions
- Marginals of multivariate Gibbs distributions with applications in Bayesian species sampling
- From infinite urn schemes to self-similar stable processes
- Limit shapes for Gibbs ensembles of partitions
- Cost functionals for large (uniform and simply generated) random trees
- A family of random sup-measures with long-range dependence
- Random self-similar trees and a hierarchical branching process
- Characteristic polynomials of modified permutation matrices at microscopic scale
- Approximating predictive probabilities of Gibbs-type priors
- Exchangeable hierarchies and mass-structure of weighted real trees
- Diffusions on a space of interval partitions: construction from marked Lévy processes
- Lagrange inversion and combinatorial species with uncountable color palette
- The random transposition dynamics on random regular graphs and the Gaussian free field
- A statistical framework for modern network science
- Limit shapes for Gibbs partitions of sets
- Sorting probability of Catalan posets
- Nonexchangeable random partition models for microclustering
- A geometric representation of fragmentation processes on stable trees
- Predictive inference with Fleming-Viot-driven dependent Dirichlet processes
- Thinned completely random measures with applications in competing risks models
- A Ray-Knight representation of up-down Chinese restaurants
- Bayesian nonparametric disclosure risk assessment
- Asymptotic behavior of the number of distinct values in a sample from the geometric stick-breaking process
- Bayesian nonparametric change point detection for multivariate time series with missing observations
- On consistent and rate optimal estimation of the missing mass
- First passage times of subordinators and urns
- Bayesian non-parametric priors based on random sets
- Concentration in the generalized Chinese restaurant process
- The distribution of the number of distinct values in a finite exchangeable sequence
- Chance mechanisms involving Sibuya distribution and its relatives
- Limit theorems for distributions invariant under groups of transformations
- A conversation with David J. Aldous
- A Bayesian nonparametric method for detecting rapid changes in disease transmission
- Combinatorial solutions to coagulation kernel for linear chains
- On scaling limits of random trees and maps with a prescribed degree sequence
- Continuum and thermodynamic limits for a simple random-exchange model
- Hidden symmetries and limit laws in the extreme order statistics of the Laplace random walk
- Loop-erased partitioning of a graph: mean-field analysis
- Large genus asymptotic geometry of random square-tiled surfaces and of random multicurves
- Conic intrinsic volumes of Weyl chambers
- Asymptotic number of clusters for species sampling sequences with non-diffuse base measure
- Logarithmic Lévy process directed by Poisson subordinator
- Scaling limits of discrete snakes with stable branching
- Beta-binomial stick-breaking non-parametric prior
- On hydrodynamic limits of Young diagrams
- Classification of scaling limits of uniform quadrangulations with a boundary
- A Berry-Esseen theorem for Pitman's \(\alpha\)-diversity
- -strong simulation of the convex minorants of stable processes and meanders
- Dynamical pruning of rooted trees with applications to 1-D ballistic annihilation
- The boundary of random planar maps via looptrees
- Bayesian mean-parameterized nonnegative binary matrix factorization
- A unified framework for de-duplication and population size estimation (with discussion)
- Hierarchical species sampling models
- Size biased sampling from the Dickman subordinator
- Coalescense with arbitrary-parameter kernels and monodisperse initial conditions: a study within combinatorial framework
- A Yaglom type asymptotic result for subcritical branching Brownian motion with absorption
- Stein's method for the Poisson-Dirichlet distribution and the Ewens sampling formula, with applications to Wright-Fisher models
- Z-measures on partitions related to the infinite Gelfand pair \((S(2\infty ),H(\infty ))\)
- On a generalized Chu-Vandermonde identity
- Stochastic approximations to the Pitman-Yor process
- Limit fluctuations for density of asymmetric simple exclusion processes with open boundaries
- Random self-similar trees: a mathematical theory of Horton laws
- Variational inference for multiplicative intensity models
This page was built for publication: Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2492015)
