کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9655992 685250 2005 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Orbit Complexity and Entropy for Group Endomorphisms
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Orbit Complexity and Entropy for Group Endomorphisms
چکیده انگلیسی
We consider the pointwise inequality (orbit complexity ≤ topological entropy), known in the case of computable maps and computable metric spaces, for endomorphisms of locally compact groups with an arbitrary upper semicomputable distance. Weaker conditions on the effectiveness of the product and metric neighbourhoods are observed which, in Rn, are transferred to a norm-induced metric and used to prove a version of the inequality on locally compact abelian groups.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 120, 3 February 2005, Pages 97-110
نویسندگان
,