TY - GEN

T1 - Some Observations on Dynamic Random Walks and Network Renormalization

AU - Chazelle, Bernard

N1 - Funding Information:
The Research was sponsored by the Army Research Office and the Defense Advanced Research Projects Agency and was accomplished under Grant Number W911NF-17-1-0078. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Office, the Defense Advanced Research Projects Agency, or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation herein.
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 -