English
Related papers

Related papers: Self-similar Markov trees and scaling limits

200 papers

We introduce a class of quantum non-Markovian processes -- dubbed process trees -- that exhibit polynomially decaying temporal correlations and memory distributed across time scales. This class of processes is described by a tensor network…

Quantum Physics · Physics 2024-10-24 Neil Dowling , Kavan Modi , Roberto N. Muñoz , Sukhbinder Singh , Gregory A. L. White

Two approaches to studying the correlation functions of the binary Markov sequences are considered. The first of them is based on the study of probability of occurring different ''words'' in the sequence. The other one uses recurrence…

Data Analysis, Statistics and Probability · Physics 2007-05-23 S. S. Apostolov , Z. A. Mayzelis , O. V. Usatenko , V. A. Yampol'skii

A Markovian bridge is a probability measure taken from a disintegration of the law of an initial part of the path of a Markov process given its terminal value. As such, Markovian bridges admit a natural parameterization in terms of the…

Probability · Mathematics 2011-03-15 Loïc Chaumont , Gerónimo Uribe Bravo

The class of self-nested trees presents remarkable compression properties because of the systematic repetition of subtrees in their structure. In this paper, we provide a better combinatorial characterization of this specific family of…

Data Structures and Algorithms · Computer Science 2018-10-26 Romain Azaïs , Jean-Baptiste Durand , Christophe Godin

In the critical beta-splitting model of a random $n$-leaf rooted tree, clades are recursively split into sub-clades, and a clade of $m$ leaves is split into sub-clades containing $i$ and $m-i$ leaves with probabilities $\propto 1/(i(m-i))$.…

Probability · Mathematics 2024-12-18 David Aldous , Svante Janson

Panagiotou and Stufler recently proved an important fact on their way to establish the scaling limits of random P\'olya trees: a uniform random P\'olya tree of size $n$ consists of a conditioned critical Galton-Watson tree $C_n$ and many…

Combinatorics · Mathematics 2019-11-25 Bernhard Gittenberger , Emma Yu Jin , Michael Wallner

We consider a discrete-time Markov chain, called fragmentation process, that describes a specific way of successively removing objects from a linear arrangement. The process arises in population genetics and describes the ancestry of the…

Probability · Mathematics 2020-03-17 Ellen Baake , Mareike Esser

We consider natural exponential families of Levy processes with randomized parameter. Such processes are Markov, and under suitable assumptions, pairs of such processes with shared randomization can be stitched together into a single…

Probability · Mathematics 2013-09-16 Wlodek Bryc , Jacek Wesolowski

In this paper we investigate the use of staged tree models for discrete longitudinal data. Staged trees are a type of probabilistic graphical model for finite sample space processes. They are a natural fit for longitudinal data because a…

Methodology · Statistics 2024-01-10 Jack Storror Carter , Manuele Leonelli , Eva Riccomagno , Alessandro Ugolini

We prove local convergence results of rerooted conditioned multi-type Galton--Watson trees. The limit objects are multitype variants of the random sin-tree constructed by Aldous (1991), and differ according to which types recur infinitely…

Probability · Mathematics 2021-02-24 Benedikt Stufler

We provide a new geometric representation of a family of fragmentation processes by nested laminations, which are compact subsets of the unit disk made of noncrossing chords. We specifically consider a fragmentation obtained by cutting a…

Probability · Mathematics 2020-01-20 Paul Thévenin

We explicitly determine the automorphism groups of all self-similar trees (a.k.a. trees with finitely many cone types). We show that any such automorphism group is a direct limit of certain finite products of finite symmetric groups, which…

Group Theory · Mathematics 2023-12-07 Tobias Hartnick , Merlin Incerti-Medici

We study a genealogical model for continuous-state branching processes with immigration with a (sub)critical branching mechanism. This model allows the immigrants to be on the same line of descent. The corresponding family tree is an…

Probability · Mathematics 2008-02-13 Thomas Duquesne

The invariant measure is a fundamental object in the theory of Markov processes. In finite dimensions a Markov process is defined by transition rates of the corresponding stochastic matrix. The Markov tree theorem provides an explicit…

Probability · Mathematics 2019-10-08 Artur Stephan

A covariance graph is an undirected graph associated with a multivariate probability distribution of a given random vector where each vertex represents each of the different components of the random vector and where the absence of an edge…

Probability · Mathematics 2009-12-15 Dhafer Malouche , Bala Rajaratnam

Take a continuous-time Galton-Watson tree. If the system survives until a large time $T$, then choose $k$ particles uniformly from those alive. What does the ancestral tree drawn out by these $k$ particles look like? Some special cases are…

Probability · Mathematics 2019-02-14 Simon C. Harris , Samuel G. G. Johnston , Matthew I. Roberts

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

In the present work we explore resistive circuits where the individual resistors are arranged in fractal-like patterns. These circuits have some of the characteristics typically found in geometric fractals, namely self-similarity and scale…

We consider a random walk on a Galton-Watson tree whose offspring distribution has a regular varying tail of order $\kappa\in (1,2)$. We prove the convergence of the renormalised height function of the walk towards the continuous-time…

Probability · Mathematics 2024-03-27 Dongjian Qian , Yang Xiao

We study a class of Hermitian random matrices which includes and generalizes Wigner matrices, heavy-tailed random matrices, and sparse random matrices such as the adjacency matrices of Erdos-Renyi random graphs with p ~ 1/N. Our NxN random…

Probability · Mathematics 2016-02-16 Paul Jung