Efficient algorithms for deciding the type of growth of products of integer matricesстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 18 июля 2013 г.
Аннотация:For a given finite set M of matrices with nonnegative integer entries we study the growth with t of
max \{\|A_1 · · · A_t \| : A_i \in M\}.
We show how to determine in polynomial time whether this growth is bounded, polynomial, or exponential,
and we characterize all possible behaviors.