skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 n-tuple (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:
 [1]; ;  [2]; ;  [3];  [4]
  1. Christopher L.
  2. Madhav V.
  3. Daniel J.
  4. 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):
LA-UR-01-4696
TRN: US201018%%788
Resource Type:
Conference
Resource Relation:
Conference: Submitted to: ACM-SIAM 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 n-tuple (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}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: