English
Related papers

Related papers: Fluctuation Bounds for Continuous Time Branching P…

200 papers

We propose a random graph model with preferential attachment rule and \emph{edge-step functions} that govern the growth rate of the vertex set. We study the effect of these functions on the empirical degree distribution of these random…

Probability · Mathematics 2019-01-09 Caio Alves , Rodrigo Ribeiro , Remy Sanchis

We consider random recursive trees that are grown via community modulated schemes that involve random attachment or degree based attachment. The aim of this paper is to derive general techniques based on continuous time embedding to study…

Probability · Mathematics 2020-08-05 Shankar Bhamidi , Ruituo Fan , Nicolas Fraiman , Andrew Nobel

A study of time homogeneous, real valued Markov processes with a special property and a non-atomic initial distribution is provided. The new notion of a function of evolution of distribution which determines the dependency between one…

Probability · Mathematics 2022-07-04 Tomasz Bielecki , Jacek Jakubowski , Maciej Wiśniewolski

We observe $n$ sequences at each of $m$ sites, and assume that they have evolved from an ancestral sequence that forms the root of a binary tree of known topology and branch lengths, but the sequence states at internal nodes are unknown.…

Computation · Statistics 2014-08-28 Adam Persing , Ajay Jasra , Alexandros Beskos , David Balding , Maria De Iorio

The diameter distribution of a given species of deciduous trees in mature, temperate zone forests is well approximated by a Gamma distribution. Here we give new experimental evidence for this conjecture by analyzing deciduous tree size data…

Populations and Evolution · Quantitative Biology 2023-10-17 Szabolcs Kelemen , Máté Józsa , Tibor Hartel , György Csóka , Zoltán Néda

Phylogenetic trees represent the evolutionary relationships between extant lineages, where extinct or non-sampled lineages are omitted. Extending the work of Stadler and collaborators, this paper focuses on the branch lengths in…

Populations and Evolution · Quantitative Biology 2025-10-16 Tobias Dieselhorst , Johannes Berg

In this paper we introduce a continuous time stochastic neurite branching model closely related to the discrete time stochastic BES-model. The discrete time BES-model is underlying current attempts to simulate cortical development, but is…

Neurons and Cognition · Quantitative Biology 2015-03-17 Ronald A. J. van Elburg

We study the role of phylogenetic trees on correlations in mutation processes. Generally, correlations decay exponentially with the generation number. We find that two distinct regimes of behavior exist. For mutation rates smaller than a…

Statistical Mechanics · Physics 2009-10-31 E. Ben-Naim , A. S. Lapedes

A branching process in random environment $(Z_n, n \in \N)$ is a generalization of Galton Watson processes where at each generation the reproduction law is picked randomly. In this paper we give several results which belong to the class of…

Probability · Mathematics 2008-12-15 Vincent Bansaye , Julien Berestycki

It is well known that the behaviour of a branching process is completely described by the generating function of the offspring law and its fixed points. Branching random walks are a natural generalization of branching processes: a branching…

Probability · Mathematics 2016-11-28 Daniela Bertacchi , Fabio Zucca

We study the intermittent dynamics and the fluctuations of the dynamic correlation function of a simple aging system. Given its size $L$ and its coherence length $\xi$, the system can be divided into $N$ independent subsystems, where…

Disordered Systems and Neural Networks · Physics 2016-08-31 Estelle Pitard

The time process of transport on randomly evolving trees is investigated. By introducing the notions of living and dead nodes a model of random tree evolution is constructed which describes the spreading in time of objects corresponding to…

Statistical Mechanics · Physics 2009-11-11 L. Pal

We propose a general class of co-evolving tree network models driven by local exploration where new vertices attach to the current network via randomly sampling a vertex and then exploring the graph for a random number of steps in the…

Probability · Mathematics 2024-03-05 Sayan Banerjee , Shankar Bhamidi , Xiangying Huang

An ensemble of trajectories with dynamical activity and first-passage time (FPT) is considered in the context of the thermodynamics of trajectories. The relationship between the average FPT and the total change in entropy is determined,…

Statistical Mechanics · Physics 2024-12-10 V. V. Ryazanov

We address the problem of building and maintaining distributed spanning trees in highly dynamic networks, in which topological events can occur at any time and any rate, and no stable periods can be assumed. In these harsh environments, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-23 Arnaud Casteigts , Serge Chaumette , Frédéric Guinand , Yoann Pigné

Our work introduces an approach for estimating the contribution of attachment mechanisms to the formation of growing networks. We present a generic model in which growth is driven by the continuous attachment of new nodes according to…

Probability · Mathematics 2019-02-20 Jan Medina , Jorge Finke , Camilo Rocha

We investigate centrality and root-inference properties in a class of growing random graphs known as sublinear preferential attachment trees. We show that a continuous time branching processes called the Crump-Mode-Jagers (CMJ) branching…

Probability · Mathematics 2016-10-28 Varun Jog , Po-Ling Loh

The environment in which a population evolves can have a crucial impact on selection. We study evolutionary dynamics in finite populations of fixed size in a changing environment. The population dynamics are driven by birth and death…

Populations and Evolution · Quantitative Biology 2014-09-01 Peter Ashcroft , Philipp M Altrock , Tobias Galla

We consider an individual-based spatially structured population for Darwinian evolution in an asexual population. The individuals move randomly on a bounded continuous space according to a reflected brownian motion. The dynamics involves…

Probability · Mathematics 2015-09-08 Helene Leman

We present analytical results for the emerging structure of networks that evolve via a combination of growth (by node addition and random attachment) and contraction (by random node deletion). To this end we consider a network model in…

Statistical Mechanics · Physics 2022-10-25 Barak Budnick , Ofer Biham , Eytan Katzav