home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / fnet / seminair / 72 < prev    next >
Encoding:
Internet Message Format  |  1992-12-24  |  981 b 
  1. Path: sparky!uunet!opl.com!cass.ma02.bull.com!mips2!bull.bull.fr!julienas!seti!sophia.inria.fr
  2. From: Monique.Teillaud_Devillers@sophia.inria.fr (Monique Teillaud-Devillers)
  3. Newsgroups: fnet.seminaires
  4. Subject: M. Pocchiola, Formule d'enumeration des mots de Sturm
  5. Message-ID: <4737@seti.inria.fr>
  6. Date: 16 Dec 92 15:12:58 GMT
  7. Sender: news@seti.inria.fr
  8. Distribution: fnet
  9. Lines: 20
  10. Approved: xleroy@margaux.inria.fr
  11. Jour: 22/12/92
  12. Lieu: INRIA Sophia-Antipolis
  13.  
  14.  
  15.  
  16.  
  17.     INRIA Sophia-Antipolis
  18.     mardi 22 decembre
  19.     10h
  20.     salle 002
  21.  
  22.  
  23. Michel Pocchiola (LIENS)
  24. Une preuve geometrique de la formule d'enumeration des mots de Sturm.
  25.  
  26.  
  27. Le nombre de facteurs de longueur $m$ des mots de Sturm est
  28. donn\'e par la formule $1+\sum_{1}^{m}(m-i+1)\phi(i).$
  29. Nous donnons une preuve g\'eom\'etrique de ce resultat bas\'ee sur la
  30. dualit\'e et la relation d'Euler pour les graphes planaires.
  31.  
  32. (travail effectue en collaboration avec Jean Berstel (LITP)
  33. Rapport de recherche  Liens-92-21, Septembre 1992)
  34.