1: \begin{abstract} \noindent We introduce regenerative tree growth
2: processes as consistent families of random trees with $n$ labelled leaves,
3: $n\ge 1$, with a regenerative property at branch points.
4: This framework includes growth processes for exchangeably labelled Markov
5: branching trees, as well as non-exchangeable models such as the alpha-theta model, the alpha-gamma model and all restricted exchangeable models previously studied. Our main structural result is a representation of the growth rule
6: by a $\sigma$-finite dislocation measure $\kappa$ on the set of partitions of $\bN$ extending Bertoin's
7: notion of exchangeable dislocation measures from the setting of homogeneous fragmentations.
8: We use this representation to establish necessary and sufficient conditions on the growth rule under
9: which we can apply results by Haas and Miermont for unlabelled and not necessarily consistent trees to establish self-similar
10: random trees and residual mass processes as scaling limits. While previous studies exploited some form of exchangeability,
11: our scaling limit results here only require a regularity condition on the convergence of asymptotic frequencies under $\kappa$, in addition to a regular variation condition.
12:
13: \emph{AMS 2000 subject classifications: 60J80.\newline
14: Keywords: regenerative composition, Markov branching model, fragmentation, self-similar tree, continuum
15: random tree, $\mathbb{R}$-tree, weighted $\bR$-tree, recursive random tree}
16:
17: %{\tt xxx Draft between authors of work in progress. Not for general distribution. }\vspace{-0.8cm}
18: \end{abstract}