Discussion:Permutation aléatoire
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Mathématiques et Probabilités et statistiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
 | Probabilités et statistiques (discussion • critères • liste • stats • hist. • comité • stats vues) | ||
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Fisher-Yates modifier
L'algorithme initialement publié:
pour i de 0 à n-1 j := nombre aléatoire entre 0 et i (inclus) si i ≠ j, alors échanger T[i] et T[j]
n'est pas correct (et pas celui de Fisher-Yates) : il est statistiquement biaisé [1]
j'ai recopié l'algorithme correct de la wikipédia anglaise
Loi? modifier
La definition me semble erronée,
"Une permutation aléatoire de taille N, est une permutation prise de manière uniforme dans l'ensemble des permutations de taille N."
Je pense qu'il faut changer le nom de l'article en "Permutation aléatoire uniforme"
(Par exemple, les permutations d'Ewens ou de Mallows sont des permutations aléatoires, mais pas uniformes). Kammoun-sl (discuter) 12 janvier 2023 à 16:28 (CET)
- Le changement de titre serait en effet plus adapté, l'article se consacrant uniquement aux permutations tirées selon une loi uniforme. D'ailleurs la première proposition parle de permutation aléatoire uniforme. Il pourrait être intéressant de récupérer alors le titre "permutation aléatoire" pour un autre article dans lequel seraient donnés des exemples de lois non uniformes.Theon (discuter) 13 janvier 2023 à 10:23 (CET)