کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602576 1336930 2008 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient algorithms for deciding the type of growth of products of integer matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Efficient algorithms for deciding the type of growth of products of integer matrices
چکیده انگلیسی

For a given finite set Σ of matrices with nonnegative integer entries we study the growth with t ofmax{‖A1⋯At‖:Ai∈Σ}.max{‖A1⋯At‖:Ai∈Σ}.We show how to determine in polynomial time whether this growth is bounded, polynomial, or exponential, and we characterize all possible behaviors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issue 10, 1 May 2008, Pages 2296–2311
نویسندگان
, , ,