Les mots de Christoffel forment un sous-ensemble des mots de {x,y}*. Nous les présenterons dans ce mémoire de façon géométrique comme étant la discrétisation d'une droite allant de (0,0) à (a,b), avec a et b des entiers premiers entre eux, par un chemin dans IN2. Nous associerons ainsi les mots de Christoffel aux couples d'entiers premiers entre eux. Nous introduirons ensuite les triplets de Markoff comme étant les solutions de l'équation diophantienne a2+b2+c2 = 3abc. Un homomorphisme µ du monoïde libre {x,y}* dans SL2(Z) sera défini de la façon suivante : µx = (2 1 / 1 1) et µy = (5 2 / 2 1). Celui-ci nous permettra de définir la bijection suivante entre les mots de Christoffel et les triplets de Markoff : w = w1w2 → {⅓Tr(µw1), ⅓Tr (µw2), ⅓Tr(µw)}. Par la suite, nous introduirons l'arbre de Stern-Brocot, l'arbre de Christoffel et l’arbre de Markoff et nous montrerons l'équivalence entre tous ces arbres, et établirons des bijections canoniques entre eux.
______________________________________________________________________________
MOTS-CLÉS DE L’AUTEUR : Mots de Christoffel, triplets de Markoff, bijection, arbre de Christoffel, arbre de Markoff, arbre de Stern-Brocot.
Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:QMUQ.3724 |
Date | 06 1900 |
Creators | Mongeau, Agnès |
Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
Detected Language | French |
Type | Mémoire accepté, NonPeerReviewed |
Format | application/pdf |
Relation | http://www.archipel.uqam.ca/3724/ |
Page generated in 0.0016 seconds