English
Related papers

Related papers: Random planar maps & growth-fragmentations

200 papers

Consider a family of random ordered graph trees $(T_n)_{n\geq 1}$, where $T_n$ has $n$ vertices. It has previously been established that if the associated search-depth processes converge to the normalised Brownian excursion when rescaled…

Probability · Mathematics 2012-10-24 David A. Croydon

The long-term behavior of a supercritical branching random walk can be described and analyzed with the help of Biggins' martingales, parametrized by real or complex numbers. The study of these martingales with complex parameters is a rather…

Probability · Mathematics 2018-08-17 Alexander Iksanov , Konrad Kolesko , Matthias Meiners

We consider planar quadrangulations with three marked vertices and discuss the geometry of triangles made of three geodesic paths joining them. We also study the geometry of minimal separating loops, i.e. paths of minimal length among all…

Mathematical Physics · Physics 2010-09-03 J. Bouttier , E. Guitter

We consider Boltzmann random triangulations coupled to the Ising model on their faces, under Dobrushin boundary conditions and at the critical point of the model. The first part of this paper computes explicitly the partition function of…

Probability · Mathematics 2021-03-30 Linxiao Chen , Joonas Turunen

We present a link-by-link rule-based method for constructing all members of the ensemble of spanning trees for any recursively generated, finitely articulated graph, such as the DGM net. The recursions allow for many large-scale properties…

Physics and Society · Physics 2022-03-14 C. Tyler Diggans , Erik M. Bollt , Daniel ben-Avraham

We introduce a biologically natural, mathematically tractable model of random phylogenetic network to describe evolution in the presence of hybridization. One of the features of this model is that the hybridization rate of the lineages…

Probability · Mathematics 2024-02-27 François Bienvenu , Jean-Jil Duchamps

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

Many models of fractal growth patterns (like Diffusion Limited Aggregation and Dielectric Breakdown Models) combine complex geometry with randomness; this double difficulty is a stumbling block to their elucidation. In this paper we…

Statistical Mechanics · Physics 2007-05-23 Benny Davidovich , M. J. Feigenbaum , H. G. E. Hentschel , Itamar Procaccia

We consider a one-dimensional dyadic branching Brownian motion on $\mathbb{R}$ with positive drift $\beta \in (0,1)$, branching rate $1/2$, reflected at $0$ and killed at a boundary $L > 0$. The killing boundary $L$ is chosen so that the…

Probability · Mathematics 2026-04-06 Florin Boenkost , Julie Tourniaire

Growth-fragmentation processes describe the evolution of systems in which cells grow slowly and fragment suddenly. Despite originating as a way to describe biological phenomena, they have recently been found to describe the lengths of…

Probability · Mathematics 2023-06-08 Alexander R. Watson

We provide explicit conditions, in terms of the transition kernel of its driving particle, for a Markov branching process to admit a scaling limit toward a self-similar growth-fragmentation with negative index. We also derive a scaling…

Probability · Mathematics 2019-12-10 Benjamin Dadoun

In biomedical imaging reliable segmentation of objects (e.g. from small cells up to large organs) is of fundamental importance for automated medical diagnosis. New approaches for multi-scale segmentation can considerably improve performance…

Numerical Analysis · Mathematics 2016-10-04 Leonie Zeune , Guus van Dalum , Leon W. M. M. Terstappen , S. A. van Gils , Christoph Brune

We define a message-passing algorithm for computing magnetizations in Restricted Boltzmann machines, which are Ising models on bipartite graphs introduced as neural network models for probability distributions over spin configurations. To…

Machine Learning · Computer Science 2020-12-02 Burak Çakmak , Manfred Opper

We study the problem of parameter estimation for the homogenization limit of multiscale systems involving fractional dynamics. In the case of stochastic multiscale systems driven by Brownian motion, it has been shown that in order for the…

Statistics Theory · Mathematics 2025-05-14 Pablo Ramses Alonso-Martin , Horatio Boedihardjo , Anastasia Papavasiliou

We consider the problem of discriminatively learning restricted Boltzmann machines in the presence of relational data. Unlike previous approaches that employ a rule learner (for structure learning) and a weight learner (for parameter…

Machine Learning · Computer Science 2020-01-29 Navdeep Kaur , Gautam Kunapuli , Sriraam Natarajan

In this work, we introduce a spatial branching process to model the growth of the mycelial network of a filamentous fungus. In this model, each filament is described by the position of its tip, the trajectory of which is solution to a…

Probability · Mathematics 2025-11-26 Lena Kuwata

A recent preprint (arXiv:1402.2632) introduced a growth procedure for planar maps, whose almost sure limit is "the uniform infinite 3-connected planar map". A classical construction of Brooks, Smith, Stone and Tutte (1940) associates a…

Probability · Mathematics 2014-05-20 Louigi Addario-Berry , Nicholas Leavitt

We present different continuous models of random geometry that have been introduced and studied in the recent years. In particular, we consider the Brownian map, which is the universal scaling limit of large planar maps in the…

Probability · Mathematics 2018-10-08 Jean-François Le Gall

The paper is concerned with the asymptotic analysis of a family of Boltzmann (multiplicative) distributions over the set $\check{\varLambda}^{q}$ of strict integer partitions (i.e., with unequal parts) into perfect $q$-th powers. A…

Probability · Mathematics 2024-07-24 Jean C. Peyen , Leonid V. Bogachev , Paul P. Martin

We study the phase diagram of random outerplanar maps sampled according to non-negative Boltzmann weights that are assigned to each face of a map. We prove that for certain choices of weights the map looks like a rescaled version of its…

Probability · Mathematics 2017-10-13 Sigurdur Örn Stefánsson , Benedikt Stufler