Profile of random exponential recursive trees

H Mahmoud - Methodology and Computing in Applied Probability, 2021 - Springer
We introduce the random exponential recursive tree in which at each point of discrete time
every node recruits a child (new leaf) with probability p, or fails to do so with probability 1− p …

Diffusion on the scaling limit of the critical percolation cluster in the diamond hierarchical lattice

BM Hambly, T Kumagai - Communications in Mathematical Physics, 2010 - Springer
We construct critical percolation clusters on the diamond hierarchical lattice and show that
the scaling limit is a graph directed random recursive fractal. A Dirichlet form can be …

[КНИГА][B] Algorithmics of nonuniformity: tools and paradigms

M Hofri, H Mahmoud - 2018 - api.taylorfrancis.com
Algorithmics of Nonuniformity is a solid presentation about the analysis of algorithms, and
the data structures that support them. Traditionally, algorithmics have been approached …

Weak-disorder limit at criticality for directed polymers on hierarchical graphs

JT Clark - Communications in Mathematical Physics, 2021 - Springer
We prove a distributional limit theorem conjectured in Clark (J Stat Phys 174 (6): 1372–
1403, 2019) for partition functions defining models of directed polymers on diamond …

[HTML][HTML] Directed polymers on hierarchical lattices with site disorder

H Lacoin, G Moreno - Stochastic processes and their applications, 2010 - Elsevier
We study a polymer model on hierarchical lattices very close to the one introduced and
studied in Derrida and Griffith (1989)[19] and Cook and Derrida (1989)[16]. For this model …

Euclidean vs. graph metric

I Benjamini - Erdős Centennial, 2013 - Springer
The theory of sparse graph limits concerns itself with versions of local convergence and
global convergence, see eg [44]. Informally, in local convergence we look at a large …

[HTML][HTML] The intermediate disorder regime for a directed polymer model on a hierarchical lattice

T Alberts, J Clark, S Kocić - Stochastic Processes and their Applications, 2017 - Elsevier
We study a directed polymer model defined on a hierarchical diamond lattice, where the
lattice is constructed recursively through a recipe depending on a branching number b∈ N …

Average measures in polymer graphs

K Bhutani, R Kalpathy, H Mahmoud - International Journal of …, 2021 - Taylor & Francis
We introduce polymer graphs, a class of fast-growing networks endowed with a designated
hook. We study the structure of these polymer graphs by investigating numerous average …

Finding geodesics on graphs using reinforcement learning

D Kious, C Mailler, B Schapira - The Annals of Applied Probability, 2022 - projecteuclid.org
It is well known in biology that ants are able to find shortest paths between their nest and the
food by successive random explorations, without any mean of communication other than the …

Percolation in a hierarchical random graph

DA Dawson, LG Gorostiza - arxiv preprint math/0607131, 2006 - arxiv.org
We study asymptotic percolation as $ N\to\infty $ in an infinite random graph ${\cal G} _N $
embedded in the hierarchical group of order $ N $, with connection probabilities depending …