Factorisation de Wiener-Hopf et alignement local de s\'equences

Les biologistes recherchent tr\`es fr\'equemment des s\'equences similaires \`a une s\'equence requ\^ete parmi un grand nombre de s\'equences. On peut tr\`es efficacement mod\'eliser cette recherche d'alignements optimaux par un mod\`ele probabiliste de marche al\'eatoire. Ce mod\`ele repose sur la factorisation de Wiener-Hopf, que nous pr\'esenterons, et sur des r\'esultats de la th\'eorie du renouvellement. Le logiciel d'alignement BLAST utilise ces r\'esultats pour donner la pertinence probabiliste des alignements obtenus.