کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5778645 | 1633780 | 2017 | 28 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The large scale geometry of strongly aperiodic subshifts of finite type
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The large scale geometry of strongly aperiodic subshifts of finite type The large scale geometry of strongly aperiodic subshifts of finite type](/preview/png/5778645.png)
چکیده انگلیسی
A subshift on a group G is a closed, G-invariant subset of AG, for some finite set A. It is said to be a subshift of finite type (SFT) if it is defined by a finite collection of “forbidden patterns”, to be strongly aperiodic if all point stabilizers are trivial, and weakly aperiodic if all point stabilizers are infinite index in G. We show that groups with at least 2 ends have a strongly aperiodic SFT, and that having such an SFT is a QI invariant for finitely presented groups. We show that a finitely presented torsion free group with no weakly aperiodic SFT must be QI-rigid. The domino problem on G asks whether the SFT specified by a given set of forbidden patterns is empty. We show that decidability of the domino problem is a QI invariant.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 308, 21 February 2017, Pages 599-626
Journal: Advances in Mathematics - Volume 308, 21 February 2017, Pages 599-626
نویسندگان
David Bruce Cohen,