Permutation aleatoire
- Permutation aleatoire
-
Permutation aléatoire
Une permutation aléatoire de taille N est une permutation prise de manière uniforme dans l'ensemble 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
Par 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é.
Portail des mathématiques
Catégories : Probabilités | Permutation
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Permutation aleatoire de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Permutation aléatoire — Une permutation aléatoire de taille N est une permutation prise de manière uniforme dans l ensemble des permutations de taille N. Par exemple pour N=5, nous pouvons obtenir (15423) ou encore (34125). Les permutations aléatoires peuvent être mises … Wikipédia en Français
Permutation — En mathématiques, la notion de permutation exprime l idée de réarrangement d objets discernables. Une permutation de n objets distincts rangés dans un certain ordre, correspond à un changement de l ordre de succession de ces n objets. La… … Wikipédia en Français
Matrice De Permutation — Une matrice de permutation est une matrice carrée qui vérifie les propriétes suivantes : les coefficients sont 0 ou 1 ; il y a un et un seul 1 par ligne ; il y a un et un seul 1 par colonne. Ainsi : est une matrice de… … Wikipédia en Français
Matrice de permutation — Une matrice de permutation est une matrice carrée qui vérifie les propriétes suivantes : les coefficients sont 0 ou 1 ; il y a un et un seul 1 par ligne ; il y a un et un seul 1 par colonne. Ainsi : est une matrice de… … Wikipédia en Français
Générateur aléatoire — Générateur de nombres aléatoires Pour les articles homonymes, voir GNA. Un générateur de nombres aléatoires, random number generator (RNG) en anglais, est un dispositif capable de produire une séquence de nombres dont on ne peut pas… … Wikipédia en Français
Reseau de substitution-permutation — Réseau de substitution permutation En cryptographie, un réseau de permutation substitution (SPN en anglais) est une architecture utilisée dans les chiffrements par bloc comme AES. Elle consiste en une série de transformations mathématiques sur le … Wikipédia en Français
Réseau de substitution permutation — En cryptographie, un réseau de permutation substitution (SPN en anglais) est une architecture utilisée dans les chiffrements par bloc comme AES. Elle consiste en une série de transformations mathématiques sur le bloc en clair en entrée pour… … Wikipédia en Français
Matrice Aléatoire — Une matrice aléatoire est une matrice dont les éléments sont des variables aléatoires. Face à la complexité croissante des spectres nucléaires observés expérimentalement dans les années 1950, Wigner a suggeré de remplacer l opérateur hamiltonien… … Wikipédia en Français
Matrice aleatoire — Matrice aléatoire Une matrice aléatoire est une matrice dont les éléments sont des variables aléatoires. Face à la complexité croissante des spectres nucléaires observés expérimentalement dans les années 1950, Wigner a suggeré de remplacer l… … Wikipédia en Français
Matrice aléatoire — Ne pas confondre avec la notion de matrice stochastique. Une matrice aléatoire est une matrice dont les éléments sont des variables aléatoires. Face à la complexité croissante des spectres nucléaires observés expérimentalement dans les… … Wikipédia en Français
