کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4602576 | 1336930 | 2008 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Efficient algorithms for deciding the type of growth of products of integer matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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](/preview/png/4602576.png)
چکیده انگلیسی
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
Journal: Linear Algebra and its Applications - Volume 428, Issue 10, 1 May 2008, Pages 2296–2311
نویسندگان
Raphaël M. Jungers, Vladimir Protasov, Vincent D. Blondel,