Skip to Main content Skip to Navigation
Theses

Comportement asymptotique des mots aléatoires et des arbres aléatoires, et applications

Abstract : This thesis is divided in two parts. The first part is interested in the probabilistic analysis on words, especially in what concerns Lyndon words. We find in this part the limit law of the length of the standard right factor of random Lyndon words, first in the simple case of the alphabet of two equiprobable letters, then in the case of the finite random words with independent letters pulled of a totally ordered finite or infinite alphabet, according to a general probability distribution. Moreover in this general case, we shall nd the asymptotic joint law of the normalized lengths of the Lyndon factors of a finite word. We finally give in this part, a look on the structure of Lyndon trees. The second part studies rst the limit distribution of an additive functional on Cayley trees, then a new type of a one dimensional percolation model that can be seen as the study of cars parking after a random walk.
Document type :
Theses
File URL :
http://docnum.univ-lorraine.fr/prive/SCD_T_2007_0034_ZOHOORIANAZAD.pdf
Complete list of metadata

https://hal.univ-lorraine.fr/tel-01746520
Contributor : Thèses Ul Connect in order to contact the contributor
Submitted on : Thursday, March 29, 2018 - 10:39:32 AM
Last modification on : Saturday, October 16, 2021 - 11:18:03 AM

Identifiers

  • HAL Id : tel-01746520, version 1

Collections

Citation

Elahe Zohoorianazad. Comportement asymptotique des mots aléatoires et des arbres aléatoires, et applications. Mathématiques générales [math.GM]. Université Henri Poincaré - Nancy 1, 2007. Français. ⟨NNT : 2007NAN10034⟩. ⟨tel-01746520⟩

Share

Metrics

Record views

25