Random walks and Brownian motion on cubical complexes
From MaRDI portal
Publication:1986019
DOI10.1016/J.SPA.2019.06.013zbMATH Open1441.60064arXiv1508.02906OpenAlexW2953865920MaRDI QIDQ1986019FDOQ1986019
Authors: Tom M. W. Nye 
Publication date: 7 April 2020
Published in: Stochastic Processes and their Applications (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1508.02906
Recommendations
Cites Work
- Title not available (Why is that?)
- Geometry of the space of phylogenetic trees
- Polyhedral computational geometry for averaging metric phylogenetic trees
- The space of ultrametric phylogenetic trees
- Overview of object oriented data analysis
- Title not available (Why is that?)
- Central limit theorems for Fréchet means in the space of phylogenetic trees
- Sticky central limit theorems on open books
- Principal components analysis in the space of phylogenetic trees
- Markov chains on graphs and Brownian motion
- The geometry of cube complexes and the complexity of their fundamental groups
- Brownian motion, harmonic functions and hyperbolicity for Euclidean complexes
- Confidence Sets for Phylogenetic Trees
- The logarithm map, its limits and Fréchet means in orthant spaces
- A Space of Phylogenetic Networks
- Random motion on binary trees
- Geometry and statistics: manifolds and stratified spaces
- Diffusion on some simple stratified spaces
Cited In (5)
- Random walks on braid groups: Brownian bridges, complexity and statistics
- An elementary proof that walk dimension is greater than two for Brownian motion on Sierpiński carpets
- Brownian motion in Riemannian admissible complexes
- Old and new challenges in Hadamard spaces
- 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)
