Random permutation (original) (raw)
A random permutation is a random ordering of a set of objects, that is, a permutation-valued random variable. The use of random permutations is often fundamental to fields that use randomized algorithms such as coding theory, cryptography, and simulation. A good example of a random permutation is the shuffling of a deck of cards: this is ideally a random permutation of the 52 cards.
| Property | Value |
|---|---|
| dbo:abstract | Eine zufällige Permutation oder Zufallspermutation ist in der Mathematik eine zufällige Anordnung einer Menge von Objekten. Beispielsweise ist das Mischen der Karten eines Kartenspiels (im Idealfall) eine zufällige Permutation der Karten. In der Stochastik werden zufällige Permutationen als gleichverteilte Zufallsvariablen aus einem diskreten Wahrscheinlichkeitsraum angesehen, deren Werte Permutationen sind. So können auch Kennzahlen zufälliger Permutationen, wie die Anzahl der Fixpunkte, Fehlstände oder Zyklen, als diskrete Zufallsvariablen angesehen werden, deren Verteilungen dann analysiert werden. Im Computer können pseudozufällige Permutationen effizient mit dem Fisher-Yates-Verfahren generiert werden. Zufällige Permutationen werden unter anderem bei der Analyse von Sortierverfahren, in der Kryptographie und Kodierungstheorie sowie im Rahmen randomisierter Algorithmen untersucht. (de) A random permutation is a random ordering of a set of objects, that is, a permutation-valued random variable. The use of random permutations is often fundamental to fields that use randomized algorithms such as coding theory, cryptography, and simulation. A good example of a random permutation is the shuffling of a deck of cards: this is ideally a random permutation of the 52 cards. (en) 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. Plusieurs algorithmes existent pour générer des permutations aléatoires à partir d'un générateur de nombres aléatoires, par exemple le mélange de Fisher-Yates. (fr) Uma permutação aleatória é um ordenação aleatória de um conjunto de objetos, isto é, uma variável aleatória com valor de permutação. O uso de permutações aleatórias é muitas vezes fundamental para campos que utilizam algoritmos aleatórios, tais como teoria de códigos, criptografia e simulação. Um bom exemplo de uma permutação aleatória é a embaralhar um baralho de cartas, isto é, idealmente, uma permutação aleatória de 52 cartas. (pt) Случайная перестановка — это случайное упорядочение множества объектов, то есть случайная величина, элементарными событиями которой являются перестановки. Использование случайных перестановок зачастую является базой в областях, использующих рандомизированные алгоритмы. К таким областям относятся теория кодирования, криптография и моделирование. Хорошим примером случайной перестановки является тасование колоды карт. (ru) |
| dbo:wikiPageExternalLink | http://mathworld.wolfram.com/RandomPermutation.html https://web.archive.org/web/20180619075139/http:/www.techuser.net/randpermgen.html |
| dbo:wikiPageID | 1493236 (xsd:integer) |
| dbo:wikiPageLength | 5850 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1107719822 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Probability_distribution dbr:Algorithm dbc:Randomized_algorithms dbr:Permutation dbr:Random_permutation_statistics dbc:Permutations dbr:Cryptography dbr:MathWorld dbr:Moment_(mathematics) dbr:Population_genetics dbr:Expected_value dbr:Fixed_point_(mathematics) dbr:Faro_shuffle dbr:Golomb–Dickman_constant dbr:Pseudorandom_number_generator dbr:Random dbr:Random_variable dbr:Coding_theory dbr:Diehard_tests dbr:Playing_card dbr:Poisson_distribution dbr:Identity_function dbr:Inclusion–exclusion_principle dbr:Randomized_algorithm dbr:Sequence dbr:Simulation dbr:Uniform_distribution_(discrete) dbr:Ewens's_sampling_formula dbr:Fisher–Yates_shuffle dbr:Pseudorandom_permutation dbr:Shuffling dbr:Randomness_test dbr:Shuffle |
| dbp:wikiPageUsesTemplate | dbt:Main dbt:Reflist dbt:Short_description |
| dcterms:subject | dbc:Randomized_algorithms dbc:Permutations |
| rdf:type | yago:Abstraction100002137 yago:Change107296428 yago:Event100029378 yago:Happening107283608 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Substitution107443761 yago:Variation107337390 yago:WikicatPermutations |
| rdfs:comment | A random permutation is a random ordering of a set of objects, that is, a permutation-valued random variable. The use of random permutations is often fundamental to fields that use randomized algorithms such as coding theory, cryptography, and simulation. A good example of a random permutation is the shuffling of a deck of cards: this is ideally a random permutation of the 52 cards. (en) 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. Plusieurs algorithmes existent pour générer des permutations aléatoires à partir d'un générateur de nombres aléatoires, par exemple le mélange de Fisher-Yates. (fr) Uma permutação aleatória é um ordenação aleatória de um conjunto de objetos, isto é, uma variável aleatória com valor de permutação. O uso de permutações aleatórias é muitas vezes fundamental para campos que utilizam algoritmos aleatórios, tais como teoria de códigos, criptografia e simulação. Um bom exemplo de uma permutação aleatória é a embaralhar um baralho de cartas, isto é, idealmente, uma permutação aleatória de 52 cartas. (pt) Случайная перестановка — это случайное упорядочение множества объектов, то есть случайная величина, элементарными событиями которой являются перестановки. Использование случайных перестановок зачастую является базой в областях, использующих рандомизированные алгоритмы. К таким областям относятся теория кодирования, криптография и моделирование. Хорошим примером случайной перестановки является тасование колоды карт. (ru) Eine zufällige Permutation oder Zufallspermutation ist in der Mathematik eine zufällige Anordnung einer Menge von Objekten. Beispielsweise ist das Mischen der Karten eines Kartenspiels (im Idealfall) eine zufällige Permutation der Karten. In der Stochastik werden zufällige Permutationen als gleichverteilte Zufallsvariablen aus einem diskreten Wahrscheinlichkeitsraum angesehen, deren Werte Permutationen sind. So können auch Kennzahlen zufälliger Permutationen, wie die Anzahl der Fixpunkte, Fehlstände oder Zyklen, als diskrete Zufallsvariablen angesehen werden, deren Verteilungen dann analysiert werden. Im Computer können pseudozufällige Permutationen effizient mit dem Fisher-Yates-Verfahren generiert werden. Zufällige Permutationen werden unter anderem bei der Analyse von Sortierverfahren, (de) |
| rdfs:label | Zufällige Permutation (de) Permutation aléatoire (fr) Random permutation (en) Permutação aleatória (pt) Случайная перестановка (ru) |
| owl:sameAs | freebase:Random permutation yago-res:Random permutation wikidata:Random permutation dbpedia-de:Random permutation dbpedia-fi:Random permutation dbpedia-fr:Random permutation dbpedia-no:Random permutation dbpedia-pt:Random permutation dbpedia-ru:Random permutation https://global.dbpedia.org/id/37VF9 |
| prov:wasDerivedFrom | wikipedia-en:Random_permutation?oldid=1107719822&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Random_permutation |
| is dbo:wikiPageRedirects of | dbr:Statistical_properties_of_symmetric_groups |
| is dbo:wikiPageWikiLink of | dbr:Schuette–Nesbitt_formula dbr:Bellman–Ford_algorithm dbr:Permutation dbr:Rencontres_numbers dbr:Resampling_(statistics) dbr:List_of_permutation_topics dbr:Random_permutation_statistics dbr:100_prisoners_problem dbr:Punchscan dbr:Planarity dbr:Mantel_test dbr:Markov_Chains_and_Mixing_Times dbr:Random_binary_tree dbr:Btrfs dbr:Locality-sensitive_hashing dbr:Dictatorship_mechanism dbr:Discrete_uniform_distribution dbr:Fractional_approval_voting dbr:Golomb–Dickman_constant dbr:Bingo_card dbr:Circular_layout dbr:MinHash dbr:Oded_Schramm dbr:Longest_increasing_subsequence dbr:Factorial dbr:Turán's_theorem dbr:Planarization dbr:Ewens's_sampling_formula dbr:Fisher–Yates_shuffle dbr:Randomization dbr:Stirling_numbers_of_the_second_kind dbr:Petal_projection dbr:Pseudorandom_permutation dbr:Shuffling dbr:Random_oracle dbr:Random_priority_item_allocation dbr:Statistical_properties_of_symmetric_groups |
| is foaf:primaryTopic of | wikipedia-en:Random_permutation |