Skip to main content
Springer Nature Link
Log in

Regional Synchronization of a Probabilistic Cellular Automaton

  • Conference paper
  • First Online:
Cellular Automata (ACRI 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11115))

Included in the following conference series:

Abstract

We study the regional master-slave synchronization of a one dimensional probabilistic cellular automaton with two absorbing states. The master acts on the boundary of an interval, the region, of a fixed size. For some values of the parameters, this is enough to achieve synchronization in the region. For other values, we extend the regional synchronization to include a fraction of sites inside the region of interest. We present four different ways of doing this and show which is the most effective one, in terms of the fraction of sites inside the region and the time needed for synchronization.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bandini, S., Chopard, B., Tomassini, M. (eds.): ACRI 2002. LNCS, vol. 2493. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45830-1

    Book  MATH  Google Scholar 

  2. Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.): ACRI 2004. LNCS, vol. 3305. Springer, Heidelberg (2004). https://doi.org/10.1007/b102055

    Book  MATH  Google Scholar 

  3. El Yacoubi, S., Chopard, B., Bandini, S. (eds.): ACRI 2006. LNCS, vol. 4173. Springer, Heidelberg (2006). https://doi.org/10.1007/11861201

    Book  MATH  Google Scholar 

  4. Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds.): ACRI 2008. LNCS, vol. 5191. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-79992-4

    Book  MATH  Google Scholar 

  5. Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.): ACRI 2010. LNCS, vol. 6350. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15979-4

    Book  MATH  Google Scholar 

  6. Sirakoulis, G.C., Bandini, S. (eds.): ACRI 2012. LNCS, vol. 7495. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33350-7

    Book  MATH  Google Scholar 

  7. Wąs, J., Sirakoulis, G.C., Bandini, S. (eds.): ACRI 2014. LNCS, vol. 8751. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11520-7

    Book  Google Scholar 

  8. El Yacoubi, S., Wąs, J., Bandini, S. (eds.): ACRI 2016. LNCS, vol. 9863. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44365-2

    Book  MATH  Google Scholar 

  9. Bagnoli, F., Rechtman, R., El Yacoubi, S.: Control of cellular automata. Phys. Rev. E 86, 066201 (2012). https://doi.org/10.1103/PhysRevE.86.066201

    Article  MATH  Google Scholar 

  10. Bagnoli, F., El Yacoubi, S., Rechtman, R.: Toward a boundary regional control problem for Boolean cellular automata. Nat. Comput. (2017). https://doi.org/10.1007/s11047-017-9626-1

  11. Bagnoli, F., Dridi, S., El Yacoubi, S., Rechtman, R.: Regional control of probabilistic cellular automata. In: Mauri, G., et al. (eds.) ACRI 2018. LNCS, vol. 11115, pp. 243–254. Springer, Heidelberg (2018)

    Google Scholar 

  12. Bagnoli, F., Rechtman, R.: Phase transitions of cellular automata. In: Louis, P.-Y., Nardi, F.R. (eds.) Probabilistic Cellular Automata. ECC, vol. 27, pp. 215–236. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-65558-1_15

    Chapter  Google Scholar 

  13. Bagnoli, F., Rechtman, R.: Synchronization and maximum Lyapunov exponent in cellular automata. Phys. Rev. E 59, R1307 (1999). https://doi.org/10.1103/PhysRevE.59.R1307

    Article  Google Scholar 

  14. Bagnoli, F., El Yacoubi, S., Rechtman, R.: Control of cellular automata. In: Robert, A.M. (ed.) Encyclopedia of Complexity and Systems Science. Springer, Heidelberg (2018). https://doi.org/10.1007/978-3-642-27737-5_710-1

    Chapter  MATH  Google Scholar 

  15. Bagnoli, F., Boccara, N., Rechtman, R.: Nature of phase transitions in a probabilistic cellular automaton with two absorbing states. Phys. Rev. E 63, 046116 (2001). https://doi.org/10.1103/PhysRevE.63.046116

    Article  Google Scholar 

  16. Martins, M.L., Verona de Resende, H.F., Tsallis, C., Magalhães, A.C.N.: Evidence for a new phase in the Domany-Kinzel cellular automaton. Phys. Rev. Lett. 66, 20145 (1991). https://doi.org/10.1103/PhysRevLett.66.2045

    Article  Google Scholar 

  17. Grassberger, P.: Are damage spreading transitions generically in the universality class of directed percolation? J. Stat. Phys. 79, 13 (1995). https://doi.org/10.1007/BF02179381

    Article  MATH  Google Scholar 

Download references

Acknowledgments

We thank S. El Yacoubi for useful comments. R.S. acknowledges partial financial support from PPA-DGAPA-UNAM.

Author information

Authors and Affiliations

  1. Dipartimento di Fisica e Astronomia and CSDC, Università di Firenze, Via G. Sansone 1, 50019, Sesto Fiorentino, Italy

    Franco Bagnoli

  2. INFN, sez. Firenze, Sesto Fiorentino, Italy

    Franco Bagnoli

  3. Instituto de Energías Renovables, Universidad Nacional Autónoma de México, Apdo. Postal 34, 62580, Temixco, Morelos, Mexico

    Raúl Rechtman

Authors
  1. Franco Bagnoli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raúl Rechtman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Franco Bagnoli .

Editor information

Editors and Affiliations

  1. University of Milano-Bicocca, Milan, Italy

    Giancarlo Mauri

  2. University of Perpignan, Perpignan, France

    Samira El Yacoubi

  3. University of Milano-Bicocca, Milan, Italy

    Alberto Dennunzio

  4. University of Tokyo, Tokyo, Japan

    Katsuhiro Nishinari

  5. University of Milano-Bicocca, Milan, Italy

    Luca Manzoni

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bagnoli, F., Rechtman, R. (2018). Regional Synchronization of a Probabilistic Cellular Automaton. In: Mauri, G., El Yacoubi, S., Dennunzio, A., Nishinari, K., Manzoni, L. (eds) Cellular Automata. ACRI 2018. Lecture Notes in Computer Science(), vol 11115. Springer, Cham. https://doi.org/10.1007/978-3-319-99813-8_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99813-8_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99812-1

  • Online ISBN: 978-3-319-99813-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics