English
Related papers

Related papers: A representation for exchangeable coalescent trees…

200 papers

Decompositions of networks are useful not only for structural exploration. They also have implications and use in analysis and computational solution of processes (such as the Ising model, percolation, SIR model) running on a given network.…

Disordered Systems and Neural Networks · Physics 2020-04-29 Konstantin Klemm

We characterize the class of exchangeable Feller processes evolving on partitions with boundedly many blocks. In continuous-time, the jump measure decomposes into two parts: a $\sigma$-finite measure on stochastic matrices and a collection…

Probability · Mathematics 2014-09-04 Harry Crane

We prove asymptotic normality for the number of fringe subtrees isomorphic to any given tree in uniformly random trees with given vertex degrees. As applications, we also prove corresponding results for random labelled trees with given…

Probability · Mathematics 2023-12-08 Gabriel Berzunza Ojeda , Cecilia Holmgren , Svante Janson

A review is given on some recent developments in the theory of the Ising model in a random field. This model is a good representation of a large number of impure materials. After a short repetition of earlier arguments, which prove the…

Statistical Mechanics · Physics 2008-02-03 T. Nattermann

We present approximation methods which lead to law of large numbers and fluctuation results for functionals of $\Lambda$-coalescents, both in the dust-free case and in the case with a dust component. Our focus is on the tree length (or…

Probability · Mathematics 2021-07-15 Götz Kersting , Anton Wakolbinger

The Dead Leaves Model (DLM) provides a random tessellation of $d$-space, representing the visible portions of fallen leaves on the ground when $d=2$. For $d=1$, we establish formulae for the intensity, two-point correlations, and asymptotic…

Probability · Mathematics 2020-04-14 Mathew D. Penrose

Modelling the substitution of nucleotides along a phylogenetic tree is usually done by a hidden Markov process. This allows to define a distribution of characters at the leaves of the trees and one might be able to obtain polynomial…

Populations and Evolution · Quantitative Biology 2020-10-12 Marta Casanellas , Jesús Fernández-Sánchez , Marina Garrote-López

We investigate the tree-to-tree functions computed by "affine $\lambda$-transducers": tree automata whose memory consists of an affine $\lambda$-term instead of a finite state. They can be seen as variations on Gallot, Lemay and Salvati's…

Formal Languages and Automata Theory · Computer Science 2026-03-13 Lê Thành Dũng Nguyên , Gabriele Vanoni

We define a multi-type coalescent point process of a general branching process with finitely many types. This multi-type coalescent fully describes the genealogy of the (quasi-stationary) standing population, providing types along ancestral…

Probability · Mathematics 2013-09-18 Lea Popovic , Mariolys Rivas

We introduce tree representations for $ \alpha$-determinantal point processes. The $ \alpha$-determinantal point processes is introduced as a one parameter extension of the determinantal point process. In the previous paper with H.Osada,…

Probability · Mathematics 2019-12-25 Shota Osada

We consider the spatial Lambda-Fleming-Viot process model for frequencies of genetic types in a population living in R^d, with two types of individuals (0 and 1) and natural selection favouring individuals of type 1. We first prove that the…

Probability · Mathematics 2020-10-01 Alison Etheridge , Amandine Veber , Feng Yu

This paper provides a fully abstract semantics for value-passing CCS for trees (VCCTS). The operational semantics is given both in terms of a reduction semantics and in terms of a labelled transition semantics. The labelled transition…

Logic in Computer Science · Computer Science 2016-07-04 Shichao Liu , Thomas Ehrhard , Ying Jiang

We assess advantages of expressing tree-structured Ising models via their mean parameterization rather than their commonly chosen canonical parameterization. This includes fixedness of marginal distributions, often convenient for dependence…

Statistics Theory · Mathematics 2025-07-29 Benjamin Côté , Hélène Cossette , Etienne Marceau

We use Dirichlet form methods to construct and analyze a reversible Markov process, the stationary distribution of which is the Brownian continuum random tree. This process is inspired by the subtree prune and regraft (SPR) Markov chains…

Probability · Mathematics 2007-05-23 Steven N. Evans , Anita Winter

A two-parameter family of exchangeable partitions with a simple updating rule is introduced. The partition is identified with a randomized version of a standard symmetric Dirichlet species-sampling model with finitely many types. A…

Probability · Mathematics 2010-01-27 Alexander Gnedin

We define a notion of substitution on colored binary trees that we call substreetution. We show that a fixed point by a substreetution may be (or not) almost periodic, thus the closure of the orbit under $\mathbb{F}_2^+$-action may (or not)…

Dynamical Systems · Mathematics 2022-01-07 A. Baraviera , R. Leplaideur

We propose to use a simulation driven inverse inference approach to model the dynamics of tree branches under manipulation. Learning branch dynamics and gaining the ability to manipulate deformable vegetation can help with occlusion-prone…

Robotics · Computer Science 2023-12-21 Jayadeep Jacob , Tirthankar Bandyopadhyay , Jason Williams , Paulo Borges , Fabio Ramos

Decision trees and random forest remain highly competitive for classification on medium-sized, standard datasets due to their robustness, minimal preprocessing requirements, and interpretability. However, a single tree suffers from high…

Machine Learning · Statistics 2025-12-02 Cencheng Shen , Yuexiao Dong , Carey E. Priebe

Using local detailed balance we rewrite the Kirchhoff formula for stationary distribution of Markov jump processes in terms of a physically interpretable tree-ensemble. We use that arborification of path-space integration to derive a…

Statistical Mechanics · Physics 2022-10-17 Faezeh Khodabandehlou , Christian Maes , Karel Netočný

Regular vine sequences permit the organisation of variables in a random vector along a sequence of trees. Regular vine models have become greatly popular in dependence modelling as a way to combine arbitrary bivariate copulas into…

Methodology · Statistics 2024-06-28 Anna Kiriliouk , Jeongjin Lee , Johan Segers