English
Related papers

Related papers: Growing Trees and Amoebas' Replications

200 papers

Aging is thought to be a consequence of intrinsic breakdowns in how genetic information is processed. But mounting experimental evidence suggests that aging can be slowed. To help resolve this mystery, I derive a mortality equation which…

Populations and Evolution · Quantitative Biology 2022-09-01 Thomas Fink

The risk of dying increases exponentially with age, in humans as well as in many other species. This increase is often attributed to the "accumulation of damage" known to occur in many biological structures and systems. The aim of this…

Populations and Evolution · Quantitative Biology 2020-07-01 Anders Ledberg

The Yule process generates a class of binary trees which is fundamental to population genetic models and other applications in evolutionary biology. In this paper, we introduce a family of sub-classes of ranked trees, called Omega-trees,…

Populations and Evolution · Quantitative Biology 2013-08-14 Filippo Disanto , Anna Schlizio , Thomas Wiehe

Branching processes are models used to describe populations that reproduce and die over time. In the classical setting, an individual's reproductive capacity remains constant throughout its lifetime. However, in real-world situations,…

Probability · Mathematics 2026-02-27 Daniela Bertacchi , Elena Montanaro , Fabio Zucca

To each sequence $(a_n)$ of positive real numbers we associate a growing sequence $(T_n)$ of continuous trees built recursively by gluing at step $n$ a segment of length $a_n$ on a uniform point of the pre-existing tree, starting from a…

Probability · Mathematics 2016-06-22 Bénédicte Haas

Given any regularly varying dislocation measure, we identify a natural self-similar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application, we obtain continuum random tree limits of…

Probability · Mathematics 2009-09-29 Bénédicte Haas , Grégory Miermont , Jim Pitman , Matthias Winkel

The forest of mutations associated to a multitype branching forest is obtained by merging together all vertices of its clusters and by preserving connections between them. We first show that the forest of mutations of any mulitype branching…

Probability · Mathematics 2015-10-06 Loïc Chaumont , Thi Ngoc Anh Nguyen

We extend the results of B. Bollobas, O. Riordan, J. Spencer, G. Tusnady, and Mori. We consider a model of random tree growth, where at each time unit a new node is added and attached to an already existing node chosen at random. The…

Probability · Mathematics 2007-05-23 Anna Rudas

Combinatorial trees can be used to represent genealogies of asexual individuals. These individuals can be endowed with birth and death times, to obtain a so-called `chronological tree'. In this work, we are interested in the continuum…

Probability · Mathematics 2020-08-26 Amaury Lambert , Gerónimo Uribe Bravo

We define some new sequences of recursively constructed random combinatorial trees, and show that, after properly rescaling graph distance and equipping the trees with the uniform measure on vertices, each sequence converges almost surely…

Probability · Mathematics 2016-11-07 Nathan Ross , Yuting Wen

Generating function equation has been derived for the probability distribution of the number of nodes with $k \ge 0$ outgoing lines in randomly evolving special trees. The stochastic properties of end-nodes (k=0) have been analyzed, and it…

Statistical Mechanics · Physics 2007-05-23 L. Pal

The evolution of structure in biology is driven by accretion and change. Accretion brings together disparate parts to form bigger wholes. Change provides opportunities for growth and innovation. Here we review patterns and processes that…

Other Quantitative Biology · Quantitative Biology 2019-01-16 Derek Caetano-Anollés , Kelsey Caetano-Anollés , Gustavo Caetano-Anollés

In this paper we argue that the pattern of cell movements in the morphogenetic process known as convergent extension can be understood as a energy minimization process, provided the cell-cell adhesive energy has a certain kind of…

Biological Physics · Physics 2007-05-23 Mark Zajac Gerald L. Jones , James A. Glazier

Generalized trees, we call them O-trees, are defined as hierarchical partial orders, i.e., such that the elements larger than any one are linearly ordered. Quasi-trees are, roughly speaking, undirected O-trees. For O-trees and quasi-trees,…

Logic in Computer Science · Computer Science 2025-03-05 Bruno Courcelle

As cell proliferation is limited due to the loss of telomere repeats in DNA of normal somatic cells during division, telomere attrition can possibly play an important role in determining the maximum life span of organisms as well as…

Populations and Evolution · Quantitative Biology 2009-11-11 Michael Masa , Stanislaw Cebrat , Dietrich Stauffer

Let $T$ be an $n$-node tree of maximum degree 4, and let $P$ be a set of $n$ points in the plane with no two points on the same horizontal or vertical line. It is an open question whether $T$ always has a planar drawing on $P$ such that…

Computational Geometry · Computer Science 2017-09-06 Therese Biedl , Timothy M. Chan , Martin Derka , Kshitij Jain , Anna Lubiw

We study fragmentation of a random recursive tree into a forest by repeated removal of nodes. The initial tree consists of N nodes and it is generated by sequential addition of nodes with each new node attaching to a randomly-selected…

Statistical Mechanics · Physics 2014-12-25 Z. Kalay , E. Ben-Naim

We answer three questions posed by Bubeck and Linial on the limit densities of subtrees in trees. We prove there exist positive $\varepsilon_1$ and $\varepsilon_2$ such that every tree that is neither a path nor a star has inducibility at…

Combinatorics · Mathematics 2022-07-01 Timothy F. N. Chan , Daniel Kral , Bojan Mohar , David R. Wood

The burning number is a recently introduced graph parameter indicating the spreading speed of content in a graph through its edges. While the conjectured upper bound on the necessary numbers of time steps until all vertices are reached is…

Combinatorics · Mathematics 2019-12-24 Michaela Hiller , Eberhard Triesch , Arie M. C. A. Koster

In an attempt to explain the uniqueness of the coding mechanism of living cells as contrasted with multi-species structure of ecosystems we examine two models of individuals with some replicative properties. In the first model the system…

Statistical Mechanics · Physics 2009-10-31 A. Lipowski