• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Mots de retours et pavages dans les plans sturmiens / Return words in discrete planes

Simonet, Matthieu 12 October 2012 (has links)
Les mots sturmiens sont une façon de coder les droites discrètes apériodiques. Ils ont été étudiés depuis la fin du 19ème siècle et disposent de nombreuses caractérisations. L'une d'elles, obtenue par Vuillon, est centrée sur la notion de mot de retour.Cette thèse a pour objet l'étude des mots sturmiens en dimension 2 vus comme codages des plans discrets apériodiques. L'objectif est d'aller vers une caractérisation des mots sturmiens bi-dimensionnels analogue à celle obtenue par Vuillon en dimension 1.Mais des problèmes propres à la dimension 2 rendent cette étude délicate, tels l'absence de concaténation de mots ou la difficulté à localiser un facteur au sein d'un mot. Afin d'y faire face, nous introduisons en dimension 2 les notions de motifs, motifs pointés, mots de localisation et mots de retour. Nous obtenons ainsi un prolongement à la dimension 2 d'un théorème de Morse et Hedlund concernant certains mots de retour dans un mot sturmien.Ce résultat nous permet d'établir un nouvel algorithme de fractions continues et nous permet de proposer, dans un cadre restreint, une notion de suite dérivée. / Sturmian words are a way to encode aperiodic discrete lines. They have been studied since the end of the 19th century and can be characterized in many ways. One of these characterizations, obtained by Vuillon, centers around the notion of return words.This thesis aims to study 2-dimensional Sturmian words as encodings of aperiodic discrete planes. It is a first step towards a characterization of 2-dimensional Sturmian words analogous to that of Vuillon in dimension 1.However, concerns specific to dimension 2, such as the impossibility to concatenate words or the difficulty to locate a factor inside a word make the study much trickier. To tackle this, we introduce in dimension 2 notions of patterns, pointed patterns, localization words and return words.We obtain a 2-dimensional version of a theorem of Morse and Hedlund concerning certain return words in a Sturmian word. This result enables us to establish a new continued-fractions algorithm and to introduce, in a restricted setting, a notion of derived sequence.

Page generated in 0.079 seconds