Damien Jamet to "\"Gérard H. E. Duchamp\"" date 17 March 2009 00:00 subject Re: [gdr-im] session spéciale : "Combinatorics, Physics and Complexity" hide details 00:00 (2 hours ago) Reply Bonsoir Voici mon résumé et mon titre. J'espère qu'il n'est pas trop tard et qu'ils vous conviendront. ----------------------------------- Coding rhombus tilings by multidimensional words: a first attempt Since the discovery of quasicrystals, rhombus tilings have provided well adapted models for quasicrystalline alloys. In the present work, we focus on a particular class of rhombus tilings, namely the ones one can code with a 2D-sequence over the three-letter alphabet {1,2,3}. Among these tilings, we deeply investigate the ones coding radomized rhombus tilings and the ones coding the trajectories of an element of the torus R/Z under the action of two irrational rotations. Firstly, we study the recognition problem of 2D-sequences coding a rhombus tiling: given a 2D-sequence, does it represent a rhombus tiling ? We then show that the set of such sequences is of finite type, that is, a sequence coding a rhombus tiling is entirely characterized by a finite set of its configurations. In the second part of this talk, we investigate the combinatoric properties of such tilings such as, for instance, the enumeration of local configurations. We will end this talk by stating several perspectives and challenges of these researchs, in computer science as well as in mathematics. -------------------------------------- Cordialement Damien Jamet .Gérard H. E. Duchamp a écrit : Bonjour, Oui, bien sûr, vous êtes le bienvenu. Comme le colloque est international, on ne peut échapper à la procédure de referee, mais je ne doute pas que ce sujet intéresse les experts comme il m'intéresse moi-même et vous encourage chaleureusement dans le projet que vous exposez (il me semble aussi que j'ai rencontré Nicolas Destainville au colloque de Physique Combinatoire que nous avions organisé à Cracovie). Afin de prendre date, je vous invite à me fournir avant le 16.03.09 un titre + résumé (en anglais et que vous pourrez retoucher par le suite). >Mon objectif étant de rencontrer votre communauté et d'échanger sur nos différents sujets. nous ne manquerons pas de discuter de cet ensemble de sujets fascinants au Havre. A très bientôt Gérard H. E. Duchamp