TY - GEN

T1 - Some Observations on Dynamic Random Walks and Network Renormalization

AU - Chazelle, Bernard

PY - 2019/1/1

Y1 - 2019/1/1

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 -