Predecessor and Permutation Existence Problems for Sequential Dynamical Systems

Chris Barrett, H. B. H. I., Marathe, M. V., Ravi, S. S., Rosenkrantz, D. J., & Stearns, R. E. (2003). Predecessor and Permutation Existence Problems for Sequential Dynamical Systems. Discrete Mathematics and Theoretical Computer Science.

Type

Journal article

Intellectual base

Primary research

Year

2003

Link

https://dmtcs.episciences.org/2314/pdf

Cited by

1 citation across 1 artifact.

Domain-specific

• Sequential Dynamical System
  • The formalism supports both structural questions—when do different orders induce the same map or cycle structure?—and computational questions—does a configuration have a predecessor, can a target be reached, or does some update permutation realize a requested transition?

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:ef22ea849771 · see in the full table