Ivan Shishkin, Rye (1878)

Problems/Probability and statisticsUnreviewed

Triangles dans le graphe aléatoire d’Erdös-Renyi

by Baked_Baguette·
60
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
Français

Showing the Français version because no English translation exists yet. Add that translation.

Unreviewed. This problem has not been reviewed by trusted users yet.

Soit un entier n1n \geqslant 1 et un réel pn]0,1[p_n \in \:]0,1[. On se donne une famille (Xi,j)1i<jn(X_{i,j})_{1 \leqslant i < j \leqslant n} de variables aléatoires i.i.d, chacune de loi de Bernoulli de paramètre pnp_n. On construit un graphe aléatoire GnG_n (non-orienté, simple et sans boucle) d’ensemble de sommets 1,n\llbracket 1,n \rrbracket, tel qu’une arête {i,j}\{i,j\} soit présente dans GnG_n si et seulement si Xi,j=1X_{i,j} = 1.

  1. On note TnT_n le nombre de triangles présents dans GnG_n. Calculer E[Tn]\mathbf{E}[T_n] et E[Tn(Tn1)]\mathbf{E}[T_n(T_n-1)].
  2. Si XX est une variable aléatoire à valeurs dans N\mathbf{N}, proposer un encadrement de P[X1]\mathbf{P}[X \geqslant 1] faisant intervenir E[X]\mathbf{E}[X] et E[X2]\mathbf{E}[X^2]. En déduire, quand n+n \to +\infty, que :
    P[Tn1]0   si   pn=o(1n)etP[Tn1]1   si   1n=o(pn).\mathbf{P}[T_n \geqslant 1] \to 0 \; \text{ si } \; p_n = o{\left( \frac{1}{n} \right)} \quad \text{et} \quad \mathbf{P}[T_n \geqslant 1] \to 1 \; \text{ si } \; \frac{1}{n} = o(p_n).
  3. (Plus difficile) On suppose ici que pn=λ/np_n = \lambda/n pour un certain réel λ\lambda. Montrer que (Tn)(T_n) converge en loi vers une variable aléatoire de Poisson de paramètre λ\lambda. On pourra à cet effet appliquer une méthode des moments.
I solved itMark it doneAdd to my listKeep it in your list

References

  1. Nicolas Curien - Random Graphs
Details

Le cours mentionne ce résultat, ainsi que d'autres résultats utilisant des techniques similaires (chapitre V).

Export references

Solutions

0
Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.