Abstract:The goal of this work is to decompose random populations with a genealogy in subfamilies of a given degree of kinship and to obtain a notion of infinitely divisible genealogies. We model the genealogical structure of a population by (equivalence classes of) ultrametric measure spaces (um-spaces) as elements of the Polish space U which we recall. In order to then analyze the family structure in this coding we introduce an algebraic structure on um-spaces (a consistent collection of semigroups). This allows us to obtain a path of collections of subfamilies of fixed kinship h (described as ultrametric measure spaces), for every depth h as a measurable functional of the genealogy. Random elements in the semigroup are studied, in particular infinitely divisible random variables. Here we define infinite divisibility of random genealogies as the property that the h-tops can be represented as concatenation of independent identically distributed h-forests for every h and obtain a Levy-Khintchine representation of this object and a corresponding representation via a concatenation of points of a Poisson point process of h-forests. Finally the case of discrete and marked um-spaces is treated allowing to apply the results to both the individual based and most important spatial populations. The results have various applications. In particular the case of the genealogical (U-valued) Feller diffusion and genealogical (U V -valued) super random walk is treated based on the present work in [DG18b] and [GRG]. In the part II of this paper we go in a different direction and refine the study in the case of continuum branching populations, give a refined analysis of the Laplace functional and give a representation in terms of a Cox process on h-trees, rather than forests.

On the random generation of Butcher trees

A new parallel solver suited for arbitrary semilinear parabolic partial differential equations based on generalized random trees

Holonomic equations and efficient random generation of binary trees

On the Subtrees of Random Binary Search Trees

Probabilistic ODE Solvers with Runge-Kutta Means

Some probabilistic trees with algebraic roots

Runge-Kutta methods, trees, and Mathematica

Randomly evolving trees I

Random trees have height $O(\sqrt{n})$

Branches of a Tree: Taking Derivatives of Programs with Discrete and Branching Randomness in High Energy Physics

Closed-form solutions for Bernoulli and compound Poisson branching processes in random environments

Cutting down trees with a Markov chainsaw

Amoeba Monte Carlo algorithms for random trees with controlled branching activity: Efficient trial move generation and universal dynamics

Random time step probabilistic methods for uncertainty quantification in chaotic and geometric numerical integration

Branching trees I: Concatenation and infinite divisibility

The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses

Closed-form solutions for Bernoulli and compound Poisson branching processes in random environments *

Optimal Generation of Strictly Increasing Binary Trees and Beyond

A Computational Method for Bounding the Probability of Reconstruction on Trees

Inverse Procedural Modelling of Trees