Skip to main content
SpringerLink
Log in
Book cover

Probabilistic Cellular Automata pp 105–118Cite as

Synchronization in Interacting Reinforced Stochastic Processes

  • Chapter
  • First Online:

Part of the book series: Emergence, Complexity and Computation ((ECC,volume 27))

Abstract

We present a family of interacting stochastic processes introduced in [13] whose individual dynamics follow a reinforcement updating rule. This is a natural generalization of PCA dynamics on a continuous spin space. The interaction changes the long-time behavior of each process and the speed of evolution, producing a phenomenon of synchronization.

This is a preview of subscription content, log in via an institution.

References

  1. Acebrón, J.A., Bonilla, L.L., Vicente, C.J.P., Ritort, F., Spigler, R.: The Kuramoto model: a simple paradigm for synchronization phenomena. Rev. Mod. Phys. 77(1), 137 (2005)

    Article  Google Scholar 

  2. Aletti, G., Ghiglietti, A.: Interacting generalized Friedman’s urn systems. Stoch. Process. Appl. (2016)

    Google Scholar 

  3. Aletti, G., Crimaldi, I., Ghiglietti, A.: Synchronization of reinforced stochastic processes with a network-based interaction. arXiv:1607.08514

  4. Alonso-Sanz, R.: Discrete Systems with Memory. World Scientific Series on Nonlinear Science Series A, vol. 75. World Scientific, Singapore (2011)

    Google Scholar 

  5. Arenas, A., Díaz-guilera, A., Kurths, J., Moreno, Y., Zhou, C.: Synchronization in complex networks 469(3), 93–153 (2008)

    Google Scholar 

  6. Berglund, N., Fernandez, B., Gentz, B.: Metastability in interacting nonlinear stochastic differential equations: I. From weak coupling to synchronization. Nonlinearity 20(11), 2551–2581 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bertini, L., Giacomin, G., Poquet, C.: Synchronization and random long time dynamics for mean-field plane rotators. Probab. Theory Relat. Fields 1–61 (2013)

    Google Scholar 

  8. Birkner, M., Depperschmidt, A.: Survival and complete convergence for a spatial branching system with local regulation. Ann. Appl. Probab. 17(5/6), 1777–1807 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Chen, N., Glazier, J.A., Alber, M.S.: A parallel implementation of the cellular potts model for simulation of cell-based morphogenesis, pp. 58–67

    Google Scholar 

  10. Collet, F., Dai Pra, P., Sartori, E.: A simple mean field model for social interactions: dynamics, fluctuations, criticality, pp. 1–37 (2010)

    Google Scholar 

  11. Crimaldi, I., Dai Pra, P., Minelli, I.G.: Fluctuation theorems for synchronization of interacting Polya urns. Stoch. Process. Appl. 126(3), 930–947 (2016)

    Article  MATH  Google Scholar 

  12. Crimaldi, I., Dai Pra, P., Louis, P.Y., Minelli, I.G.: Syncronization and functional central limit theorems for interacting reinforced random walks (2016). arXiv:1602.06217

  13. Dai Pra, P., Louis, P.Y., Minelli, I.G.: Synchronization via interacting reinforcement. J. Appl. Probab. 51(2), 556–568 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  14. Davis, B.: Reinforced random walk. Probab. Theory Relat. Fields 84(2), 203–229 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  15. Drossel, B., Schwabl, F.: Self-organized critical forest-fire model. Phys. Rev. Lett. 69(11), 1629–1632 (1992)

    Article  Google Scholar 

  16. Freedman, D.A.: Bernard Friedman’s urn. Ann. Math. Stat. 36(3), 956–970 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  17. Friedman, B.: A simple urn model. Commun. Pure Appl. Math. 2(1), 59–70 (1949)

    Article  MathSciNet  MATH  Google Scholar 

  18. Jahnel, B., Kuelske, C.: Synchronization for discrete mean-field rotators. Electron. J. Probab. 19(14), 1–26 (2014)

    MathSciNet  Google Scholar 

  19. Kaneko, K.: Simulating Spatiotemporal Chaos with Coupled Map Lattices. Springer Proceedings in Physics, pp. 260–271. Springer, Berlin (1992)

    Google Scholar 

  20. Launay, M.: Interacting urn models (2012). arXiv:1101.1410

  21. Launay, M., Limic, V.: Generalized interacting urn models (2012). arXiv:1207.5635

  22. Mahmoud, H.M.: Pólya Urn Models. CRC Press, Boca Raton (2008)

    Book  MATH  Google Scholar 

  23. Métivier, M.: Semimartingales, de Gruyter Studies in Mathematics, vol. 2. Walter de Gruyter & Co., Berlin (1982)

    Google Scholar 

  24. Paganoni, A.M., Secchi, P.: Interacting reinforced-urn systems. Adv. Appl. Probab. 36(3), 791–804 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  25. Pemantle, R.: A survey of random processes with reinforcement. Probab. Surv. 4(1–79), 25 (2007)

    MathSciNet  MATH  Google Scholar 

  26. Pikovsky, A., Rosenblum, M., Kurths, J., Hilborn, R.C.: Synchronization: a universal concept in nonlinear science. Am. J. Phys. 70(6), 655–655 (2002)

    Article  Google Scholar 

  27. Sahasrabudhe, N.: Synchronization and fluctuation theorems for interacting Friedman urns. J. Appl. Probab. 53(4), 1221–1239 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  28. Strogatz, S.: Review of sync: the emerging science of spontaneous order (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire de Mathématiques et Applications UMR 7348, Université de Poitiers, CNRS, 11 Boulevard Marie et Pierre Curie, Téléport 2 - BP 30179, Poitiers, France

    Pierre-Yves Louis

  2. Dipartimento di Ingegneria e scienze dell’informazione e matematica, Universitá dell’Aquila, Via Vetoio (Coppito 1), 67100, L’Aquila, Italy

    Ida G. Minelli

Authors
  1. Pierre-Yves Louis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ida G. Minelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ida G. Minelli .

Editor information

Editors and Affiliations

  1. Laboratoire de Mathématiques et Applications UMR 7348, Université de Poitiers, CNRS, Poitiers, France

    Pierre-Yves Louis

  2. University of Technology, Eindhoven, Noord-Brabant, The Netherlands

    Francesca R. Nardi

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Louis, PY., Minelli, I.G. (2018). Synchronization in Interacting Reinforced Stochastic Processes. In: Louis, PY., Nardi, F. (eds) Probabilistic Cellular Automata. Emergence, Complexity and Computation, vol 27. Springer, Cham. https://doi.org/10.1007/978-3-319-65558-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-65558-1_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-65556-7

  • Online ISBN: 978-3-319-65558-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation