Permutation aléatoire

Une permutation aléatoire de taille N est une permutation prise de manière uniforme dans la totalité des permutations de taille N.



Catégories :

Probabilités - Permutation

Page(s) en rapport avec ce sujet :

  • Si σn est une permutation aléatoire uniforme, la suite des rangs..... Permutations sans point fixe. Générer des permutations sans point fixe... (source : iecn.u-nancy)
  • On se propose de générer des permutations aléatoires sur {0, ..., n − 1}, où.... bilatère dn, b au point i−, et en échangeant les deux moitiés de chemins ob... (source : perso.bretagne.ens-cachan)

Une permutation aléatoire de taille N est une permutation prise de manière uniforme dans la totalité des permutations de taille N.

Par exemple pour N=5, nous pouvons obtenir (15423) ou encore (34125).


Les permutations aléatoires peuvent être mises en relation avec un processus de Poisson de N points sur le carré.


On peut s'intéresser au nombre de points fixes d'une permutation aléatoire, ainsi qu'à la plus longue sous-suite croissante.

Nombre de points fixes

Plus longue sous-suite croissante

A titre d'exemple, la plus longue sous-suite croissante de la permutation (15423) est (123) de longueur 3. La loi de cette longueur est en relation avec la percolation de dernier passage dans le carré.

Recherche sur Amazon (livres) :



Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Permutation_al%C3%A9atoire.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 10/03/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.
Accueil Recherche Aller au contenuDébut page
ContactContact ImprimerImprimer liens d'évitement et raccourcis clavierAccessibilité
Aller au menu