Combinatorial Random Walks on 3-Manifolds
Banagl, Markus
Experiment. Math., Tome 15 (2006) no. 1, p. 367-381 / Harvested from Project Euclid
We define a combinatorial, discrete-time random walk on a closed, triangulated 3-manifold. As one varies the triangulation, keeping the number of tetrahedra fixed, the maximal mean commute time of the random walk becomes a random variable on a finite, uniform probability space of triangulations. Using computer experiments, we obtain empirical density functions for these random variables. The densities are then applied in developing Bayes-type heuristics that allow a walking entity, moving randomly in an unknown 3-manifold, to obtain probabilistic information about which manifold it might be moving in. Mean commute times are calculated via the effective electrical resistance of certain quartic graphs associated with the random walk. As a by-product, we define a topological invariant, the electrical resistance, of a 3-manifold, which we interpret as a refined complexity measure with values in the rational numbers.
Publié le : 2006-05-14
Classification:  Statistical topology,  3-manifolds,  random walks,  electrical resistance,  60B99,  60G50,  57N10
@article{1175789765,
     author = {Banagl, Markus},
     title = {Combinatorial Random Walks on 3-Manifolds},
     journal = {Experiment. Math.},
     volume = {15},
     number = {1},
     year = {2006},
     pages = { 367-381},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1175789765}
}
Banagl, Markus. Combinatorial Random Walks on 3-Manifolds. Experiment. Math., Tome 15 (2006) no. 1, pp.  367-381. http://gdmltest.u-ga.fr/item/1175789765/