A Measure-on-Graph-Valued Diffusion: A Particle System with Collisions and Its Applications

Shuhei Mano ()
Additional contact information
Shuhei Mano: The Institute of Statistical Mathematics, Tokyo 190-8562, Japan

Mathematics, 2022, vol. 10, issue 21, 1-21

Abstract: A diffusion-taking value in probability-measures on a graph with vertex set V , ∑ i ∈ V x i δ i is studied. The masses on each vertex satisfy the stochastic differential equation of the form d x i = ∑ j ∈ N ( i ) x i x j d B i j on the simplex, where { B i j } are independent standard Brownian motions with skew symmetry, and N ( i ) is the neighbour of the vertex i . A dual Markov chain on integer partitions to the Markov semigroup associated with the diffusion is used to show that the support of an extremal stationary state of the adjoint semigroup is an independent set of the graph. We also investigate the diffusion with a linear drift, which gives a killing of the dual Markov chain on a finite integer lattice. The Markov chain is used to study the unique stationary state of the diffusion, which generalizes the Dirichlet distribution. Two applications of the diffusions are discussed: analysis of an algorithm to find an independent set of a graph, and a Bayesian graph selection based on computation of probability of a sample by using coupling from the past.

Keywords: Bayesian graph selection; coupling from the past; integer partition; interacting particle system; independent set finding; measure-valued diffusion (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/21/4081/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/21/4081/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:21:p:4081-:d:960934

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().