About thin arithmetic discrete planes

作者：Berthe Valerie^*

来源：Theoretical Computer Science, 2011, 412(36): 4757-4769.

DOI：10.1016/j.tcs.2011.04.014

• Digital planes
• Arithmetic discrete planes
• Tilings
• Quasicrystals
• Cut and project method
• Substitutions
• Word combinatorics

Arithmetic discrete planes are sets of integer points located within a fixed bounded distance (called thickness) of a Euclidean plane. We focus here on a class of "thin" arithmetic discrete planes, i.e.. on a class of arithmetic discrete planes whose thickness is smaller than the usual one, namely the so-called standard one. These thin arithmetic discrete planes have "holes" but we consider a thickness large enough for these holes to be bounded. By applying methods issued from the study of tilings and quasicrystals derived from cut and project schemes, we first consider configurations that occur in thin arithmetic discrete planes. We then discuss substitution rules acting on thin discrete planes, with these geometric rules mapping faces of unit cubes to unions of such faces.

• 出版日期2011-8-19