Ariala Pomerance

collaborators

3 papers

math.CO2025

Random Walks and the Best Meeting Time for Trees

Andrew Beveridge, Ari Holcombe Pomerance

We consider random walks on a tree $G = (V, E)$ with stationary distribution $π_{v} = deg (v) /2∣ E ∣$ for $v \in V$ . Let the hitting time $H (v, w)$ denote the expected number of st…

math.CO2025

Random Walks and the Meeting Time for Trees

Andrew Beveridge, Ben Bridenbaugh, Ari Holcombe Pomerance

Consider a random walk on a tree $G = (V, E)$ . For $v, w \in V$ , let the hitting time $H (v, w)$ denote the expected number of steps required for the random walk started at $v$ to reach…

math.CO2022

On the Edge Derivative of the Normalized Laplacian with Applications to Kemeny's Constant

Connor Albright, Kimberly P. Hadaway, Ari Holcombe Pomerance +3

In a connected graph, Kemeny's constant gives the expected time of a random walk from an arbitrary vertex $x$ to reach a randomly-chosen vertex $y$ . Because of this, Kemeny's const…