English
Related papers

Related papers: Trees with exponential height dependent weight

200 papers

We consider a uniform spanning tree in a $\delta$-square grid approximation of a planar domain $\Omega$. For given integer $n\ge 2$, we condition the tree on the following $n$-arm event: we pick $n$ branches, emanating from $n$ points…

Probability · Mathematics 2025-12-24 Nathanaël Berestycki , Marcin Lis , Mingchang Liu , Eveliina Peltola

We study the growth of a time-ordered rooted tree by probabilistic attachment of new vertices to leaves. We construct a likelihood function of the leaves based on the connectivity of the tree. We take such connectivity to be induced by the…

Data Structures and Algorithms · Computer Science 2020-11-03 Nomvelo Sibisi

We consider Bienaym\'e-Galton-Watson trees in random environment, where each generation $k$ is attributed a random offspring distribution $\mu_k$, and $(\mu_k)_{k\geq 0}$ is a sequence of independent and identically distributed random…

Probability · Mathematics 2023-01-30 Guillaume Conchon--Kerjan , Daniel Kious , Cécile Mailler

We study biological evolution on a random fitness landscape where correlations are introduced through a linear fitness gradient of strength $c$. When selection is strong and mutations rare the dynamics is a directed uphill walk that…

Populations and Evolution · Quantitative Biology 2015-04-16 Su-Chan Park , Ivan G. Szendro , Johannes Neidhart , Joachim Krug

A non-local model describing the growth of a tree-like transportation network with given allocation rules is proposed. In this model we focus on tree like networks, and the network transports the very resource it needs to build itself. Some…

Adaptation and Self-Organizing Systems · Physics 2019-07-24 Olivier Bui , Xavier Leoncini

This paper studies the entropy of tree-shifts of finite type with and without boundary conditions. We demonstrate that computing the entropy of a tree-shift of finite type is equivalent to solving a system of nonlinear recurrence equations.…

Dynamical Systems · Mathematics 2017-03-07 Jung-Chao Ban , Chih-Hung Chang

We solve the growing asymmetric Ising model [Phys. Rev. E 89, 012105 (2014)] in the topologies of deterministic and stochastic (random) scale-free trees predicting its non-monotonous behavior for external fields smaller than the coupling…

Statistical Mechanics · Physics 2014-10-14 Julian Sienkiewicz

What is the probability that a random walk in the free group ends in a proper power? Or in a primitive element? We present a formula that computes the exponential decay rate of the probability that a random walk on a regular tree ends in a…

Probability · Mathematics 2024-12-30 Doron Puder

We consider a super-critical Galton-Watson tree whose non-degenerate offspring distribution has finite mean. We consider the random trees $\tau$n distributed as $\tau$ conditioned on the n-th generation, Zn, to be of size an $\in$ N. We…

Probability · Mathematics 2017-12-14 Romain Abraham , Jean-François Delmas

In this paper we give some estimates for nonlinear harmonic measures on trees. In particular, we estimate in terms of the size of a set $D$ the value at the origin of the solution to $ u(x)=F((x,0),\dots,(x,m-1))$ for every…

Analysis of PDEs · Mathematics 2015-01-30 Leandro M. Del Pezzo , Carolina A. Mosquera , Julio D. Rossi

The limit distribution of the total cost incurred by splitting a tree uniformly distributed on the set of all finite free trees, appears as an additive functional induced by a toll equal to the square of the size of tree. The main tools…

Probability · Mathematics 2012-04-22 Elahe Zohoorian Azad

We consider weighted random balls in $\real^d$ distributed according to a random Poisson measure with heavy-tailed intensity and study the asymptotic behaviour of the total weight of some configurations in $\real^d$. This procedure amounts…

Probability · Mathematics 2009-08-26 Jean-Christophe Breton , Clément Dombry

We study nongeneric planar trees and prove the existence of a Gibbs measure on infinite trees obtained as a weak limit of the finite volume measures. It is shown that in the infinite volume limit there arises exactly one vertex of infinite…

Statistical Mechanics · Physics 2011-01-05 Thordur Jonsson , Sigurdur Orn Stefansson

We study the parking process on the random recursive tree. We first prove that although the random recursive tree has a non-degenerate Benjamini--Schramm limit, the phase transition for the parking process appears at density $0$. We then…

Probability · Mathematics 2025-01-07 Alice Contat , Lucile Laulin

We consider the multi-point equal time height fluctuations of a one-dimensional polynuclear growth model in a half space. For special values of the nucleation rate at the origin, the multi-layer version of the model is reduced to a…

Statistical Mechanics · Physics 2007-05-23 T. Sasamoto , T. Imamura

We introduce a model of tree-rooted planar maps weighted by their number of $2$-connected blocks. We study its enumerative properties and prove that it undergoes a phase transition. We give the distribution of the size of the largest…

Probability · Mathematics 2024-07-25 Marie Albenque , Éric Fusy , Zéphyr Salvy

We consider the randomly biased random walk on trees in the slow movement regime as in [HS16], whose potential is given by a branching random walk in the boundary case. We study the heavy range up to the $n$-th return to the root, i.e., the…

Probability · Mathematics 2020-09-30 Xinxin Chen

Given a set S of n \geq d points in general position in R^d, a random hyperplane split is obtained by sampling d points uniformly at random without replacement from S and splitting based on their affine hull. A random hyperplane search tree…

Computational Geometry · Computer Science 2011-06-03 Luc Devroye , James King

Consider a rooted N-ary tree. For every vertex of this tree, we atttach an i.i.d. Bernoulli random variable. A path is called open if all the random variables that are assigned on the path are 1. We consider limiting behaviors for the…

Probability · Mathematics 2022-12-13 Tianxiang Ren , Jinwen Wu

Diffusion processes on trees are commonly used in evolutionary biology to model the joint distribution of continuous traits, such as body mass, across species. Estimating the parameters of such processes from tip values presents challenges…

Populations and Evolution · Quantitative Biology 2016-05-27 Cécile Ané , Lam Si Tung Ho , Sebastien Roch