Random walks on edge-transitive graphs. II (Q1284583): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q306153 |
Changed an Item |
||
Property / author | |||
Property / author: Pedro Berrizbeitia / rank | |||
Normal rank |
Revision as of 00:56, 13 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Random walks on edge-transitive graphs. II |
scientific article |
Statements
Random walks on edge-transitive graphs. II (English)
0 references
31 May 1999
0 references
[For part I (by the first and second author) see ibid. 37, No. 1, 29-34 (1998; Zbl 0901.60044).] The authors give formulas, in terms of the number of pure \(k\)-cycles, for the expected hitting times between vertices at distances greater than 1 for random walks on edge-transitive graphs. They apply these formulas to a class of Cayley graphs and give explicit values for the expected hitting times.
0 references
edge-transitive graphs
0 references
hitting times
0 references
Cayley graphs
0 references