Andrew Beveridge

Andrew Beveridge

Math Professor

Centers for Random Walks on Trees

Published in SIAM Journal on Discrete Mathematics, 2009

A. Beveridge, Centers for random walks on trees, SIAM Journal on Discrete Mathematics, Vol. 23, Issue 1 (2009), pp. 300–319.

Preprint link: https://github.com/mathbeveridge/mathbeveridge.github.io/blob/master/files/tree.pdf

We consider two distinct centers which arise in measuring how quickly a random walk on a tree mixes. Optimal stopping rules lead to a variety of natural notions of centrality. Each of these criteria identifies the barycenter of the tree as the "average" center and the newly defined focus as the "extremal" center.