Random walks and Brownian motion on cubical complexes

DOI10.1016/J.SPA.2019.06.013MaRDI QIDQ1986019zbMATH OpenOpenAlexFDO

Authors Tom M. W. Nye

Publication date 7 April 2020

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.02906

zbMATH Keywords

random walktree spaceBrownian motionphylogenycubical complex

Mathematics Subject Classification ID

Problems related to evolution (92D15) Brownian motion (60J65)

Abstract: Cubical complexes are metric spaces constructed by gluing together unit cubes in an analogous way to the construction of simplicial complexes. We construct Brownian motion on such spaces, define random walks, and prove that the transition kernels of the random walks converge to that for Brownian motion. The proof involves pulling back onto the complex the distribution of Brownian sample paths on the standard cube, and combining this with a distribution on walks between cubes in the complex. The main application lies in analysing sets of evolutionary trees: several tree spaces are cubical complexes and we briefly describe our results and some applications in this context. Our results extend readily to a class of polyhedral complex in which every cell of maximal dimension is isometric to a given fixed polyhedron.

Recommendations

• Brownian motion in Riemannian admissible complexes
• Markov chains on graphs and Brownian motion
• Brownian motion on \(\mathbb R\)-trees
• scientific article; zbMATH DE number 3949430
• Brownian motion on graph-like spaces

Cites work

• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 1324235 (Why is no real title available?)
• A space of phylogenetic networks
• Brownian motion, harmonic functions and hyperbolicity for Euclidean complexes
• Central limit theorems for Fréchet means in the space of phylogenetic trees
• Confidence Sets for Phylogenetic Trees
• Diffusion on some simple stratified spaces
• Geometry and statistics: manifolds and stratified spaces
• Geometry of the space of phylogenetic trees
• Markov chains on graphs and Brownian motion
• Overview of object oriented data analysis
• Polyhedral computational geometry for averaging metric phylogenetic trees
• Principal components analysis in the space of phylogenetic trees
• Random motion on binary trees
• Sticky central limit theorems on open books
• The geometry of cube complexes and the complexity of their fundamental groups
• The logarithm map, its limits and Fréchet means in orthant spaces
• The space of ultrametric phylogenetic trees

Cited in

(5)

• Random walks on braid groups: Brownian bridges, complexity and statistics
• Brownian motion in Riemannian admissible complexes
• Old and new challenges in Hadamard spaces
• An elementary proof that walk dimension is greater than two for Brownian motion on Sierpiński carpets
• On a class of random walks in simplexes

This page was built for publication: Random walks and Brownian motion on cubical complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1986019)