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...
প্রধান লেখক: | Bell, PC, Potapov, I, Semukhin, P |
---|---|
বিন্যাস: | Journal article |
ভাষা: | English |
প্রকাশিত: |
Elsevier
2021
|
অনুরূপ উপাদানগুলি
-
On the mortality problem: from multiplicative matrix equations to linear recurrence sequences and beyond
অনুযায়ী: Bell, P, অন্যান্য
প্রকাশিত: (2019) -
Vector reachability problem in SL (2, ℤ)
অনুযায়ী: Potapov, I, অন্যান্য
প্রকাশিত: (2016) -
Vector and scalar reachability problems in SL(2, Z)
অনুযায়ী: Potapov, I, অন্যান্য
প্রকাশিত: (2018) -
Decidability of the membership problem for 2 x 2 integer matrices
অনুযায়ী: Potapov, I, অন্যান্য
প্রকাশিত: (2017) -
Membership problem in GL(2, Z) extended by singular matrices
অনুযায়ী: Potapov, I, অন্যান্য
প্রকাশিত: (2017)