Perron–Frobenius theorem for a general tree-valued growth-fragmentation-isolation process

Chenlin Gu, Mingyuan Shen, Ronghang Zhang · 2026

Read Perron–Frobenius theorem for a general tree-valued growth-fragmentation-isolation process by Chenlin Gu, Mingyuan Shen, Ronghang Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-24599.txt.

Introduction

Chenlin Gu, Mingyuan Shen, and Ronghang Zhang prove a Perron Frobenius type theorem for a growing, splitting tree process. The process runs in continuous time. New vertices are added, links between them undergo percolation, and whole connected components can be frozen. The model began as a tool for contact tracing in epidemics. It behaves like a branching process with infinitely many types. Earlier results covered a narrower version built on the uniform random recursive tree.

Gu and colleagues handle the general process directly. Their proof does not lean on any special property of that uniform tree. The theorem plays the role that Perron Frobenius theory plays for matrices and finite type branching. It identifies the growth behaviour of the system. Tools named in the work include Lyapunov functions, used to control the dynamics. The result extends the earlier theorem published for the original growth fragmentation isolation model.

Catalog record

CREATORChenlin Gu, Mingyuan Shen, Ronghang Zhang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.24599

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Perron–Frobenius theorem for a general tree-valued growth-fragmentation-isolation process Chenlin Gu, Mingyuan Shen, Ronghang Zhang Abstract A general tree-valued dynamics is considered in continuous time: new vertices are added, and the percolation happens on the links, and the connected components can be frozen. The model is an infinite-type branching process. The main result establishes the Perron–Frobenius type theorem on this model, which extends the previous work [Ann. Appl. Probab. 33 (6B) 5233 - 5278] . The proof does not rely on any property of the uniform random recursive tree. Key words: branching process, Perron–Frobenius theory, recursive tree, Lyapunov function MSC (2010): 60J27, 60J85, 60J80 1 Introduction 1.1 Main result The branching process is a classical probabilistic model and has rich applications in the study of biology, population, computer science, and statistical physics. The object of this paper aims to extend the tree-valued process proposed by Bansaye, Yuan, and the first author in [ 6 ] . This process is called the growth-fragmentation-isolation process (GFI), which was defined to study the contact-tracing in the epidemic. Let us recall at first its original definition. The GFI process starts with a single vertex, and evolves as a process taking value in forest, a collection of trees, as follows: (G) Every vertex creates a birth of new vertex with rate \beta , and a bond is also added to connect the two. Every vertex is labeled by its order (e.g. 1,2,3,4\cdots ) of birth. (F) Every bond is removed independently with a rate \gamma , then the fragmentation happens and the tree containing the bond is divided into two trees. (I) Every vertex is detected independently with the rate \theta , then all the vertices in the same tree are frozen/isolated and stop the evolution. Figure 1 : For the parameter setting (\beta,\gamma,\theta)=(0.6,1,0.1) , the simulated images illustrate two processes: one that creates a single new vertex each time (left), and one that creates a new chain of size 5 each time (right). The red vertices are active, while the blue vertices are isolated. All edges that have been reomved once are represented by dotted lines. The growth is interpreted as the infection in the epidemic, and the bonds record the information of infection. This information is useful in the contact-tracing and quarantine. However, the bond as the information can be lost in the real world due to various causes. Thus the dynamic of the fragmentation is suggested. A major feature of the GFI process is the branching both in the macroscopic scale and in the microscopic scale. Among the pandemic, several other models of similar spirit were proposed; see for example [ 11 , 9 , 10 , 7 , 15 ] . The structured growth-fragmentation also appears in the multicellular life-cycle evolution; see [ 17 , 18 ] for example. The GFI process is Markovian and can be seen as an infinite-type branching process, where each type of tree has different law of production. More precisely, here the tree is equipped with labels, and the order increases along the path from the root to every vertex. This labeled tree is known as the recursive tree / increasing tree in the literature; see Section 2.1 for its rigorous definition. Given the size of the recursive denoted by n , the uniform distribution over the (n-1)! configurations is called the uniform random recursive tree (RRT), which has various nice properties; see [ 16 , 8 ] . One key idea to study the long-time behavior in the previous work [ 6 ] is also related to this combinatorial object: conditioned on the size, every labeled tree in the GFI process follows the law of RRT. Therefore, the GFI process has a reduced version, where the type in branching is indexed by the size of trees. Afterwards, the law of production is more explicit; see [ 6 , Section 3.3] for the details. Despite the nice combinatorial technique, we ask whether there exists a more robust approach to study the long-time behavior directly on the space of the recursive tree. This question was raised in [ 6 , Section 8.3] . Actually, the property of RRT is so nice that it is broken even when a very tiny perturbation is posed. For example, if 2 vertices are added in every growth in GFI, then we will no longer find RRT in the GFI process. We hope to make GFI process more general, in order to study other related models. The present work answers the question above. Let \mathscr{T} stand for the space of the recursive trees. Then we propose the following general growth dynamic. (G’) With the rate \beta , every vertex independently has a growth. Once the growth occurs, with probability p_{\mathbf{t}} , a tree \mathbf{t}\in\mathscr{T} is added and its root is attached to the vertex with a bond. The law naturally satisfies \sum_{\mathbf{t}\in\mathscr{T}}p_{\mathbf{t}}=1 . For the technical reason, we further assume the moment condition in this paper. Here |\mathbf{t}| refers to the number of vertices of \mathbf{t} . It is possible that such moment condition can be further relaxed. Assumption 1 . \sum_{\mathbf{t}\in\mathscr{T}}p_{\mathbf{t}}|\mathbf{t}|^{2}<+\infty . The main result of the paper establishes the Perron–Frobenius theorem for the general GFI process. This theorem is the basis for the long-time behavior of multi-type branching process; see the seminal work [ 3 ] by Athreya. However, in the infinite-type branching, the Perron–Frobenius theorem is not free. We introduce quickly the necessary notations for the main theorem. Let the vector X_{s}:=(X_{s}(\mathbf{t}))_{\mathbf{t}\in\mathscr{T}} to represent the number of trees \displaystyle X_{s}(\mathbf{t}):=\text{ number of the tree }\mathbf{t}\text{ at the moment }s. (1.1) We also denote by \mathbb{P}_{\delta_{\mathbf{t}}} the probability space of the process starting from a single tree \mathbf{t} , and \mathbb{E}_{\delta_{\mathbf{t}}} its associated probability. The first moment semigroup is then defined as \displaystyle M_{s}(\mathbf{t},\mathbf{t}^{\prime}):=\mathbb{E}_{\delta_{\mathbf{t}}}[X_{s}(\mathbf{t}^{\prime})]. (1.2) Let \left\langle{\,,\,}\right\rangle stand for the inner product of two vectors. For a positive function f defined on \mathscr{T} , then M_{s}f(\mathbf{t}) is defined as \displaystyle M_{s}f(\mathbf{t}):=\sum_{\mathbf{t}^{\prime}\in\mathscr{T}}M_{s}(\mathbf{t},\mathbf{t}^{\prime})f(\mathbf{t}^{\prime})=\mathbb{E}_{\delta_{\mathbf{t}}}[\left\langle{X_{s},f}\right\rangle]. In the statement, \lambda stands for the Perron root, and \pi,h are the associated normalized left/right Perron functions. Theorem 1.1 . Under Assumption 1 , there exists a unique triplet (\lambda,\pi,h) where \pi,h:\mathscr{T}\rightarrow(0,\infty) and \lambda\in\mathbb{R} , such that for all s\geq 0 , \pi M_{s}=e^{\lambda s}\pi,\qquad M_{s}h=e^{\lambda s}h, and \sum_{\mathbf{t}\in\mathscr{T}}\pi(\mathbf{t})=\sum_{\mathbf{t}\in\mathscr{T}}\pi(\mathbf{t})h(\mathbf{t})=1. The vector \pi satisfies that \displaystyle\sum_{\mathbf{t}\in\mathscr{T}}\pi(\mathbf{t})|\mathbf{t}|^{2}<\infty. (1.3) Besides, there exists C,\omega>0 such that for all \mathbf{t}\in\mathscr{T} and s\geq 0 , \displaystyle\sup_{\begin{subarray}{c}f:\mathscr{T}\to\mathbb{R}\\ \sup_{\mathbf{t}\in\mathscr{T}}|f(\mathbf{t})|/|\mathbf{t}|^{2}\leq 1\end{subarray}}\big|e^{-\lambda s}M_{s}f(\mathbf{t})-h(\mathbf{t})\langle\pi,f\rangle\big| \displaystyle\leq C|\mathbf{t}|^{2}e^{-\omega s}. (1.4) Once the Perron–Frobenius theorem is established, we can also derive the limit theorem for the additive martingale. Theorem 1.2 . Under Assumption 1 and let (\lambda,\pi,h) be the triplet in Theorem 1.1 . If \lambda>0 , then there exists a non-negative random variable W , such that for every function satisfying \sup_{\mathbf{t}\in\mathscr{T}}|f(\mathbf{t})|/|h(\mathbf{t})|<+\infty , we have \lim_{s\rightarrow\infty}e^{-\lambda s}\langle X_{s},f\rangle=\langle\pi,f\rangle W\qquad\text{a.s. and in }L^{1}. (1.5) In addition, we can take f\equiv 1 on \mathscr{T} . 1.2 Related literature The spectral analysis of multitype branching processes is classically rooted in the Perron–Frobenius theory for nonnegative matrices and operators. In the finite-type setting, irreducibility of the mean offspring matrix guarantees the existence of a dominant positive eigenvalue together with strictly positive left and right eigenvectors, providing the natural normalization for additive martingales; standard references include [

Read the complete text