Displaying 101 – 120 of 149

Showing per page

Probabilistic models for pattern statistics

Massimiliano Goldwurm, Roberto Radicioni (2006)

RAIRO - Theoretical Informatics and Applications

In this work we study some probabilistic models for the random generation of words over a given alphabet used in the literature in connection with pattern statistics. Our goal is to compare models based on Markovian processes (where the occurrence of a symbol in a given position only depends on a finite number of previous occurrences) and the stochastic models that can generate a word of given length from a regular language under uniform distribution. We present some results that show the differences...

Problèmes de recouvrement et points exceptionnels pour la marche aléatoire et le mouvement brownien

Zhan Shi (2004/2005)

Séminaire Bourbaki

La marche aléatoire (ou marche au hasard) est un objet fondamental de la théorie des probabilités. Un des problèmes les plus intéressants pour la marche aléatoire (ainsi que pour le mouvement brownien, son analogue dans un contexte continu) est de savoir comment elle recouvre des ensembles où se trouvent les points qui sont souvent (ou au contraire, rarement) visités, et combien il y a de tels points. Les travaux de Dembo, Peres, Rosen et Zeitouni permettent de résoudre plusieurs conjectures importantes...

Currently displaying 101 – 120 of 149