More uses of exchangeability: representations of complex random structures

MaRDI QIDQ3077983zbMATH OpenFDO

Authors David Aldous

Publication date 18 February 2011

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

zbMATH Keywords

continuum random treesexchangeabilityfragmentationsecond-order limits of distances in random graphsstochastic coalescence

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Exchangeability for stochastic processes (60G09)

Abstract: We review old and new uses of exchangeability, emphasizing the general theme of exchangeable representations of complex random structures. Illustrations of this theme include processes of stochastic coalescence and fragmentation; continuum random trees; second-order limits of distances in random graphs; isometry classes of metric spaces with probability measures; limits of dense random graphs; and more sophisticated uses in finitary combinatorics.

Recommendations

• Exchangeability and continuum limits of discrete random structures
• Relatively exchangeable structures
• Relational exchangeability
• On exchangeability in network models
• Exchangeable and partially exchangeable random partitions

Cited in

(22)

• Exchangeable random ordered trees by positive definite functions
• Relative exchangeability with equivalence relations
• Weak disorder in the stochastic mean-field model of distance. II
• A generalization of hierarchical exchangeability on trees to directed acyclic graphs
• The infinite extendibility problem for exchangeable real-valued random vectors
• Sampling perspectives on sparse exchangeable graphs
• Joint distribution of distances in large random regular networks
• scientific article; zbMATH DE number 6474904 (Why is no real title available?)
• Exchangeability and continuum limits of discrete random structures
• A hierarchical version of the de Finetti and Aldous-Hoover representations
• Relatively exchangeable structures
• Relational exchangeability
• Routed planar networks
• Exchangeable random measures
• Diameter of the stochastic mean-field model of distance
• Quantum invariant families of matrices in free probability
• On a notion of partially conditionally identically distributed sequences
• Finite admixture models: a bridge with stochastic geometry and Choquet theory
• Systematic risk in pools
• Decompositions of finite high-dimensional random arrays
• Exchangeable arrays and integrable systems for characteristic polynomials of random matrices
• On exchangeable random variables and the statistics of large graphs and hypergraphs

This page was built for publication: More uses of exchangeability: representations of complex random structures

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