Nombre de blocs croissants d'une permutation
Bonjour.
Je recherche de la documentation (internet plutôt) sur la moyenne du nombre de blocs croissants d'une permutations de [1,n] et d'une manière générale sur les calculs d'espérance, de variance de variables définies sur l'ensemble des permutations muni de la loi uniforme).
D'avance merci.
Je recherche de la documentation (internet plutôt) sur la moyenne du nombre de blocs croissants d'une permutations de [1,n] et d'une manière générale sur les calculs d'espérance, de variance de variables définies sur l'ensemble des permutations muni de la loi uniforme).
D'avance merci.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Qu'est-ce que tu appelles "bloc croissant" dans une permutation $\sigma$? Un intervalle $(i,i+1,\dots ,i+k-1)$ telle que $\sigma(i) < \sigma(i+1) <\sigma(i+k-1)$? Si c'est ça tu peux calculer le nombre moyen en utilisant la linéarité de l'espérance.