Minimum number of non-zero-entries in a stable matrix exhibiting Turing instability
Let \(M_n\) be the set of real \(n \times n\) matrices. A matrix \(A \in M_n\) is said to be stable if each of its eigenvalues has a negative real part. A stable \(n \times n\) matrix \(A\) is said to exhibit Turing instability if there is a nonnegative \(n \times n\) diagonal matrix \(P\) such that \(A - tP\) is not stable for some positive \(t\). A matrix \(A \in M_n\) is called irreducible if there does not exist a permutation matrix \(Q\) such that \[QAQ^T = \begin{bmatrix} A_{11} & 0 \\ A_{12} & A_{22} \end{bmatrix},\] where \(A_{11} \in M_k\) and \(A_{22} \in M_{n-k}\) with \(1 < k < n\). The main result established in this paper is the following. Let \(S_n\) be the minimum number of nonzero entries that an \(n \times n\) irreducible matrix \(A\) must have in order for it to exhibit Turing instability. Then \(S_n \leq 2n + 1 - \lfloor \frac{n}{3} \rfloor\) if \(n \geq 3\). In particular, the equality holds when \(n = 3\) and \(S_3 = 6\). Furthermore, the authors determine all possible \(3 \times 3\) irreducible sign pattern matrices with \(6\) nonzero entries which can be realized by a matrix \(A\) that exhibits Turing instability.
- Some remarks on matrix stability with application to Turing instability
- Minimum number of non-zero-entries in a 7 7 stable matrix
- Matrices with a given number of violations of regular minimality
- The stable index of 0-1 matrices
- Minimum permanents of doubly stochastic matrices with prescribed zero entries†
- Minimum degree algorithms for stability number
- scientific article; zbMATH DE number 4025614
- scientific article; zbMATH DE number 6870594
- Exact bounds for \((\lambda,n)\)-stable 0-1 matrices.
- A criterion for stability of matrices
- Combinatorial matrix theory
- Constructions for potentially stable sign patterns
- Diffusion-driven instability in reaction-diffusion systems
- Mathematical biology. Vol. 2: Spatial models and biomedical applications.
- Minimum number of non-zero-entries in a 7 7 stable matrix
- Nested sequences of principal minors and potential stability
- Polynomial stability and potentially stable patterns
- Qualitative Problems in Matrix Theory
- Sign pattern matrices
- The chemical basis of morphogenesis
- Turing instabilities in general systems
- Unstable subsystems cause Turing instability
This page was built for publication: Minimum number of non-zero-entries in a stable matrix exhibiting Turing instability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2676231)
