2006 | OriginalPaper | Chapter
A Relational View of Recurrence and Attractors in State Transition Dynamics
Authors : Giuseppe Scollo, Giuditta Franco, Vincenzo Manca
Published in: Relations and Kleene Algebra in Computer Science
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The classical dynamics concepts of recurrence and attractor are analysed in the basic mathematical setting of state transition systems, where both time and space are discrete, and no structure is assumed on the state space besides a binary transition relation. This framework proves useful to the dynamical analysis of computations and biomolecular processes. Here a relational formulation of this framework is presented, where the concepts of attractor and recurrence surface in two variants, respectively relating to the two fundamental modalities. A strong link between recurrence and both existence and extent of attractors, in either variant, is established by a novel characterization theorem.