On the longest common increasing binary subsequence - 15/02/08
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
| pages | 6 |
| Iconographies | 0 |
| Vidéos | 0 |
| Autres | 0 |
Abstract |
Let 
and 
be two independent sequences of iid Bernoulli random variables with parameter 1/2. Let 
be the length of the longest increasing sequence which is a subsequence of both finite sequences 
and 
. We prove that, as n goes to infinity, 
converges in law to a Brownian functional that we identify. To cite this article: C. Houdré et al., C. R. Acad. Sci. Paris, Ser. I 343 (2006).
Résumé |
Soient 
et 
deux suites mutuellement indépendantes de variables aléatoires de Bernoulli indépendantes, équidistribuées de paramètre 1/2. Soit 
la longueur de la plus longue sous-suite croissante et commune aux deux sous-suites finies 
and 
. Nous démontrons que, lorsque n tend vers lʼinfini, 
converge en loi vers une fonctionnelle brownienne que nous identifions. Pour citer cet article : C. Houdré et al., C. R. Acad. Sci. Paris, Ser. I 343 (2006).
Plan
Vol 343 - N° 9
P. 589-594 - novembre 2006 Retour au numéro
Article précédent
- Positive scalar curvature in
- Joachim Lohkamp
- Principe de grandes déviations uniforme pour l
estimateur de la densité par la méthode des delta-suites - Noureddine Berrahou
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?