• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 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 Christoffel et nombres de Markoff

Mongeau, Agnès 06 1900 (has links) (PDF)
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.

Page generated in 0.1869 seconds