Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T11:02:37.669Z Has data issue: false hasContentIssue false

THE SPEED OF RANDOM WALKS ON TREES AND ELECTRIC NETWORKS

Published online by Cambridge University Press:  17 November 2011

Mokhtar Konsowa
Affiliation:
Department of Statistics and Operations Research, Faculty of Science, Kuwait University, Safat 13060, Kuwait E-mail: Konsowa@kuc01.kuniv.edu.kw; fahima@kuc01.kuniv.edu.kw
Fahimah Al-Awadhi
Affiliation:
Department of Statistics and Operations Research, Faculty of Science, Kuwait University, Safat 13060, Kuwait E-mail: Konsowa@kuc01.kuniv.edu.kw; fahima@kuc01.kuniv.edu.kw
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The speed of the random walk on a tree is the rate of escaping its starting point. It depends on the way that the branching occurs in the sense that if the average number of branching is large, the speed is more likely to be positive. The speed on some models of random trees is calculated via calculating the hitting times of the consecutive levels of the tree.

Information

Type
Research Article
Copyright
Copyright © Cambridge University Press 2011