At the intersection of combinatorics on words and discrete geometry : palindromes, symmetries and tilings

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.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00697886
Author Blondin Massé, Alexandre
Maintainer CCSD
Last Updated May 18, 2026, 16:41 (UTC)
Created May 18, 2026, 16:41 (UTC)
Identifier NNT: 2011GRENM072
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de Mathématiques (LAMA) ; Université Savoie Mont Blanc (USMB [Université de Savoie] [Université de Chambéry])-Centre National de la Recherche Scientifique (CNRS)
creator Blondin Massé, Alexandre
date 2011-12-02T00:00:00
harvest_object_id d46ea8c0-832f-42c9-a1ee-e9f058ba258d
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-30T00:00:00
set_spec type:THESE