U.S. Department of EnergyOffice of Scientific and Technical Information
On theoretical issues of computer simulations sequential dynamical systems
Abstract
The authors study a class of discrete dynamical systems that is motivated by the generic structure of simulations. The systems consist of the following data: (a) a finite graph Y with vertex set {l_brace}1,...,n{r_brace} where each vertex has a binary state, (b) functions F{sub i}:F{sub 2}{sup n} {r_arrow} F{sub 2}{sup n} and (c) an update ordering {pi}. The functions F{sub i} update the binary state of vertex i as a function of the state of vertex i and its Y-neighbors and leave the states of all other vertices fixed. The update ordering is a permutation of the Y-vertices. They derive a decomposition result, characterize invertible SDS and study fixed points. In particular they analyze how many different SDS that can be obtained by reordering a given multiset of update functions and give a criterion for when one can derive concentration results on this number. Finally, some specific SDS are investigated.
- Authors:
- Publication Date:
- Research Org.:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- Department of Defense, Washington, DC (United States)
- OSTI Identifier:
- 291131
- Report Number(s):
- LA-UR-98-2235; CONF-980772-
ON: DE99001067; TRN: AHC29901%%337
- DOE Contract Number:
- W-7405-ENG-36
- Resource Type:
- Conference
- Resource Relation:
- Conference: ISAS `98: 4. international conference on information systems analysis and synthesis, Orlando, FL (United States), 12-16 Jul 1998; Other Information: PBD: [1998]
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; COMPUTERIZED SIMULATION; MATHEMATICS; FUNCTIONS; DIAGRAMS; TOPOLOGICAL MAPPING
Citation Formats
Barrett, C L, Mortveit, H S, and Reidys, C M. On theoretical issues of computer simulations sequential dynamical systems. United States: N. p., 1998.
Web.
Barrett, C L, Mortveit, H S, & Reidys, C M. On theoretical issues of computer simulations sequential dynamical systems. United States.
Barrett, C L, Mortveit, H S, and Reidys, C M. 1998.
"On theoretical issues of computer simulations sequential dynamical systems". United States. https://www.osti.gov/servlets/purl/291131.
@article{osti_291131,
title = {On theoretical issues of computer simulations sequential dynamical systems},
author = {Barrett, C L and Mortveit, H S and Reidys, C M},
abstractNote = {The authors study a class of discrete dynamical systems that is motivated by the generic structure of simulations. The systems consist of the following data: (a) a finite graph Y with vertex set {l_brace}1,...,n{r_brace} where each vertex has a binary state, (b) functions F{sub i}:F{sub 2}{sup n} {r_arrow} F{sub 2}{sup n} and (c) an update ordering {pi}. The functions F{sub i} update the binary state of vertex i as a function of the state of vertex i and its Y-neighbors and leave the states of all other vertices fixed. The update ordering is a permutation of the Y-vertices. They derive a decomposition result, characterize invertible SDS and study fixed points. In particular they analyze how many different SDS that can be obtained by reordering a given multiset of update functions and give a criterion for when one can derive concentration results on this number. Finally, some specific SDS are investigated.},
doi = {},
url = {https://www.osti.gov/biblio/291131},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Dec 01 00:00:00 EST 1998},
month = {Tue Dec 01 00:00:00 EST 1998}
}