中文
相关论文

相关论文: Subtree prune and regraft: a reversible real tree-…

200 篇论文

We study random two-dimensional spanning forests in the plane that can be viewed both in the discrete case and in their appropriately taken scaling limits as a uniformly chosen spanning tree with some Poissonian deletion of edges or points.…

概率论 · 数学 2020-08-04 Stéphane Benoist , Laure Dumaz , Wendelin Werner

Can we obtain a Brownian CRT of mass $1/2$ from a CRT of mass $1$ by cutting certain branches? In this paper, we will answer that question in the much more general setting of self-similar Markov trees. Self-similar Markov trees (ssMt) are…

概率论 · 数学 2025-12-19 Nicolas Curien , William Fleurat , Adrianus Twigt

We destroy a finite tree of size $n$ by cutting its edges one after the other and in uniform random order. Informally, the associated cut-tree describes the genealogy of the connected components created by this destruction process. We…

概率论 · 数学 2016-07-20 Gabriel Berzunza

Phylogenetic trees constitute an interesting class of objects for stochastic processes due to the non-standard nature of the space they inhabit. In particular, many statistical applications require the construction of Markov processes on…

概率论 · 数学 2024-10-24 Rodrigo B. Alves , Yuri F. Saporito , Luiz M. Carvalho

We consider fragmentations of an R-tree $T$ driven by cuts arriving according to a Poisson process on $T \times [0, \infty)$, where the first co-ordinate specifies the location of the cut and the second the time at which it occurs. The…

In this work we introduce a semi-parametric Bayesian change-point model, defining its time dynamic as a latent Markov process based on the Dirichlet process. We treat the number of change point as a random variable and we estimate it during…

统计计算 · 统计学 2018-08-28 Gianluca Mastrantonio

The evolution of aligned DNA sequence sites is generally modeled by a Markov process operating along the edges of a phylogenetic tree. It is well known that the probability distribution on the site patterns at the tips of the tree…

种群与进化 · 定量生物学 2013-10-15 Benny Chor , Mike Steel

We introduce a general recursive method to construct continuum random trees (CRTs) from independent copies of a random string of beads, that is, any random interval equipped with a random discrete probability measure, and from related…

概率论 · 数学 2016-07-20 Franz Rembart , Matthias Winkel

In this work we connect the theory of Dirichlet forms and direct stochastic calculus to obtain strong existence and pathwise uniqueness for Brownian motion that is perturbed by a series of constant multiples of local times at a sequence of…

概率论 · 数学 2015-12-15 Youssef Ouknine , Francesco Russo , Gerald Trutnau

We prove an invariance principle for a general class of continuous time critical branching processes with finite variance (non-local) branching mechanism. We show that the genealogical trees, viewed as random compact metric measure spaces,…

概率论 · 数学 2026-01-12 Emma Horton , Ellen Powell

A Markov chain is considered whose states are orderings of an underlying fixed tree and whose transitions are local "random-to-front" reorderings, driven by a probability distribution on subsets of the leaves. The eigenvalues of the…

概率论 · 数学 2009-01-28 Anders Björner

In [10], a `Markovian stick-breaking' process which generalizes the Dirichlet process $(\mu, \theta)$ with respect to a discrete base space ${\mathfrak X}$ was introduced. In particular, a sample from from the `Markovian stick-breaking'…

统计理论 · 数学 2021-08-25 William Lippitt , Sunder Sethuraman

Phylogenetic networks are rooted directed acyclic graphs that represent evolutionary relationships between species whose past includes reticulation events such as hybridisation and horizontal gene transfer. To search the space of…

组合数学 · 数学 2019-04-09 Jonathan Klawitter , Simone Linz

A general method to construct recombinant tree approximations for stochastic volatility models is developed and applied to the Heston model for stock price dynamics. In this application, the resulting approximation is a four tuple Markov…

计算金融 · 定量金融 2016-08-14 Erdinç Akyıldırım , Yan Dolinsky , H. Mete Soner

We consider a general class of branching processes in discrete time, where particles have types belonging to a Polish space and reproduce independently according to their type. If the process is critical and the mean distribution of types…

概率论 · 数学 2024-12-23 Félix Foutel-Rodier

We introduce a new class of lower bounds on the log partition function of a Markov random field which makes use of a reversed Jensen's inequality. In particular, our method approximates the intractable distribution using a linear…

机器学习 · 计算机科学 2012-03-19 Qiang Liu , Alexander T. Ihler

Given a general critical or sub-critical branching mechanism and its associated L\'evy continuum random tree, we consider a pruning procedure on this tree using a Poisson snake. It defines a fragmentation process on the tree. We compute the…

概率论 · 数学 2010-02-25 Guillaume Voisin

We consider the Brownian tree introduced by Aldous and the associated Q-process which consists in an infinite spine on which are grafted independent Brownian trees. We present a reversal procedure on these trees that consists in looking at…

概率论 · 数学 2017-10-11 Romain Abraham , Jean-Francois Delmas

We study (plane) tree-valued Markov chains $(T_n,n \geq 1)$ with uniform backward dynamics and show that they can be obtained by sampling from a real tree. As non--plane trees, every such Markov chain is represented by a weighted real tree.…

概率论 · 数学 2026-03-17 David Geldbach

This paper is a variation on the uniform spanning tree theme. We use random spanning forests to solve the following problem: for a Markov process on a finite set of size $n$, find a probability law on the subsets of any given size $m \leq…

概率论 · 数学 2016-02-01 Luca Avena , Alexandre Gaudillière