Skip to Main content Skip to Navigation
Theses

A l'intersection de la combinatoire des mots et de la géométrie discrète : palindromes, symétries et pavages

Abstract : In this thesis, we explore different problems at the intersection of combinatorics on words and discrete geometry. First, we study the occurrences of palindromes in codings of rotations, a family of words including the famous Sturmian words and Rote sequences. In particular, we show that these words are full, i.e. they realize the maximal palindromic complexity. Next, we consider a new family of words called generalized pseudostandard words, which are generated by an operator called iterated pseudopalindromic closure. We present a generalization of a formula described by Justin which allows one to generate in linear (thus optimal) time a generalized pseudostandard word. The central object, the f-palindrome or pseudopalindrome, is an indicator of the symmetries in geometric objects. In the last chapters, we focus on geometric problems. More precisely, we solve two conjectures of Provençal about tilings by translation, by exploiting the presence of palindromes and local periodicity in boundary words. At the end of many chapters, different open problems and conjectures are briefly presented.
Document type :
Theses
Complete list of metadatas

Cited literature [57 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00697886
Contributor : Abes Star :  Contact
Submitted on : Wednesday, May 16, 2012 - 1:28:20 PM
Last modification on : Friday, November 6, 2020 - 3:31:03 AM
Long-term archiving on: : Friday, August 17, 2012 - 2:30:49 AM

File

these_blondin_-_massA_2011_arc...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00697886, version 1

Collections

Citation

Alexandre Blondin Massé. A l'intersection de la combinatoire des mots et de la géométrie discrète : palindromes, symétries et pavages. Autre [cs.OH]. Université de Grenoble; Université du Québec à Montréal, 2011. Français. ⟨NNT : 2011GRENM072⟩. ⟨tel-00697886⟩

Share

Metrics

Record views

677

Files downloads

829