Sum of exit times in series of metastable states in probabilistic cellular automata

E.N.M. Cirillo; F.R. Nardi; C. Spitoni

doi:10.1007/978-3-319-39300-1_9

Sum of exit times in series of metastable states in probabilistic cellular automata

E.N.M. Cirillo, F.R. Nardi, C. Spitoni

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

6 Citations (Scopus)

Abstract

Reversible Probabilistic Cellular Automata are a special class of automata whose stationary behavior is described by Gibbs-like measures. For those models the dynamics can be trapped for a very long time in states which are very different from the ones typical of stationarity. This phenomenon can be recasted in the framework of metastability theory which is typical of Statistical Mechanics. In this paper we consider a model presenting two not degenerate in energy metastable states which form a series, in the sense that, when the dynamics is started at one of them, before reaching stationarity, the system must necessarily visit the second one. We discuss a rule for combining the exit times from each of the metastable states.

Original language	English
Title of host publication	Cellular Automata and Discrete Complex Systems
Subtitle of host publication	22nd IFIP WG 1.5 International Workshop, AUTOMATA 2016, Zurich, Switzerland, June 15-17, 2016, Proceedings
Editors	M. Cook, T. Neary
Place of Publication	Dordrecht
Publisher	Springer
Pages	105-119
Number of pages	15
ISBN (Electronic)	978-3-319-39300-1
ISBN (Print)	978-3-319-39299-8
DOIs	https://doi.org/10.1007/978-3-319-39300-1_9
Publication status	Published - 2016
Event	22nd IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2016) - Zurich, Switzerland Duration: 15 Jun 2016 → 17 Jun 2016 Conference number: 22 http://automata2016.ini.uzh.ch

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9664
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	22nd IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2016)
Abbreviated title	AUTOMATA 2016
Country/Territory	Switzerland
City	Zurich
Period	15/06/16 → 17/06/16
Internet address	http://automata2016.ini.uzh.ch

Access to Document

10.1007/978-3-319-39300-1_9

Cite this

Cirillo, E. N. M., Nardi, F. R., & Spitoni, C. (2016). Sum of exit times in series of metastable states in probabilistic cellular automata. In M. Cook, & T. Neary (Eds.), Cellular Automata and Discrete Complex Systems: 22nd IFIP WG 1.5 International Workshop, AUTOMATA 2016, Zurich, Switzerland, June 15-17, 2016, Proceedings (pp. 105-119). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9664). Springer. https://doi.org/10.1007/978-3-319-39300-1_9

Cirillo, E.N.M. ; Nardi, F.R. ; Spitoni, C. / Sum of exit times in series of metastable states in probabilistic cellular automata. Cellular Automata and Discrete Complex Systems: 22nd IFIP WG 1.5 International Workshop, AUTOMATA 2016, Zurich, Switzerland, June 15-17, 2016, Proceedings. editor / M. Cook ; T. Neary. Dordrecht : Springer, 2016. pp. 105-119 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{16bd377099104ed3ae2143c7651c54b8,

title = "Sum of exit times in series of metastable states in probabilistic cellular automata",

abstract = "Reversible Probabilistic Cellular Automata are a special class of automata whose stationary behavior is described by Gibbs-like measures. For those models the dynamics can be trapped for a very long time in states which are very different from the ones typical of stationarity. This phenomenon can be recasted in the framework of metastability theory which is typical of Statistical Mechanics. In this paper we consider a model presenting two not degenerate in energy metastable states which form a series, in the sense that, when the dynamics is started at one of them, before reaching stationarity, the system must necessarily visit the second one. We discuss a rule for combining the exit times from each of the metastable states.",

author = "E.N.M. Cirillo and F.R. Nardi and C. Spitoni",

year = "2016",

doi = "10.1007/978-3-319-39300-1_9",

language = "English",

isbn = "978-3-319-39299-8",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "105--119",

editor = "M. Cook and T. Neary",

booktitle = "Cellular Automata and Discrete Complex Systems",

address = "Germany",

note = "22nd IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2016), AUTOMATA 2016 ; Conference date: 15-06-2016 Through 17-06-2016",

url = "http://automata2016.ini.uzh.ch",

}

Cirillo, ENM, Nardi, FR & Spitoni, C 2016, Sum of exit times in series of metastable states in probabilistic cellular automata. in M Cook & T Neary (eds), Cellular Automata and Discrete Complex Systems: 22nd IFIP WG 1.5 International Workshop, AUTOMATA 2016, Zurich, Switzerland, June 15-17, 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9664, Springer, Dordrecht, pp. 105-119, 22nd IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2016), Zurich, Switzerland, 15/06/16. https://doi.org/10.1007/978-3-319-39300-1_9

Sum of exit times in series of metastable states in probabilistic cellular automata. / Cirillo, E.N.M.; Nardi, F.R.; Spitoni, C.
Cellular Automata and Discrete Complex Systems: 22nd IFIP WG 1.5 International Workshop, AUTOMATA 2016, Zurich, Switzerland, June 15-17, 2016, Proceedings. ed. / M. Cook; T. Neary. Dordrecht: Springer, 2016. p. 105-119 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9664).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Sum of exit times in series of metastable states in probabilistic cellular automata

AU - Cirillo, E.N.M.

AU - Nardi, F.R.

AU - Spitoni, C.

N1 - Conference code: 22

PY - 2016

Y1 - 2016

N2 - Reversible Probabilistic Cellular Automata are a special class of automata whose stationary behavior is described by Gibbs-like measures. For those models the dynamics can be trapped for a very long time in states which are very different from the ones typical of stationarity. This phenomenon can be recasted in the framework of metastability theory which is typical of Statistical Mechanics. In this paper we consider a model presenting two not degenerate in energy metastable states which form a series, in the sense that, when the dynamics is started at one of them, before reaching stationarity, the system must necessarily visit the second one. We discuss a rule for combining the exit times from each of the metastable states.

AB - Reversible Probabilistic Cellular Automata are a special class of automata whose stationary behavior is described by Gibbs-like measures. For those models the dynamics can be trapped for a very long time in states which are very different from the ones typical of stationarity. This phenomenon can be recasted in the framework of metastability theory which is typical of Statistical Mechanics. In this paper we consider a model presenting two not degenerate in energy metastable states which form a series, in the sense that, when the dynamics is started at one of them, before reaching stationarity, the system must necessarily visit the second one. We discuss a rule for combining the exit times from each of the metastable states.

UR - http://www.scopus.com/inward/record.url?scp=84979073184&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-39300-1_9

DO - 10.1007/978-3-319-39300-1_9

M3 - Conference contribution

AN - SCOPUS:84979073184

SN - 978-3-319-39299-8

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

SP - 105

EP - 119

BT - Cellular Automata and Discrete Complex Systems

A2 - Cook, M.

A2 - Neary, T.

PB - Springer

CY - Dordrecht

T2 - 22nd IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2016)

Y2 - 15 June 2016 through 17 June 2016

ER -

Cirillo ENM, Nardi FR, Spitoni C. Sum of exit times in series of metastable states in probabilistic cellular automata. In Cook M, Neary T, editors, Cellular Automata and Discrete Complex Systems: 22nd IFIP WG 1.5 International Workshop, AUTOMATA 2016, Zurich, Switzerland, June 15-17, 2016, Proceedings. Dordrecht: Springer. 2016. p. 105-119. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-39300-1_9

Sum of exit times in series of metastable states in probabilistic cellular automata

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this