Top

Published in:

2018 | OriginalPaper | Chapter

Regional Synchronization of a Probabilistic Cellular Automaton

Authors : Franco Bagnoli, Raúl Rechtman

Published in: Cellular Automata

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Regional Control of Probabilistic Cellular Automata

next chapter Firsts Steps in Cellular Fields Optimization: A FSSP Case Study

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

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

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

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-4CrossRefMATH

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-4CrossRefMATH

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

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-7CrossRef

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-2CrossRefMATH

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

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)

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_15CrossRef

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.R1307CrossRef

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-1CrossRefMATH

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.046116CrossRef

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.2045CrossRef

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/BF02179381CrossRefMATH

Title: Regional Synchronization of a Probabilistic Cellular Automaton
Authors: Franco Bagnoli
Raúl Rechtman
Publisher: Springer International Publishing
Book: Cellular Automata
Print ISBN: 978-3-319-99812-1

Electronic ISBN: 978-3-319-99813-8

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-99813-8_23

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner