Solution of the Boolean Markus-Yamabe problem

DOI10.1006/AAMA.1998.0622MaRDI QIDQ1277210zbMATH OpenOpenAlexFDO

Authors K. Appert, Mau-Hsiang Shih, Juei-Ling Ho

Publication date 29 June 1999

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/aama.1998.0622

zbMATH Keywords

automata networkBoolean dynamical systemBoolean matrixcontent addressable memoryeigenvalueglobal asymptotic stabilityglobal attractorHamming distanceMarkus-Yamabe conjecturespectral radiusvon Neumann neighborhood

Mathematics Subject Classification ID

Stability theory for smooth dynamical systems (37C75)

Recommendations

• scientific article; zbMATH DE number 18054
• Stability and stabilization of Boolean networks
• Stability and stabilization of Boolean networks
• Boolean monomial dynamical systems

Cites work

• A polynomial counterexample to the Markus-Yamabe conjecture
• A proof of the two-dimensional Markus-Yamabe Stability Conjecture and a generalization
• A solution to the bidimensional global asymptotic stability conjecture
• Chaotic polynomial automorphisms: Counterexamples to several conjectures
• Chebyshev-Haar systems in the theory of discontinuous Kellogg kernels
• Combinatorial matrix theory
• Dérivée discrete et comportement local d'une itération discrete
• Fixed points in partially ordered sets
• scientific article; zbMATH DE number 1004003 (Why is no real title available?)
• scientific article; zbMATH DE number 3157307 (Why is no real title available?)
• scientific article; zbMATH DE number 4042465 (Why is no real title available?)
• scientific article; zbMATH DE number 4093951 (Why is no real title available?)
• scientific article; zbMATH DE number 3754701 (Why is no real title available?)
• scientific article; zbMATH DE number 3568468 (Why is no real title available?)
• scientific article; zbMATH DE number 3275139 (Why is no real title available?)
• Itérations sur des ensembles finis et automates cellulaires contractants
• Neural networks and physical systems with emergent collective computational abilities
• Self-organization and associative memory
• The Jacobian matrix and global univalence of mappings

Cited in

(10)

• Absence of chaos in digital memcomputing machines with solutions
• Positive and negative cycles in Boolean networks
• A combinatorial analogue of the Jacobian problem in automata networks
• Local negative circuits and fixed points in non-expansive Boolean networks
• Fixed point theorems for Boolean networks expressed in terms of forbidden subnetworks
• Absence of periodic orbits in digital memcomputing machines with solutions
• Fixed points and negative circuit free in finite lattices
• Static Analysis of Boolean Networks Based on Interaction Graphs: A Survey
• Hamming star-convexity packing in information storage
• An extension of a combinatorial fixed point theorem of Shih and Dong

This page was built for publication: Solution of the Boolean Markus-Yamabe problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1277210)