### 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 language | English (US) |
---|---|

Title of host publication | Fundamentals of Computation Theory - 22nd International Symposium, FCT 2019, Proceedings |

Editors | Leszek Antoni Gąsieniec, Jesper Jansson, Christos Levcopoulos |

Publisher | Springer Verlag |

Pages | 18-28 |

Number of pages | 11 |

ISBN (Print) | 9783030250263 |

DOIs | |

State | Published - Jan 1 2019 |

Event | 22nd International Symposium on Fundamentals of Computation Theory, FCT 2019 - Copenhagen, Denmark Duration: Aug 12 2019 → Aug 14 2019 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 11651 LNCS |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Conference

Conference | 22nd International Symposium on Fundamentals of Computation Theory, FCT 2019 |
---|---|

Country | Denmark |

City | Copenhagen |

Period | 8/12/19 → 8/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