English

Some Distributions on Finite Rooted Binary Trees

Combinatorics 2017-08-22 v1 Group Theory Probability

Abstract

We introduce some natural families of distributions on rooted binary ranked plane trees with a view toward unifying ideas from various fields, including macroevolution, epidemiology, computational group theory, search algorithms and other fields. In the process we introduce the notions of split-exchangeability and plane-invariance of a general Markov splitting model in order to readily obtain probabilities over various equivalence classes of trees that arise in statistics, phylogenetics, epidemiology and group theory.

Keywords

Cite

@article{arxiv.1708.06130,
  title  = {Some Distributions on Finite Rooted Binary Trees},
  author = {Sean Cleary and Mareike Fischer and Robert C. Griffiths and Raazesh Sainudiin},
  journal= {arXiv preprint arXiv:1708.06130},
  year   = {2017}
}
R2 v1 2026-06-22T21:19:18.777Z