中文
相关论文

相关论文: Random Trees, Levy Processes and Spatial Branching…

200 篇论文

A continuous Markovian model for truncated Levy random walks is proposed. It generalizes the approach developed previously by Lubashevsky et al. Phys. Rev. E 79, 011110 (2009); 80, 031148 (2009), Eur. Phys. J. B 78, 207 (2010) allowing for…

统计力学 · 物理学 2015-05-27 Ihor Lubashevsky

Standard Schramm-Loewner evolution (SLE) is driven by a continuous Brownian motion which then produces a trace, a continuous fractal curve connecting the singular points of the motion. If jumps are added to the driving function, the trace…

统计力学 · 物理学 2008-01-24 P. Oikonomou , I. Rushkin , I. A. Gruzberg , L. P. Kadanoff

Measuring the complexity of tree structures can be beneficial in areas that use tree data structures for storage, communication, and processing purposes. This complexity can then be used to compress tree data structures to their…

信息论 · 计算机科学 2023-09-19 Amirmohammad Farzaneh , Mihai-Alin Badiu , Justin P. Coon

We study the extremes of branching random walks under the assumption that the underlying Galton-Watson tree has infinite progeny mean. It is assumed that the displacements are either regularly varying or they have lighter tails. In the…

概率论 · 数学 2022-07-05 Souvik Ray , Rajat Subhra Hazra , Parthanil Roy , Philippe Soulier

Distinguishing between continuous and first-order phase transitions is a major challenge in random discrete systems. We study the topic for events with recursive structure on Galton-Watson trees. For example, let $\mathcal{T}_1$ be the…

概率论 · 数学 2022-08-05 Tobias Johnson

We study two types of stochastic processes, a mean-field spatial system of interacting Fisher-Wright diffusions with an inferior and an advantageous type with rare mutation (inferior to advantageous) and a (mean-field) spatial system of…

概率论 · 数学 2010-08-02 Donald A. Dawson , Andreas Greven

We study fine properties of L\'evy trees that are random compact metric spaces introduced by Le Gall and Le Jan in 1998 as the genealogy of continuous state branching processes. L\'evy trees are the scaling limits of Galton-Watson trees and…

概率论 · 数学 2010-08-03 Thomas Duquesne

In this paper we introduce a new model of random spanning trees that we call choice spanning trees, constructed from so-called choice random walks. These are random walks for which each step is chosen from a subset of random options,…

概率论 · 数学 2024-02-09 Eleanor Archer , Matan Shalev

We give a unified treatment of the limit, as the size tends to infinity, of simply generated random trees, including both the well-known result in the standard case of critical Galton--Watson trees and similar but less well-known results in…

概率论 · 数学 2011-12-05 Svante Janson

We study a universal object for the genealogy of a sample in populations with mutations: the critical birth-death process with Poissonian mutations, conditioned on its population size at a fixed time horizon. We show how this process arises…

概率论 · 数学 2014-07-30 G. Achaz , C. Delaporte , A. Lambert

We consider the motion of a particle on a Galton Watson tree, when the probabilities of jumping from a vertex to any one of its neighbours is determined by a random process. Given the tree, positive weights are assigned to the edges in such…

概率论 · 数学 2016-05-02 A. D. Barbour , A. Collevecchio

Branching Processes in a Random Environment (BPREs) $(Z_n:n\geq0)$ are a generalization of Galton Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. We determine here the upper large…

概率论 · 数学 2010-04-09 Vincent Bansaye , Christian Boeinghoff

We consider the evolution of the genealogy of the population currently alive in a Feller branching diffusion model. In contrast to the approach via labeled trees in the continuum random tree world, the genealogies are modeled as equivalence…

概率论 · 数学 2023-12-12 Andrej Depperschmidt , Andreas Greven

In this manuscript, we continue with the systematic study of the speed of extinction of continuous state branching processes in L\'evy environments under more general branching mechanisms. Here, we deal with the weakly subcritical regime…

概率论 · 数学 2023-02-20 Natalia Cardona-Tobón , Juan Carlos Pardo

We present a new family of graphs with remarkable properties. They are obtained by connecting the points of a random walk when their distance is smaller than a given scale. Their degree (number of neighbors) does not depend on the graph's…

统计力学 · 物理学 2022-06-15 S. Plaszczynski , G. Nakamura , C. Deroulers , B. Grammaticos , M. Badoual

We obtain new non-asymptotic tail bounds for the height of uniformly random trees with a given degree sequence, simply generated trees and conditioned Bienaym\'e trees (the family trees of branching processes), in the process settling three…

概率论 · 数学 2024-03-11 Louigi Addario-Berry , Serte Donderwinkel

We study a Monte Carlo algorithm for simulation of probability distributions based on stochastic step functions, and compare to the traditional Metropolis/Hastings method. Unlike the latter, the step function algorithm can produce an…

概率论 · 数学 2015-12-07 Torquil Macdonald Sørensen , Fred Espen Benth

We show that given a log-concave offspring distribution, the corresponding sequence of Bienaym\'e-Galton-Watson trees conditioned to have $n\geq 1$ vertices admits a realization as a Markov process $(T_n)_{n\geq1}$ which adds a new…

概率论 · 数学 2025-10-07 William Fleurat

Cheek and Johnston (Journal of Mathematical Biology, 2023) consider a continuous-time Bienaym\'e-Galton-Watson tree conditioned on being alive at time $T$. They study the reproduction events along the ancestral lineage of an individual…

概率论 · 数学 2024-06-19 Jan Lukas Igelbrink , Jasper Ischebeck

Looptrees have recently arisen in the study of critical percolation on the uniform infinite planar triangulation. Here we consider random infinite looptrees defined as the local limit of the looptree associated with a critical…

概率论 · 数学 2015-06-18 Jakob E. Björnberg , Sigurdur Örn Stefánsson