Combinatorial Lévy processes

DOI10.1214/17-AAP1306zbMATH Open1391.60018arXiv1612.05746MaRDI QIDQ1751968FDOQ1751968

Authors: Harry Crane 

Publication date: 25 May 2018

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Abstract: Combinatorial Levy processes evolve on general state spaces of countable combinatorial structures. In this setting, the usual Levy process properties of stationary, independent increments are defined in an unconventional way in terms of the symmetric difference operation on sets. In discrete time, the description of combinatorial Levy processes gives rise to the notion of combinatorial random walks. These processes behave differently than random walks and Levy processes on other state spaces. Standard examples include processes on sets, graphs, and n-ary relations, but the framework permits far more general possibilities. The main theorems characterize both finite and infinite state space combinatorial Levy processes by a unique sigma-finite measure. Under the additional assumption of exchangeability, we obtain a more explicit characterization by which every exchangeable combinatorial Levy process corresponds to a Poisson point process on the same state space. Associated behavior of the projection into a space of limiting objects reflects certain structural features of the covering process.

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

Recommendations

• Lévy processes on a first order model
• Time evolution in distributions of Lévy processes
• scientific article; zbMATH DE number 2115108
• Exchangeable graph-valued Feller processes
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.

zbMATH Keywords

exchangeabilitydynamic networksfinite exchangeabilitycombinatorial stochastic processLévy processLévy-Itô-Khintchine representation

Mathematics Subject Classification ID

Processes with independent increments; Lévy processes (60G51) Discrete-time Markov processes on general state spaces (60J05) Continuous-time Markov processes on general state spaces (60J25) Combinatorial probability (60C05) Exchangeability for stochastic processes (60G09)

Cites Work

• Limits of dense graph sequences
• The coalescent
• Time-varying network models
• A Markovian Function of a Markov Chain
• Title not available (Why is that?)
• Real Analysis and Probability
• Discrete temporal models of social networks
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Title not available (Why is that?)
• Representations for partially exchangeable arrays of random variables
• Graph limits and exchangeable random graphs
• Finite exchangeable sequences
• Random Fragmentation and Coagulation Processes
• Exchangeable fragmentation-coalescence processes and their equilibrium measures
• The ubiquitous Ewens sampling formula
• The sampling theory of selectively neutral alleles
• Title not available (Why is that?)
• The cut-and-paste process
• Homogeneous fragmentation processes
• Contact interactions on a lattice
• Exchangeable graph-valued Feller processes
• Dynamic random networks and their graph limits
• Probabilistic Symmetries and Invariance Principles
• Additive set-valued Markov processes and graphical methods
• A continuum-tree-valued Markov process
• Restricted exchangeable partitions and embedding of associated hierarchies in continuum random trees
• Random partitions in population genetics
• Tree-valued Markov chains derived from Galton-Watson processes
• Pruning Galton-Watson trees and tree-valued Markov processes
• Subtree prune and regraft: a reversible real tree-valued Markov process
• Regenerative tree growth: structural results and convergence
• Generalized Markov branching trees
• Edge exchangeable models for interaction networks
• A statistical framework for modern network science

Cited In (3)

• Relational exchangeability
• A statistical framework for modern network science
• Comonotonic processes

This page was built for publication: Combinatorial Lévy processes

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