English
Related papers

Related papers: A geometric representation of fragmentation proces…

200 papers

We investigate the genealogical structure of general critical or subcritical continuous-state branching processes. Analogously to the coding of a discrete tree by its contour function, this genealogical structure is coded by a real-valued…

Probability · Mathematics 2007-05-23 Thomas Duquesne , Jean-Francois Le Gall

In this paper, we build on recent results by Chauve et al. (2014) and Bahrani and Lumbroso (2017), which combined the split-decomposition, as exposed by Gioan and Paul, with analytic combinatorics, to produce new enumerative results on…

Combinatorics · Mathematics 2017-11-30 Maryam Bahrani , Jérémie Lumbroso

We give a detailed account of the phenomenology of all-order resummations of logarithmically enhanced contributions at small momentum fraction of the observed hadron in semi-inclusive electron-positron annihilation and the time-like scale…

High Energy Physics - Phenomenology · Physics 2017-03-15 Daniele P. Anderle , Tom Kaufmann , Felix Ringer , Marco Stratmann

We study the asymptotic behaviour of random factorizations of the $n$-cycle into transpositions of fixed genus $g>0$. They have a geometric interpretation as branched covers of the sphere and their enumeration as Hurwitz numbers was…

Probability · Mathematics 2021-05-10 Valentin Féray , Baptiste Louf , Paul Thévenin

The basic object we consider is a certain model of continuum random tree, called the stable tree. We construct a fragmentation process $(F^-(t), t>=0)$ out of this tree by removing the vertices located under height $t$. Thanks to a…

Probability · Mathematics 2007-05-23 Gregory Marc Miermont

We analyze the fragmentation behavior of random clusters on the lattice under a process where bonds between neighboring sites are successively broken. Modeling such structures by configurations of a generalized Potts or random-cluster model…

Statistical Mechanics · Physics 2016-08-08 Eren Metin Elçi , Martin Weigel , Nikolaos G. Fytas

We consider a pruning of the inhomogeneous continuum random trees, as well as the cut trees that encode the genealogies of the fragmentations that come with the pruning. We propose a new approach to the reconstruction problem, which has…

Probability · Mathematics 2023-02-03 Nicolas Broutin , Hui He , Minmin Wang

Consider the Aldous Markov chain on the space of rooted binary trees with $n$ labeled leaves in which at each transition a uniform random leaf is deleted and reattached to a uniform random edge. Now, fix $1\le k < n$ and project the leaf…

Probability · Mathematics 2018-02-06 Noah Forman , Soumik Pal , Douglas Rizzolo , Matthias Winkel

The Brownian triangulation is a random compact subset of the unit disk introduced by Aldous. For $\epsilon>0$, let $N(\epsilon)$ be the number of triangles whose sizes (measured in different ways) are greater than $\epsilon$ in the Brownian…

Probability · Mathematics 2020-07-23 Quan Shi

Given any regularly varying dislocation measure, we identify a natural self-similar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application, we obtain continuum random tree limits of…

Probability · Mathematics 2009-09-29 Bénédicte Haas , Grégory Miermont , Jim Pitman , Matthias Winkel

We show that the genealogy of any self-similar fragmentation process can be encoded in a compact measured real tree. Under some Malthusian hypotheses, we compute the fractal Hausdorff dimension of this tree through the use of a natural…

Probability · Mathematics 2013-04-02 Robin Stephenson

We consider a model of fragmentation of sheet by cracks that move with a velocity in preferred direction, but undergo random transverse displacements as they move. There is a non-zero probability of crack-splitting, and the split cracks…

Statistical Mechanics · Physics 2015-06-23 Deepak Dhar

We discuss several connections between discrete and continuous random trees. In the discrete setting, we focus on Galton-Watson trees under various conditionings. In particular, we present a simple approach to Aldous' theorem giving the…

Probability · Mathematics 2007-05-23 Jean-Francois Le Gall

Splitting trees are those random trees where individuals give birth at constant rate during a lifetime with general distribution, to i.i.d. copies of themselves. The width process of a splitting tree is then a binary, homogeneous…

Probability · Mathematics 2009-02-09 Amaury Lambert

We introduce an algorithm for generating a random sequence of fragmentation trees, which we call the ancestral branching algorithm. This algorithm builds on the recursive partitioning structure of a tree and gives rise to an associated…

Probability · Mathematics 2011-11-02 Harry Crane

Motivated by the study of the convex hull of the trajectory of a Brownian motion in the unit disk reflected orthogonally at its boundary, we study inhomogeneous fragmentation processes in which particles of mass $m \in (0,1)$ split at a…

Probability · Mathematics 2023-12-05 Bénédicte Haas , Bastien Mallein

We introduce a family of branch merging operations on continuum trees and show that Ford CRTs are distributionally invariant. This operation is new even in the special case of the Brownian CRT, which we explore in more detail. The…

Probability · Mathematics 2016-06-23 Franz Rembart

Similarly as in (Blancas et al. 2018) where nested coalescent processes are studied, we generalize the definition of partition-valued homogeneous Markov fragmentation processes to the setting of nested partitions, i.e. pairs of partitions…

Probability · Mathematics 2018-07-17 Jean-Jil Duchamps

We investigate the number of permutations that occur in random labellings of trees. This is a generalisation of the number of subpermutations occurring in a random permutation. It also generalises some recent results on the number of…

Probability · Mathematics 2022-12-22 Michael Albert , Cecilia Holmgren , Tony Johansson , Fiona Skerman

We consider a fragmentation of discrete trees where the internal vertices are deleted independently at a rate proportional to their degree. Informally, the associated cut-tree represents the genealogy of the nested connected components…

Probability · Mathematics 2016-08-11 Daphné Dieuleveut