Hitting Times of Walks on Graphs through Voltages. (20th May 2014)

• Record Type: Journal Article
• Authors: Palacios, José Luis; Gómez, Eduardo; Del Río, Miguel
• Other Names: Coutinho dos Santos Bernardo Academic Editor.
• Is Part Of: Journal of probability. Volume 2014(2014)
• Publication Date: 2014-05-20
• Subjects: Probabilities -- Periodicals; Mathematical statistics -- Periodicals; Mathematical statistics; Probabilities; Periodicals; 519.2
• DOI: 10.1155/2014/852481
• Languages: English
• ISSNs: 2356-7589

Abstract

Abstract : We derive formulas for the expected hitting times of general random walks on graphs, in terms of voltages, with very elementary electric means. Under this new light we revise bounds and hitting times for birth-and-death Markov chains and for walks on graphs with cutpoints, and give some exact computations on the necklace graph. We also prove Tetali's formula for hitting times without making use of the reciprocity principle. In fact this principle follows as a corollary of our argument that also yields as corollaries the triangular inequality for effective resistances and the reversibility of the sum of hitting times around a tour.