کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8895844 1630403 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Stabilization bounds for linear finite dynamical systems
ترجمه فارسی عنوان
محدوده تثبیت برای سیستم های دینامیکی خطی
ترجمه چکیده
یک مشکل رایج برای تمام برنامه های کاربردی سیستم های دینامیکی خطی محدود، تجزیه و تحلیل پویایی بدون شمارش هر حالت انتقال احتمالی است. علاقه خاصی به رفتار بلندمدت دینامیک است. در این مقاله تعدادی تکرار مورد نیاز برای یک سیستم برای حل و فصل بر روی یک مجموعه ثابت از عناصر مطالعه می کنیم. به عنوان نتیجه اصلی ما، ما دو مرز بالایی را در مورد تکرار مورد نیاز ارائه می دهیم و هر یک ممکن است به راحتی به آزمون سیستم نقطه ثابت یا محاسبۀ چرخه های محدود اعمال شود. محدوده ها بر اساس ویژگی های زیرمودوی تصاویر تکرار شده و سیستم های کاهش می یابند. ما همچنین نمونه هایی را ارائه می دهیم که در آن مرزهای ما بهینه هستند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
A common problem to all applications of linear finite dynamical systems is analyzing the dynamics without enumerating every possible state transition. Of particular interest is the long term dynamical behaviour. In this paper, we study the number of iterations needed for a system to settle on a fixed set of elements. As our main result, we present two upper bounds on iterations needed, and each one may be readily applied to a fixed point system test or a computation of limit cycles. The bounds are based on submodule properties of iterated images and reduced systems modulo a prime. We also provide examples where our bounds are optimal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 511, 1 October 2018, Pages 516-534
نویسندگان
,