English
Related papers

Related papers: The Aldous chain on cladograms in the diffusion li…

200 papers

This paper builds up on T. Martinez-Coronado, A. Mir, F. Rossello and G. Valiente's work "A balance index for phylogenetic trees based on quartets", introducing a new balance index for trees. We show here that this balance index, in the…

Populations and Evolution · Quantitative Biology 2020-11-23 Krzysztof Bartoszek

The asymptotic wave speed for FKPP type reaction-diffusion equations on a class of infinite random metric trees are considered. We show that a travelling wavefront emerges, provided that the reaction rate is large enough. The wavefront…

Probability · Mathematics 2021-04-06 Wai-Tong Louis Fan , Wenqing Hu , Grigory Terlov

In this work, we consider rather general and broad class of Markov chains, Ito chains, that look like Euler-Maryama discretization of some Stochastic Differential Equation. The chain we study is a unified framework for theoretical analysis.…

Optimization and Control · Mathematics 2024-04-02 Aleksei Ustimenko , Aleksandr Beznosikov

The problem of mass diffusion in layered systems has relevance to applications in different scientific disciplines, e.g., chemistry, material science, soil science, and biomedical engineering. The mathematical challenge in these type of…

Statistical Mechanics · Physics 2020-10-28 Oded Farago

This paper is devoted to the multigrid convergence analysis for the linear systems arising from the conforming linear finite element discretization of the second order elliptic equations with anisotropic diffusion. The multigrid convergence…

Numerical Analysis · Mathematics 2011-05-09 Guozhu Yu , Jinchao Xu , Ludmil Zikatanov

Under the assumption that sequences of graphs equipped with resistances, associated measures, walks and local times converge in a suitable Gromov-Hausdorff topology, we establish asymptotic bounds on the distribution of the…

Probability · Mathematics 2025-09-30 George Andriopoulos

A Markov chain (MC) formalism is used to investigate the mean-square displacement (MSD) of a random walker on Newman-Watts (NW) networks. It leads to a precise analysis of the conditions for the emergence of anomalous sub- or…

We consider a random process on recursive trees, with three types of events. Vertices give birth at a constant rate (growth), each edge may be removed independently (fragmentation of the tree) and clusters (or trees) are frozen with a rate…

Probability · Mathematics 2022-09-07 Vincent Bansaye , Chenlin Gu , Linglong Yuan

We consider a multidimensional polychromatic radiative transfer (RT) problem, accounting for scattering processes in a general form, i.e. anisotropic (dipole) scattering with partial frequency redistribution. Given a discrete ordinates…

Numerical Analysis · Mathematics 2026-02-26 Pietro Benedusi , Simone Riva , Luca Belluzzi , Stefano Serra-Capizzano

Localization-delocalization transition in a discrete Anderson nonlinear Schr\"odinger equation with disorder is shown to be a critical phenomenon $-$ similar to a percolation transition on a disordered lattice, with the nonlinearity…

Disordered Systems and Neural Networks · Physics 2012-03-20 A. V. Milovanov , A. Iomin

The {\sc Directed Maximum Leaf Out-Branching} problem is to find an out-branching (i.e. a rooted oriented spanning tree) in a given digraph with the maximum number of leaves. In this paper, we improve known parameterized algorithms and…

Data Structures and Algorithms · Computer Science 2007-07-10 Noga Alon , Fedor V. Fomin , Gregory Gutin , Michael Krivelevich , Saket Saurabh

We encode a certain class of stochastic fragmentation processes, namely self-similar fragmentation processes with a negative index of self-similarity, into a metric family tree which belongs to the family of Continuum Random Trees of…

Probability · Mathematics 2007-05-23 Benedicte Haas , Gregory Miermont

The Internal Diffusion Limited Aggregation has been introduced by Diaconis and Fulton in 1991. It is a growth model defined on an infinite set and associated to a Markov chain on this set. We focus here on sets which are finitely generated…

Probability · Mathematics 2007-05-23 Sebastien Blachere , Sara Brofferio

We present a method to characterize the distribution of length-scales of finite, disordered patterns with, on average, radial symmetry. This method makes it possible to quantify the distribution of characteristic length scales in cases…

Soft Condensed Matter · Physics 2026-03-19 Andreas A. Hennig , Ilaria Beechey-Newman , Natalya Kizilova , Erika Eiser

An inequality of K. Marton shows that the joint distribution of a Markov chain with uniformly contracting transition kernels exhibits concentration. We prove an analogous inequality for broadcast models on finite trees. We use this…

Probability · Mathematics 2019-08-23 Christopher Shriver

In this work we introduce the discrete-space broken line process (with discrete and continues parameter values) and derive some of its properties. We explore polygonal Markov fields techniques developed by Arak-Surgailis. The discrete…

Probability · Mathematics 2017-02-20 Leonardo T. Rolla , Vladas Sidoravicius , Donatas Surgailis , Maria E. Vares

Interacting particle systems can often be constructed from a graphical representation, by applying local maps at the times of associated Poisson processes. This leads to a natural coupling of systems started in different initial states. We…

Probability · Mathematics 2020-03-19 Tibor Mach , Anja Sturm , Jan M. Swart

A known failing of many popular random graph models is that the Aldous-Hoover Theorem guarantees these graphs are dense with probability one; that is, the number of edges grows quadratically with the number of nodes. This behavior is…

Statistics Theory · Mathematics 2016-03-23 Tamara Broderick , Diana Cai

We consider singularly perturbed convection-diffusion equations on one-dimensional networks (metric graphs) as well as the transport problems arising in the vanishing diffusion limit. Suitable coupling condition at inner vertices are…

Analysis of PDEs · Mathematics 2020-04-22 Herbert Egger , Nora Philippi

We study the scaling limits of looptrees associated with Bienaym\'e--Galton--Watson (BGW) trees, that are obtained by replacing every vertex of the tree by a "cycle" whose size is its degree. First, we consider BGW trees whose offspring…

Probability · Mathematics 2018-06-13 Igor Kortchemski , Loïc Richier