Skip to Main content Skip to Navigation
Reports

The Mortality of a Pair of 2x2 Matrices is Decidable

Yannick Saouter 1
1 API - Parallel VLSI Architectures
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : A pair of matrices is said to be mortal if there is a serie of these matrices for which the product is the null matrix. A recent result have established that the general problem of the mortality of a pair of integral matrices is undecidable. In this article, we prove by using only linear algebra that the mortality of a pair of 2x2 integral matrices is decidable.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073848
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 1:54:14 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Monday, April 5, 2010 - 12:00:00 AM

Identifiers

  • HAL Id : inria-00073848, version 1

Citation

Yannick Saouter. The Mortality of a Pair of 2x2 Matrices is Decidable. [Research Report] RR-2842, INRIA. 1996. ⟨inria-00073848⟩

Share

Metrics

Record views

240

Files downloads

635