Itérations sur des ensembles finis et automates cellulaires contractants

DOI10.1016/0024-3795(80)90251-7zbMath0428.68062OpenAlexW2002960642MaRDI QIDQ1137386

S. H. Smith

Publication date: 1980

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(80)90251-7

zbMATH Keywords

contractionBoolean matricesstable configurationfinite iterationsfinite cellular automata

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Cellular automata (computational aspects) (68Q80)

Related Items (21)

Complexity of limit-cycle problems in Boolean networks ⋮ On the robust synthesis of logical consensus algorithms for distributed intrusion detection ⋮ Bistability and asynchrony in a Boolean model of the \textsc{L}-arabinose operon in \textit{Escherichia coli} ⋮ Synchronizing Boolean networks asynchronously ⋮ Turning block-sequential automata networks into smaller parallel networks with isomorphic limit dynamics ⋮ About block-parallel Boolean networks: a position paper ⋮ On the influence of the interaction graph on a finite dynamical system ⋮ The maximal coordination principle in regulatory Boolean networks ⋮ On Fixable Families of Boolean Networks ⋮ Fixing monotone Boolean networks asynchronously ⋮ Boolean models of the transport, synthesis, and metabolism of tryptophan in \textit{Escherichia coli} ⋮ Positive and negative cycles in Boolean networks ⋮ Static Analysis of Boolean Networks Based on Interaction Graphs: A Survey ⋮ A combinatorial analogue of the Jacobian problem in automata networks ⋮ Local negative circuits and fixed points in non-expansive Boolean networks ⋮ On the rank and periodic rank of finite dynamical systems ⋮ Théoremes de Perron-Frobenius et Stein-Rosenberg booleens ⋮ Solution of the Boolean Markus-Yamabe problem ⋮ On Boolean automata isolated cycles and tangential double-cycles dynamics ⋮ Dérivée discrete et comportement local d'une itération discrete ⋮ Fixed point theorems for Boolean networks expressed in terms of forbidden subnetworks

Cites Work

• Contraction en norme vectorielle: Convergence d'itérations chaotiques pour des équations non linéaires de point fixe à plusieurs variables
• Autour du théorème de Stein-Rosenberg
• Théoremes de Perron-Frobenius et Stein-Rosenberg booleens
• Brève communication. Résolution d’équations non linéaires de point fixe dans $\mathbf {R}^n$
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Itérations sur des ensembles finis et automates cellulaires contractants