English

Average Steps until Absorption on Random Walks on Sea Dragon Trees

Combinatorics 2026-04-28 v1

Abstract

For a graph GG and vertices u,vu,v, we define the ASUA of vv, t(G,v,u)t(G,v,u), to be the average steps until absorption along a random walk terminating at uu. We define a sea dragon to be a tree with a unique path PP such that if d(u)3d(u) \geq 3 for some vertex uu, then uV(P)u \in V(P). We use Markov chains to determine t(G,v,u)t(G,v,u) 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

R2 v1 2026-07-01T12:35:14.612Z