Some Observations on Dynamic Random Walks and Network Renormalization

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationFundamentals of Computation Theory - 22nd International Symposium, FCT 2019, Proceedings
EditorsLeszek Antoni Gąsieniec, Jesper Jansson, Christos Levcopoulos
PublisherSpringer Verlag
Pages18-28
Number of pages11
ISBN (Print)9783030250263
DOIs
StatePublished - Jan 1 2019
Event22nd International Symposium on Fundamentals of Computation Theory, FCT 2019 - Copenhagen, Denmark
Duration: Aug 12 2019Aug 14 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11651 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd International Symposium on Fundamentals of Computation Theory, FCT 2019
CountryDenmark
CityCopenhagen
Period8/12/198/14/19

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Keywords

  • Dynamic random walks
  • Markov influence systems
  • Network renormalization

Fingerprint Dive into the research topics of 'Some Observations on Dynamic Random Walks and Network Renormalization'. Together they form a unique fingerprint.

  • Cite this

    Chazelle, B. (2019). Some Observations on Dynamic Random Walks and Network Renormalization. In L. A. Gąsieniec, J. Jansson, & C. Levcopoulos (Eds.), Fundamentals of Computation Theory - 22nd International Symposium, FCT 2019, Proceedings (pp. 18-28). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11651 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-25027-0_2