Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Télécharger
Accès plus rapide que le navigateur!
 

Permutation aléatoire

Indice 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. De nombreux paramètres ont été étudiés sur les permutations aléatoires, par exemple, le nombre moyen de points fixes ou la longueur des cycles.

19 relations: Code de Lehmer, Convergence en loi, Correspondance fondamentale de Foata, Donald Knuth, Fonction génératrice des probabilités, Loi d'Irwin-Hall, Loi de Bernoulli, Loi de Poisson, Loi de probabilité, Loi uniforme continue, Loi uniforme discrète, Mélange de Fisher-Yates, Nombre de Stirling, Nombre eulérien, Permutation, Sous-suite, Théorème central limite, Variable aléatoire à densité, Variable centrée réduite.

Code de Lehmer

Le code de Lehmer est un concept mathématique, en combinatoire.

Nouveau!!: Permutation aléatoire et Code de Lehmer · Voir plus »

Convergence en loi

En théorie des probabilités, il existe différentes notions de convergence de variables aléatoires.

Nouveau!!: Permutation aléatoire et Convergence en loi · Voir plus »

Correspondance fondamentale de Foata

En mathématiques, et plus précisément en combinatoire, la correspondance fondamentale de Foata est une correspondance entre suites sans répétitions et permutations, différente de la correspondance classique où la suite sans répétitions est la suite des images, par la permutation, des éléments 1, 2, 3, etc.

Nouveau!!: Permutation aléatoire et Correspondance fondamentale de Foata · Voir plus »

Donald Knuth

Donald Ervin Knuth (. La prononciation proposée est Ka-NOUSS.), né le à Milwaukee dans le Wisconsin, est un informaticien et mathématicien américain de renom, professeur émérite en informatique à l'université Stanford (en tant que « professeur émérite de l'art de programmer »).

Nouveau!!: Permutation aléatoire et Donald Knuth · Voir plus »

Fonction génératrice des probabilités

En mathématiques, et plus particulièrement en théorie des probabilités, la fonction génératrice des probabilités (ou fonction génératrice des moments factoriels) d'une variable aléatoire (à valeurs dans les entiers naturels) est la série entière associée à la fonction de masse de cette variable aléatoire.

Nouveau!!: Permutation aléatoire et Fonction génératrice des probabilités · Voir plus »

Loi d'Irwin-Hall

En théorie des probabilités et en statistique, la loi d'Irwin-Hall, dénommée d'après le statisticien Joseph Oscar Irwin et le mathématicien Philip Hall, est une loi de probabilité définie comme la somme de variables aléatoires indépendantes de loi uniforme continue sur.

Nouveau!!: Permutation aléatoire et Loi d'Irwin-Hall · Voir plus »

Loi de Bernoulli

Pas de description.

Nouveau!!: Permutation aléatoire et Loi de Bernoulli · Voir plus »

Loi de Poisson

Pas de description.

Nouveau!!: Permutation aléatoire et Loi de Poisson · Voir plus »

Loi de probabilité

400px En théorie des probabilités et en statistique, une loi de probabilité décrit le comportement aléatoire d'un phénomène dépendant du hasard.

Nouveau!!: Permutation aléatoire et Loi de probabilité · Voir plus »

Loi uniforme continue

En théorie des probabilités et en statistiques, les lois uniformes continues forment une famille de lois de probabilité à densité.

Nouveau!!: Permutation aléatoire et Loi uniforme continue · Voir plus »

Loi uniforme discrète

En théorie des probabilités, une loi discrète uniforme est une loi de probabilité discrète pour laquelle la probabilité de réalisation est identique (équiprobabilité) pour chaque modalité d’un ensemble fini de modalités possibles.

Nouveau!!: Permutation aléatoire et Loi uniforme discrète · Voir plus »

Mélange de Fisher-Yates

Le mélange de Fisher-Yates, aussi appelé mélange de Knuth, est un algorithme pour générer une permutation aléatoire d'un ensemble fini, c'est-à-dire pour mélanger un ensemble d'objets.

Nouveau!!: Permutation aléatoire et Mélange de Fisher-Yates · Voir plus »

Nombre de Stirling

En mathématiques, les nombres de Stirling apparaissent dans plusieurs problèmes combinatoires.

Nouveau!!: Permutation aléatoire et Nombre de Stirling · Voir plus »

Nombre eulérien

En mathématiques, et plus précisément en analyse combinatoire, le nombre eulérien, est le nombre de permutations des entiers de 1 à pour lesquelles exactement éléments sont plus grands que l'élément précédent (permutations avec « montées » (0\leqslant k\leqslant n-1). Les nombres eulériens sont les coefficients des polynômes eulériens: Ces polynômes apparaissent au numérateur d'expressions liées à la fonction génératrice de la suite 1^n,\ 2^n,\ 3^n,\ \dots. Ces nombres forment la. Les nombres sont aussi notés et \left \langle \right \rangle.

Nouveau!!: Permutation aléatoire et Nombre eulérien · Voir plus »

Permutation

En mathématiques, la notion de permutation exprime l'idée de réarrangement d'objets discernables.

Nouveau!!: Permutation aléatoire et Permutation · Voir plus »

Sous-suite

En mathématiques, une sous-suite (ou une suite extraite) est une suite obtenue en ne prenant que certains éléments (une infinité) d'une suite de départ.

Nouveau!!: Permutation aléatoire et Sous-suite · Voir plus »

Théorème central limite

La loi normale, souvent appelée la « courbe en cloche ». Le théorème central limite (aussi appelé théorème limite central, théorème de la limite centrale ou théorème de la limite centrée) établit la convergence en loi de la somme d'une suite de variables aléatoires vers la loi normale.

Nouveau!!: Permutation aléatoire et Théorème central limite · Voir plus »

Variable aléatoire à densité

En théorie des probabilités, une variable aléatoire à densité est une variable aléatoire réelle, scalaire ou vectorielle, pour laquelle la probabilité d'appartenance à un domaine se calcule à l'aide d'une intégrale sur ce domaine.

Nouveau!!: Permutation aléatoire et Variable aléatoire à densité · Voir plus »

Variable centrée réduite

En théorie des probabilités et en statistique, une variable centrée réduite est la variable transformée d'une variable aléatoire par une application affine, de telle sorte que sa moyenne soit nulle et son écart type égal à un.

Nouveau!!: Permutation aléatoire et Variable centrée réduite · Voir plus »

Redirections ici:

Permutation aleatoire.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »