On the mortality problem: From multiplicative matrix equations to linear recurrence sequences and beyond

We consider the following variant of the mortality problem: given k×k matrices A1, A2, . . . , At, do there exist t nonnegative integers m1, m2, . . . , mt such that the product A1m1 A2m2· · · Atmt is equal to the zero matrix? It is known that this problem is decidable when t ≤ 2 for matrices over a...

Full beskrivning

Bibliografiska uppgifter
Huvudupphovsmän: Bell, PC, Potapov, I, Semukhin, P
Materialtyp: Journal article
Språk:English
Publicerad: Elsevier 2021