Metrics on sets of interval partitions with diversity

DOI10.1214/20-ECP317zbMATH Open1453.60133arXiv1907.02132MaRDI QIDQ782827FDOQ782827

Soumik Pal, Douglas Rizzolo, Noah Mills Forman, Matthias Winkel

Publication date: 29 July 2020

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: We first consider interval partitions whose complements are Lebesgue-null and introduce a complete metric that induces the same topology as the Hausdorff distance (between complements). This is done using correspondences between intervals. Further restricting to interval partitions with alpha-diversity, we then adjust the metric to incorporate diversities. We show that this second metric space is Lusin. An important feature of this topology is that path-continuity in this topology implies the continuous evolution of diversities. This is important in related work on tree-valued stochastic processes where diversities are branch lengths.

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

Recommendations

• The metric properties of partitions of arbitrary sets
• A metric for measurable partitions
• scientific article; zbMATH DE number 3909410
• On dimension partitions in discrete metric spaces
• Measures of distinctness for random partitions and compositions of an integer
• Extremes in the Complexity of Computing Metric Distances Between Partitions
• scientific article; zbMATH DE number 2062987
• On an interval-partitioning scheme
• Some Probabilistic Aspects of Set Partitions

zbMATH Keywords

Poisson-Dirichlet distribution\(\alpha\)-diversityinterval partition

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Diffusion processes (60J60) Continuous-time Markov processes on general state spaces (60J25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Stable stochastic processes (60G52) Self-similar stochastic processes (60G18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Exchangeable and partially exchangeable random partitions
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Tessellations of random maps of arbitrary genus
• Alpha-diversity processes and normalized inverse-Gaussian diffusions
• A Class of Infinite-Dimensional Diffusion Processes with Connection to Population Genetics
• Random Fragmentation and Coagulation Processes
• An Introduction to the Theory of Point Processes
• Two-parameter family of infinite-dimensional diffusions on the Kingman simplex
• Countable representation for infinite dimensional diffusions derived from the two-parameter Poisson-Dirichlet process
• Title not available (Why is that?)
• Title not available (Why is that?)
• The continuum random tree. I
• École d'été de probabilités de Saint-Flour XIII - 1983
• Rayleigh processes, real trees, and root growth with re-grafting
• Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions
• Asymptotic laws for compositions derived from transformed subordinators
• Random partitions in population genetics
• Regeneration in random combinatorial structures
• The representation of composition structures
• A property of Petrov's diffusion
• Regenerative composition structures
• Arcsine Laws and Interval Partitions Derived from a Stable Subordinator
• Uniform control of local times of spectrally positive stable processes
• Wright-Fisher construction of the two-parameter Poisson-Dirichlet diffusion
• Metrics on sets of interval partitions with diversity

Cited In (8)

• Heat kernels, stochastic processes and functional inequalities. Abstracts from the workshop held November 17--23, 2019
• Diffusions on a space of interval partitions: construction from Bertoin's \(\mathrm {BES}_0(d), d\in (0,1)\)
• Diffusions on a space of interval partitions: construction from marked Lévy processes
• Diffusions on a space of interval partitions: the two-parameter model
• Diffusions on a space of interval partitions: Poisson-Dirichlet stationary distributions
• Metrics on sets of interval partitions with diversity
• Interval Partitioning Arising from Size-Biased Picking
• Title not available (Why is that?)

This page was built for publication: Metrics on sets of interval partitions with diversity

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