CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Beyond half synchronized systems

عنوان مقاله: Beyond half synchronized systems
شناسه ملی مقاله: JR_TDMA-8-2_001
منتشر شده در در سال 1398
مشخصات نویسندگان مقاله:

Dawoud Ahmadi Dastjerdi - University of Guilan, Faculty of Mathematical Science, Rasht, Iran
Manouchehr Shahamat

خلاصه مقاله:
In irreducible subshifts, a word m is synchronizing if whenever vm and mw are admissible words, then vmw is admissible as well. A word m is (left) half (resp. weak) synchronizing, when there is a left transitive ray (resp. a left ray) x− such that if x−m and mw are admissible, then x−mw is also admissible. The respective subshifts are called half (resp. weak) synchronized. K. Thomsen in [On the structure of a sofic shift space, American Mathematical Society, ۳۵۶, Number ۹, ۳۵۵۷-۳۶۱۹] considers a synchronized component of a general subshift and investigates the approximation of entropy from inside of this component by some certain SFTs. We, using a rather different approach, show how this result extends to weak synchronized systems.

کلمات کلیدی:
half synchronized, Kreiger graph, Fischer cover, Entropy

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1637114/