Sequential dynamical systems with threshold functions.
Abstract
A sequential dynamical system (SDS) (see [BH+01] and the references therein) consists of an undirected graph G(V,E) where each node {nu} {epsilon} V is associated with a Boolean state (s{sub {nu}}) and a symmetric Boolean function f{sub {nu}} (called the local transition function at {nu}). The inputs to f{sub {nu}} are s{sub {nu}} and the states of all the nodes adjacent to {nu}. In each step of the SDS, the nodes update their state values using their local transition functions in the order specified by a given permutation {pi} of the nodes. A configuration of the SDS is an ntuple (b{sub 1}, b{sub 2}...,b{sub n}) where n = V and b{sub i} {epsilon} {l_brace}0,1{r_brace} is the state value of node {nu}{sub i}. The system starts in a specified initial configuration and each step of the SDS produces a (possibly new) configuration.
 Authors:

 Christopher L.
 Madhav V.
 Daniel J.
 Richard E.
 Publication Date:
 Research Org.:
 Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
 Sponsoring Org.:
 USDOE
 OSTI Identifier:
 975700
 Report Number(s):
 LAUR014696
TRN: US201018%%788
 Resource Type:
 Conference
 Resource Relation:
 Conference: Submitted to: ACMSIAM Symposium on Discrete Algorithms (SODA 02) San Fransisco, CA, January 2002
 Country of Publication:
 United States
 Language:
 English
 Subject:
 97 MATHEMATICAL METHODS AND COMPUTING; ALGORITHMS; CONFIGURATION; COMPUTERS
Citation Formats
Barrett, C L, Hunt, H B, Marathe, M V, Ravi, S S, Rosenkrantz, D J, and Stearns, R E. Sequential dynamical systems with threshold functions.. United States: N. p., 2001.
Web.
Barrett, C L, Hunt, H B, Marathe, M V, Ravi, S S, Rosenkrantz, D J, & Stearns, R E. Sequential dynamical systems with threshold functions.. United States.
Barrett, C L, Hunt, H B, Marathe, M V, Ravi, S S, Rosenkrantz, D J, and Stearns, R E. Mon .
"Sequential dynamical systems with threshold functions.". United States. https://www.osti.gov/servlets/purl/975700.
@article{osti_975700,
title = {Sequential dynamical systems with threshold functions.},
author = {Barrett, C L and Hunt, H B and Marathe, M V and Ravi, S S and Rosenkrantz, D J and Stearns, R E},
abstractNote = {A sequential dynamical system (SDS) (see [BH+01] and the references therein) consists of an undirected graph G(V,E) where each node {nu} {epsilon} V is associated with a Boolean state (s{sub {nu}}) and a symmetric Boolean function f{sub {nu}} (called the local transition function at {nu}). The inputs to f{sub {nu}} are s{sub {nu}} and the states of all the nodes adjacent to {nu}. In each step of the SDS, the nodes update their state values using their local transition functions in the order specified by a given permutation {pi} of the nodes. A configuration of the SDS is an ntuple (b{sub 1}, b{sub 2}...,b{sub n}) where n = V and b{sub i} {epsilon} {l_brace}0,1{r_brace} is the state value of node {nu}{sub i}. The system starts in a specified initial configuration and each step of the SDS produces a (possibly new) configuration.},
doi = {},
url = {https://www.osti.gov/biblio/975700},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2001},
month = {1}
}