Average Steps until Absorption on Random Walks on Sea Dragon Trees
Combinatorics
2026-04-28 v1
Abstract
For a graph and vertices , we define the ASUA of , , to be the average steps until absorption along a random walk terminating at . We define a sea dragon to be a tree with a unique path such that if for some vertex , then . We use Markov chains to determine for all vertices of several classes of sea dragons, a broad subclass of trees. Additionally, we give several results on equations related to ASUAs on general graphs.
Cite
@article{arxiv.2604.23379,
title = {Average Steps until Absorption on Random Walks on Sea Dragon Trees},
author = {Lillian Ates and Zachary Chapman and John Estes and Tyler Jackson},
journal= {arXiv preprint arXiv:2604.23379},
year = {2026}
}
Comments
11 pages, 8 figures