کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952236 | 1442023 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Aperiodic tilings and entropy
ترجمه فارسی عنوان
تلنگرهای دوره ای و آنتروپی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تیلینگ، طول عمر آنتروپی، خودپسندیده،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we present a construction of Kari-Culik aperiodic tileset. Our construction is self-contained and organized to allow reasoning on properties of the resulting sets of tilings. We prove that this tileset does not have any “unexpected behavior”, i.e., each line of each tiling has an average. Then we prove that this tileset has positive entropy, and that entropy is still positive when one adds some specific restrictions on the tilings. This shows that it is not self-similar, contrarily to all preceding aperiodic tilesets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 666, 1 March 2017, Pages 36-47
Journal: Theoretical Computer Science - Volume 666, 1 March 2017, Pages 36-47
نویسندگان
Bruno Durand, Guilhem Gamard, Anaël Grandjean,