Metrics on sets of interval partitions with diversity

被引:4
|
作者
Forman, Noah [1 ]
Pal, Soumik [2 ]
Rizzolo, Douglas [3 ]
Winkel, Matthias [4 ]
机构
[1] McMaster Univ, Dept Math, Hamilton, ON L8S 4K1, Canada
[2] Univ Washington, Dept Math, Seattle, WA 98195 USA
[3] Univ Delaware, Dept Math, Newark, DE 19716 USA
[4] Univ Oxford, Dept Stat, 24-29 St Giles, Oxford OX1 3LB, England
基金
英国工程与自然科学研究理事会;
关键词
interval partition; Poisson-Dirichlet distribution; alpha-diversity; INFINITE-DIMENSIONAL DIFFUSIONS; REPRESENTATION; GROWTH; TREES; LAWS;
D O I
10.1214/20-ECP317
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:1 / 16
页数:16
相关论文
共 50 条
  • [31] Partitions of graphs into small and large sets
    Bojilov, Asen
    Caro, Yair
    Hansberg, Adriana
    Nenov, Nedyalko
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 1912 - 1924
  • [32] Evolutionarily optimized rough sets partitions
    Crossingham, Bodie
    Marwala, Tshilidzi
    Lagazio, Monica
    ICIC Express Letters, 2009, 3 (03): : 241 - 246
  • [33] Sets of Flattened Partitions with Forbidden Patterns
    Nabawanda, Olivia
    Rakotondrajao, Fanja
    JOURNAL OF INTEGER SEQUENCES, 2021, 24 (01)
  • [34] On partitions of Ellentuck-large sets
    Frankiewicz, Ryszard
    Szczepaniak, Slawomir
    TOPOLOGY AND ITS APPLICATIONS, 2014, 167 : 80 - 86
  • [35] PARTITIONS OF PLANAR SETS INTO SMALL TRIANGLES
    ODLYZKO, AM
    PINTZ, J
    STOLARSKY, KB
    DISCRETE MATHEMATICS, 1985, 57 (1-2) : 89 - 97
  • [36] Geometric crossover for sets, multisets and partitions
    Moraglio, Alberto
    Poli, Riccardo
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN IX, PROCEEDINGS, 2006, 4193 : 1038 - 1047
  • [37] Countable partitions of the sets of points and lines
    Schmerl, JH
    FUNDAMENTA MATHEMATICAE, 1999, 160 (02) : 183 - 196
  • [38] Souslin partitions of products of finite sets
    Di Prisco, CA
    Todorcevic, S
    ADVANCES IN MATHEMATICS, 2003, 176 (01) : 145 - 173
  • [39] Applying I-Fuzzy Partitions to Represent Sets of Fuzzy Partitions
    Torra, Vicenc
    Min, Ji-Hee
    ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2010, 220 : 201 - 206
  • [40] Counting subwords in flattened partitions of sets
    Mansour, Toufik
    Shattuck, Mark
    Wagner, Stephan
    DISCRETE MATHEMATICS, 2015, 338 (11) : 1989 - 2005