Full distribution of FPTs in random walks on graphs

+ 5 like - 0 dislike
93 views

There is a lot of published research on the mean passage passage time (FPT) for random walks on various types of graphs. How about the variance of the FPT and higher momenta? In fact, I would be interested to know for what graphs and random graphs the full distribution of FPTs has been computed analytically in some regime.

For elementary graphs like $K_n$, the full distribution of the FPT is a back-of-the-envelope calculation. For the Erdős–Rényi model in the sparse regime, the full distribution of FPTs has been computed in cond-mat/0410309. I have found other papers about the Erdős–Rényi -- but nothing, for instance, about the FTP distribution in the Barabasi model, or scale-free networks in general.

Perhaps I'm not searching efficiently? If somebody could redirect me, I would be grateful. I'm virtually new to this website, so I can only hope the question is not off-topic.

This post imported from StackExchange MathOverflow at 2015-12-08 22:44 (UTC), posted by SE-user Sandra Wollish
asked Sep 19, 2015
retagged Dec 8, 2015

Your answer

 Please use answers only to (at least partly) answer questions. To comment, discuss, or ask for clarification, leave a comment instead. To mask links under text, please type your text, highlight it, and click the "link" button. You can then enter your link URL. Please consult the FAQ for as to how to format your post. This is the answer box; if you want to write a comment instead, please use the 'add comment' button. Live preview (may slow down editor)   Preview Your name to display (optional): Email me at this address if my answer is selected or commented on: Privacy: Your email address will only be used for sending these notifications. Anti-spam verification: If you are a human please identify the position of the character covered by the symbol $\varnothing$ in the following word:p$\hbar\varnothing$sicsOverflowThen drag the red bullet below over the corresponding character of our banner. When you drop it there, the bullet changes to green (on slow internet connections after a few seconds). To avoid this verification in future, please log in or register.