Connectedness of number theoretical tilings
Discrete mathematics & theoretical computer science, Tome 7 (2005).

Voir la notice de l'article provenant de la source Episciences

Let T=T(A,D) be a self-affine tile in \reals^n defined by an integral expanding matrix A and a digit set D. In connection with canonical number systems, we study connectedness of T when D corresponds to the set of consecutive integers \0,1,..., |det(A)|-1\. It is shown that in \reals^3 and \reals^4, for any integral expanding matrix A, T(A,D) is connected. We also study the connectedness of Pisot dual tilings which play an important role in the study of β -expansion, substitution and symbolic dynamical system. It is shown that each tile generated by a Pisot unit of degree 3 is arcwise connected. This is naturally expected since the digit set consists of consecutive integers as above. However surprisingly, we found families of disconnected Pisot dual tiles of degree 4. Also we give a simple necessary and sufficient condition for the connectedness of the Pisot dual tiles of degree 4. As a byproduct, a complete classification of the β -expansion of 1 for quartic Pisot units is given.
@article{DMTCS_2005_7_a11,
     author = {Akiyama, Shigeki and Gjini, Nertila},
     title = {Connectedness of number theoretical tilings},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {7},
     year = {2005},
     doi = {10.46298/dmtcs.353},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.353/}
}
TY  - JOUR
AU  - Akiyama, Shigeki
AU  - Gjini, Nertila
TI  - Connectedness of number theoretical tilings
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.353/
DO  - 10.46298/dmtcs.353
LA  - en
ID  - DMTCS_2005_7_a11
ER  - 
%0 Journal Article
%A Akiyama, Shigeki
%A Gjini, Nertila
%T Connectedness of number theoretical tilings
%J Discrete mathematics & theoretical computer science
%D 2005
%V 7
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.353/
%R 10.46298/dmtcs.353
%G en
%F DMTCS_2005_7_a11
Akiyama, Shigeki; Gjini, Nertila. Connectedness of number theoretical tilings. Discrete mathematics & theoretical computer science, Tome 7 (2005). doi : 10.46298/dmtcs.353. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.353/

Cité par Sources :