TY - GEN
T1 - Some Observations on Dynamic Random Walks and Network Renormalization
AU - Chazelle, Bernard
N1 - Publisher Copyright:
© 2019, Springer Nature Switzerland AG.
PY - 2019
Y1 - 2019
N2 - We recently developed a general bifurcation analysis framework for establishing the periodicity of certain time-varying random walks. In this work, we look at the special case of lazy uniform-inflow random walks and show how a much simpler version of the argument can be used to resolve their analysis. We also revisit a renormalization technique for network sequences that we introduced earlier and we propose a few simplifications. This work can be viewed as a gentle introduction to Markov influence systems.
AB - We recently developed a general bifurcation analysis framework for establishing the periodicity of certain time-varying random walks. In this work, we look at the special case of lazy uniform-inflow random walks and show how a much simpler version of the argument can be used to resolve their analysis. We also revisit a renormalization technique for network sequences that we introduced earlier and we propose a few simplifications. This work can be viewed as a gentle introduction to Markov influence systems.
KW - Dynamic random walks
KW - Markov influence systems
KW - Network renormalization
UR - http://www.scopus.com/inward/record.url?scp=85070576253&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85070576253&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-25027-0_2
DO - 10.1007/978-3-030-25027-0_2
M3 - Conference contribution
AN - SCOPUS:85070576253
SN - 9783030250263
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 18
EP - 28
BT - Fundamentals of Computation Theory - 22nd International Symposium, FCT 2019, Proceedings
A2 - Gąsieniec, Leszek Antoni
A2 - Jansson, Jesper
A2 - Levcopoulos, Christos
PB - Springer Verlag
T2 - 22nd International Symposium on Fundamentals of Computation Theory, FCT 2019
Y2 - 12 August 2019 through 14 August 2019
ER -