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 条
  • [21] ON PARTITIONS OF FUNCTIONS ON FINITE SETS
    CHAO, CY
    ZHANG, H
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 32 (1-2) : 39 - 47
  • [22] CHAIN PARTITIONS OF ORDERED SETS
    LONC, Z
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1994, 11 (04): : 343 - 351
  • [23] Statistics on ordered partitions of sets
    Steingrimsson, Einar
    JOURNAL OF COMBINATORICS, 2020, 11 (03) : 557 - 574
  • [24] A decomposition of partitions and numerical sets
    Halil İbrahim Karakaş
    Nesrin Tutaş
    Semigroup Forum, 2020, 101 : 704 - 715
  • [25] Chain partitions of ordered sets
    Fouche, WL
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1996, 13 (03): : 255 - 266
  • [26] Equivalent Structures of Interval Sets and Fuzzy Interval Sets
    Hu, Bao Qing
    Wong, Heung
    Yiu, Ka-fai Cedric
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2018, 33 (01) : 68 - 92
  • [27] Hyperplane partitions and Difference Systems of Sets
    Fuji-Hara, Ryoh
    Munemasa, Akihiro
    Tonchev, Vladimir D.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (08) : 1689 - 1698
  • [28] Popularity of sets represented by the partitions of n
    Nicolas, JL
    Szalay, M
    RAMANUJAN JOURNAL, 2004, 8 (02): : 147 - 175
  • [29] Equisum Partitions of Sets of Positive Integers
    Eggleton, Roger B.
    ALGORITHMS, 2019, 12 (08)
  • [30] SYMMETRICAL SETS OF CONSTANT WIDTH AND THEIR PARTITIONS
    ROGERS, CA
    MATHEMATIKA, 1971, 18 (35) : 105 - &