Toward a Theory of Markov Influence Systems and their Renormalization
Author(s): Chazelle, Bernard
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr1082k
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chazelle, Bernard | - |
dc.date.accessioned | 2021-10-08T19:45:58Z | - |
dc.date.available | 2021-10-08T19:45:58Z | - |
dc.date.issued | 2018 | en_US |
dc.identifier.citation | Chazelle, Bernard. "Toward a Theory of Markov Influence Systems and their Renormalization." 9th Innovations in Theoretical Computer Science Conference (ITCS) (2018): pp. 58:1-58:18. doi:10.4230/LIPIcs.ITCS.2018.58 | en_US |
dc.identifier.issn | 1868-8969 | - |
dc.identifier.uri | http://arks.princeton.edu/ark:/88435/pr1082k | - |
dc.description.abstract | Nonlinear Markov chains are probabilistic models commonly used in physics, biology, and the social sciences. In "Markov influence systems" (MIS), the transition probabilities of the chains change as a function of the current state distribution. This work introduces a renormalization framework for analyzing the dynamics of MIS. It comes in two independent parts: first, we generalize the standard classification of Markov chain states to the dynamic case by showing how to "parse" graph sequences. We then use this framework to carry out the bifurcation analysis of a few important MIS families. In particular, we show that irreducible MIS are almost always asymptotically periodic. We also give an example of "hyper-torpid" mixing, where a stationary distribution is reached in super-exponential time, a timescale that cannot be achieved by any Markov chain. | en_US |
dc.format.extent | 58:1 - 58:18 | en_US |
dc.language.iso | en_US | en_US |
dc.relation.ispartof | 9th Innovations in Theoretical Computer Science Conference (ITCS) | en_US |
dc.rights | Final published version. This is an open access article. | en_US |
dc.title | Toward a Theory of Markov Influence Systems and their Renormalization | en_US |
dc.type | Conference Article | en_US |
dc.identifier.doi | 10.4230/LIPIcs.ITCS.2018.58 | - |
pu.type.symplectic | http://www.symplectic.co.uk/publications/atom-terms/1.0/conference-proceeding | en_US |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
MarkovInfluenceSystemsRenormalization.pdf | 1.11 MB | Adobe PDF | View/Download |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.