Permutation (original) (raw)
Permutace n-prvkové množiny je uspořádaná n-tice obsahující každý prvek právě jednou, takže jednoznačně určuje jedno z možných uspořádání těchto prvků. Odtud (řídce užívané) české synonymum pro permutaci pořadí. Ekvivalentní definice je, že se jedná o n-prvkovou variaci z n prvků. V kombinatorice se také uvažují permutace s opakováním, zahrnující i taková uspořádání prvků, ve kterém se některé prvky vyskytují vícekrát. Obecně je permutace (bez opakování) chápána jako bijektivní zobrazení množiny na sebe.
| Property | Value |
|---|---|
| dbo:abstract | في الرياضيات، تبديلة (جمع تبديلات) أو تبديل (بالإنجليزية: Permutation) هي عملية ترتيب عناصر مجموعة في متسلسلة أو بترتيب معين. إذا كانت العناصر مرتبة، فعملية إعادة ترتيب عناصرها تسمى تبديلا.تختلف التبديلات عن التوافيق والتي تعرف بأنها مختارات لعناصر من مجموعة ما بدون اعتبار الترتيب. على سبيل المثال: يوجد تبديلات للمجموعة وهي كالآتي: .هذه هي جميع الترتيبات الممكنة لمجموعة من عناصر. قلب كلمات لها حروف مختلفة أيضا تشكل نوعا من التبديلات. فأي حروف في أي كلمة مرتبة بترتيب معين لكن قلب أو إعادة ترتيب الحروف يعتبر تبديلا.دراسة تبديلات المجموعات المنتهية موضوع مهم في مجال التوافقيات ونظرية الزمر. تُدرس التبديلات في أغلب فروع الرياضيات وفي مجالات عديدة في العلوم. يتم استخدام التبديلات في علوم الحاسب لتحليل ترتيب خوارزمية وميكانيكا الكم وأيضا في الأحياء. عدد التبديلات التي يمكن أن تخضع لها مجموعة عدد عناصرها هو يساوي مضروب ، والذي يكتب بالصيغة . مضروب هو عملية ضرب جميع الأعداد الصحيحة الموجبة الأقل من أو يساوي . في الجبر وبالتحديد في نظرية الزمر، تبديل المجموعة هو تقابل من المجموعة نحو نفسها. والمقصود بالتقابل هو دالة من إلى حيث يوجد صورة واحدة لكل عنصر. وهـذا مرتبط بإعادة ترتيب عناصر حيث يستبدل كل عنصر بالصورة المقابلة له . فعلى سبيل المثال، ممكن كتابة التبديلة المذكورة اعلاه بالدالة المعرفة كالتالي: . تشكل مجموعة جميع التبديلات الممكنة لمجموعة ما زمرة تُدعى زمرة تبديلات.المهم في هذه الزمرة هو أن عملية تحصيل أي تبديلتين ينتج عنها تبديلة جديدة. ممكن أن تُشكل أي تبديلة لمجموعة عناصر بإحدى طريقتين: إما بترتيب مركباته أو باستخدام اسلوب التعويض لأحد الرموز. بالغالب نستخدم المجموعة لكن لايوجد أيضا مانع لإستخدام أي مجموعة. في إطار التركيبات الابتدائية، يُستخدم مصطلحي التبديلات الجزئية وتبديلات لـ (k-permutations) والتي تعني بترتيب عدد من العناصر المختلفة المختارة من مجموعة ما. وعندما تكون (partial permutations ) تساوي عدد عناصر المجموعة فإن هذين التبديلين يعتبر تبديلات للمجموعة ككل. (ar) Permutace n-prvkové množiny je uspořádaná n-tice obsahující každý prvek právě jednou, takže jednoznačně určuje jedno z možných uspořádání těchto prvků. Odtud (řídce užívané) české synonymum pro permutaci pořadí. Ekvivalentní definice je, že se jedná o n-prvkovou variaci z n prvků. V kombinatorice se také uvažují permutace s opakováním, zahrnující i taková uspořádání prvků, ve kterém se některé prvky vyskytují vícekrát. Obecně je permutace (bez opakování) chápána jako bijektivní zobrazení množiny na sebe. (cs) Permutació en matemàtiques, és una noció que té significats lleugerament diferents, tots ells relacionats amb l'acte de permutar (rearranjar) objectes o valors. Les permutacions ocorren, en maneres més o menys prominents, en gairebé cada domini de les matemàtiques. Les permutacions sorgeixen, també, en l'estudi de l'algorisme d'ordenació en informàtica. Donat un conjunt finit, la permutació és cadascuna de les possibles ordenacions de tots els elements d'aquest conjunt. Per exemple en el conjunt , cada ordenació possible dels seus elements, sense repetir-los, és una permutació. Hi a en total 6 permutacions per a aquests elements: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" i "3,2,1". Alternativament es pot considerar objectes diferents, representats per: fins a l'enèsim. De quantes maneres es poden disposar aquests elements disposant-los en una línia recta? Aquestes maneres d'ordenar tals elements es diuen permutacions. La noció de permutació acostuma a aparèixer en dos contexts: * Com noció fonamental de combinatòria, centrant-se en el problema del seu recompte. * En teoria de grups, al definir els grups simètrics. Les permutacions es fan servir en gairebé totes les branques de les matemàtiques i en molts altres camps de la ciència. En informàtica, s'utilitzen per analitzar algorismes d'ordenació; en física quàntica, per descriure estats de partícules; i en biologia, per descriure seqüències d'ARN. El nombre de permutacions de n objectes diferents és n factorial, normalment escrit com n!, que significa el producte de tots els enters positius menors o iguals a n. (ca) Μια μετάθεση ενός συνόλου αντικειμένων είναι μια τοποθέτηση των αντικειμένων αυτών με μια συγκεκριμένη σειρά. Για παράδειγμα, ας πάρουμε το σύνολο {Α,Β,Γ}.Αυτό το σύνολο έχει 6 μεταθέσεις, τις (Α,Β,Γ),(Α,Γ,Β),(Β,Α,Γ),(Β,Γ,Α),(Γ,Α,Β),(Γ,Β,Α). Ο αριθμός (το πλήθος) των μεταθέσεων συνόλου με ν στοιχεία είναι ν!(νι παραγοντικό, δηλαδή ν(ν-1)(ν-2)...·3·2·1 . Ο ακόλουθος πίνακας είναι βοηθητικός στην κατανόηση της αντιστοιχίας του πλήθους των στοιχείων ενός συνόλου με το πλήθος των δυνατών μεταθέσεών τους. Αριθμός στοιχείων συνόλου - Πλήθος μεταθέσεων 1 → 1!=1 2 → 2!=2 3 → 3!=6 4 → 4!=24 5 → 5!=120 6 → 6!=720 7 → 7!=5.040 8 → 8!=40.320 9 → 9!=362.880 10 → 10!=3.628.800 11 → 11!=39.916.800 12 → 12!=479.001.600 Επισημαίνεται ότι οι μεταθέσεις, σε αντίθεση με τις διατάξεις (λήμμα διάταξη), αφορούν όλα τα στοιχεία ενός συνόλου. (el) En la matematiko permutaĵo estas ĉiu el la eblaj diversaj manieroj vicigi la elementojn de certa aro. Ekzemple, la diversaj permutaĵoj de la elementoj a, b, c estas: abc, acb, bac, bca, cab, cba. La kvanto de eblaj permutaĵoj de n elementoj estas ĉiam n! (do n faktoriale). (eo) Unter einer Permutation (von lateinisch permutare ‚vertauschen‘) versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge. Je nachdem, ob manche Objekte mehrfach auftreten dürfen oder nicht, spricht man von einer Permutation mit Wiederholung oder einer Permutation ohne Wiederholung. Die Anzahl der Permutationen ohne Wiederholung ergibt sich als Fakultät, während die Anzahl der Permutationen mit Wiederholung über Multinomialkoeffizienten angegeben wird. In der Gruppentheorie ist eine Permutation ohne Wiederholung eine bijektive Selbstabbildung einer in der Regel endlichen Menge, wobei als Referenzmengen meist die ersten natürlichen Zahlen verwendet werden. Die Menge der Permutationen der ersten natürlichen Zahlen bildet mit der Hintereinanderausführung als Verknüpfung die symmetrische Gruppe vom Grad . Das neutrale Element dieser Gruppe stellt die identische Permutation dar, während das inverse Element die inverse Permutation ist. Die Untergruppen der symmetrischen Gruppe sind die Permutationsgruppen. Wichtige Kenngrößen von Permutationen sind ihr Zykeltyp, ihre Ordnung und ihr Vorzeichen. Mit Hilfe der Fehlstände einer Permutation lässt sich auf der Menge der Permutationen fester Länge eine partielle Ordnung definieren. Über ihre Inversionstafel kann zudem jeder Permutation eine eindeutige Nummer in einem fakultätsbasierten Zahlensystem zugeordnet werden. Wichtige Klassen von Permutationen sind zyklische, fixpunktfreie, selbstinverse und alternierende Permutationen. Permutationen besitzen vielfältige Einsatzbereiche innerhalb und außerhalb der Mathematik, beispielsweise in der linearen Algebra (Leibniz-Formel), der Analysis (Umordnung von Reihen), der Graphentheorie und Spieltheorie, der Kryptographie (Verschlüsselungsverfahren), der Informatik (Sortierverfahren) und der Quantenmechanik (Pauli-Prinzip). (de) Matematikan, multzo baten permutazioa, oro har, taldekideak sekuentzia edo batean antolatzea da, edo, multzoa ordenatuta badago, multzo ordenatu baten edo n-kote elementuen ordena edo posizioa aldatzea. "Permutazio" hitzak multzo ordenatu baten ordena lineala aldatzeko egintzari edo prozesuari ere egiten dio erreferentzia. Permutazioak eta konbinazioak desberdinak dira, ordena kontuan hartu gabe multzo bateko kide batzuen hautespenak baitira. Adibidez, n-kote gisa idatzita, multzo osoaren sei permutazio daude, hau da: (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2) eta (3, 2, 1). Hauek dira hiru elementuen multzo honen antolamendu posible guztiak. Letra desberdinak dituzten hitzen anagramak ere permutazioak dira: letrak jadanik ordenatuta daude jatorrizko hitzean, eta anagrama letren berrantolaketa da. Multzo finituen permutazioak aztertzea gai garrantzitsua da konbinatoriaren eta talde-teoriaren arloetan. Permutazioak matematikaren ia adar guztietan eta zientziaren beste alor askotan erabiltzen dira. Informatikan, antolamendu-algoritmoak aztertzeko erabiltzen dira; fisika kuantikoan, partikulen egoerak deskribatzeko; eta biologian, RNAren sekuentziak deskribatzeko. n objektu desberdinen permutazio kopurua n faktoriala da, normalean n! bezala idazten dena, eta n baino txikiagoak edo berdinak diren osoko positibo guztien biderkadura adierazten du. Multzo baten permutazio guztien multzoak izeneko taldea osatzen du. Taldeko eragiketa osaera da (elkarren segidan bi berrantolaketa egitea), eta horren ondorioz beste berrantolamendu bat lortzen da. Permutazioen propietateak multzoko elementuen izaeraren araberakoak ez direnez, multzoaren permutazioak hartzen dira kontuan permutazioak aztertzeko. (eu) En matemáticas, una permutación de un conjunto es, en términos generales, una disposición de sus miembros en una secuencia u orden lineal, o si el conjunto ya está ordenado, una variación del orden o posición de los elementos de un conjunto ordenado o una tupla. La palabra "permutación" también se refiere al acto o proceso de cambiar el orden lineal de un conjunto ordenado. Las permutaciones difieren de las combinaciones, que son selecciones de algunos miembros de un conjunto sin importar el orden. Por ejemplo, escritas como tuplas, hay seis permutaciones del conjunto {1, 2, 3}, a saber (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2) y (3, 2, 1). Estas son todas las ordenaciones posibles de este conjunto de tres elementos. Los anagramas de palabras cuyas letras son diferentes también son permutaciones: las letras ya están ordenadas en la palabra original, y el anagrama es una reordenación de las letras. El estudio de las permutaciones de es un tema importante en los campos de la combinatoria y la teoría de grupos. Las permutaciones se utilizan en casi todas las ramas de las matemáticas y en muchos otros campos de la ciencia. En informática, se utilizan para analizar algoritmos de ordenación; en física cuántica, para describir estados de partículas; y en biología, para describir secuencias de ARN. El número de permutaciones de n objetos distintos es n factorial, normalmente escrito como n!, que significa el producto de todos los enteros positivos menores o iguales a n. Técnicamente, una permutación de un set S se define como una biyección de S a sí mismo. Es decir, es una función de S a S para la cual cada elemento ocurre exactamente una vez como un valor de imagen. Esto está relacionado con el reordenamiento de los elementos de S en el que cada elemento s es reemplazado por el correspondiente f(s). Por ejemplo, la permutación (3, 1, 2) mencionada anteriormente es descrita por la función definida como . El conjunto de todas las permutaciones de un conjunto forman un llamado grupo simétrico del conjunto. La operación de grupo es la (realizar dos reordenamientos dados sucesivamente), que da como resultado otro reordenamiento. Como las propiedades de las permutaciones no dependen de la naturaleza de los elementos del conjunto, suelen ser las permutaciones del conjunto las que se consideran para estudiar las permutaciones. En combinatoria elemental, las k-permutaciones, o , son los arreglos ordenados de k elementos distintos seleccionados de un conjunto. Cuando k es igual al tamaño del conjunto, son las permutaciones del conjunto. (es) Sa mhatamaitic, is éard is iomalartú ann ná eagar de roinnt rudaí in ord áirithe. Go garbh, is éard atá i gceist le iomalartú tacar, socrú dá chomhaltaí i seicheamh nó in ord líneach, nó má tá an tacar ordaithe cheana féin, atheagrú ar a eilimintí. Má scríobhtar na litreacha A, B agus C ina líne, ceann i ndiaidh a chéile, 6 eagar is féidir a bheith orthu: ABC ACB BAC BCA CAB CBA. Iomalartú a thugtar ar gach eagar; mar sin 6 iomalartú dhifriúla is féidir a bheith ann. Tagraíonn an focal " iomalartú" freisin don ghníomh nó don phróiseas chun ord líneach tacar ordaithe a athrú. (ga) In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or process of changing the linear order of an ordered set. Permutations differ from combinations, which are selections of some members of a set regardless of order. For example, written as tuples, there are six permutations of the set {1, 2, 3}, namely (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), and (3, 2, 1). These are all the possible orderings of this three-element set. Anagrams of words whose letters are different are also permutations: the letters are already ordered in the original word, and the anagram is a reordering of the letters. The study of permutations of finite sets is an important topic in the fields of combinatorics and group theory. Permutations are used in almost every branch of mathematics, and in many other fields of science. In computer science, they are used for analyzing sorting algorithms; in quantum physics, for describing states of particles; and in biology, for describing RNA sequences. The number of permutations of n distinct objects is n factorial, usually written as n!, which means the product of all positive integers less than or equal to n. Technically, a permutation of a set S is defined as a bijection from S to itself. That is, it is a function from S to S for which every element occurs exactly once as an image value. This is related to the rearrangement of the elements of S in which each element s is replaced by the corresponding f(s). For example, the permutation (3, 1, 2) mentioned above is described by the function defined as . The collection of all permutations of a set form a group called the symmetric group of the set. The group operation is the composition (performing two given rearrangements in succession), which results in another rearrangement. As properties of permutations do not depend on the nature of the set elements, it is often the permutations of the set that are considered for studying permutations. In elementary combinatorics, the k-permutations, or partial permutations, are the ordered arrangements of k distinct elements selected from a set. When k is equal to the size of the set, these are the permutations of the set. (en) Permutasi (bahasa Belanda: permutatie, bahasa Inggris: permutation) adalah penyusunan kembali suatu kumpulan objek dalam urutan yang berbeda dari urutan yang semula. Sebagai contoh, kata-kata dalam kalimat sebelumnya dapat disusun kembali sebagai "adalah Permutasi suatu urutan yang berbeda urutan yang kumpulan semula objek penyusunan kembali dalam dari." Proses mengembalikan objek-objek tersebut pada urutan yang baku (sesuai ketentuan) disebut sorting. (in) En mathématiques, la notion de permutation exprime l'idée de réarrangement d'objets discernables. Une permutation d'objets distincts rangés dans un certain ordre correspond à un changement de l'ordre de succession de ces objets. La permutation est une des notions fondamentales en combinatoire, c'est-à-dire pour des problèmes de dénombrement et de probabilités discrètes. Elle sert ainsi à définir et à étudier le carré magique, le carré latin, le sudoku, ou le Rubik's Cube. Les permutations servent également à fonder la théorie des groupes, celle des déterminants, à définir la notion générale de symétrie, etc. (fr) 数学における置換（ちかん、英: permutation）の概念は、いくつか僅かに異なった意味で用いられるが、いずれも対象や値を「並べ替える」ことに関するものである。有り体に言えば、対象からなる集合の置換というのは、それらの対象に適当な順番を与えて並べることを言う。例えば、集合 {1, 2, 3} の置換は、 (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1) の全部で六種類ある順序組である。単語のアナグラムは、単語を構成する文字列に対する置換として定められる。そういった意味での置換の研究は、一般には組合せ論に属する話題である。 相異なる n 個の対象の置換の総数は n×(n − 1)×(n − 2)×...×2×1 通りであり、これは "n!" と書いて n の階乗と呼ばれる。 置換の概念は、多かれ少なかれ（あるいは陰に陽に）、数学のほとんどすべての領域に現れる。たとえばある有限集合上に異なる順序付けが考えられる場合に、単にそれらの順番を無視したいとか、無視した時にどれほどの配置が同一視されるかを知る必要があるなどの理由で、置換が行われることも多い。同様の理由で、置換は計算機科学におけるソートアルゴリズムの研究において生じる。 代数学、特に群論において、集合 S 上の置換は S から自身への全単射（つまり写像 S → S で S の各元が像としてちょうど一つずつ現れるもの）として定義される。これは各元 s を対応する f(s) と入れ替えるという意味での S の並べ替え (rearrangement) と関連する。このような置換の全体は対称群と呼ばれる群を成す。重要なことは、置換の合成が定義できること、つまり二つの並べ替えを続けて行うと、それは全体として別の並べ替えになっているということである。S 上の置換は、S の元（あるいはそれを特定の記号によって置き換えたもの）を対象として、それらに対象の並べ替えとして作用する。 初等組合せ論において、「順列と置換」はともに n 元集合から k 個の元を取り出す方法として可能なものを数え上げる問題に関するもので、取り出す順番を勘案するのが k-順列、順番を無視するのが k-組合せである。k = n の場合には、k-順列は本項に言う意味での置換となるが、それ以外の場合には順列の項へ譲る。 (ja) Una permutazione è un modo di ordinare in successione oggetti distinti, come nell'anagramma di una parola. In termini matematici una permutazione di un insieme si definisce come una funzione biiettiva . (it) ( 다른 뜻에 대해서는 순열 (동음이의) 문서를 참고하십시오.) 수학에서 순열(順列, 문화어: 차례무이, 영어: permutation 퍼뮤테이션[*]) 또는 치환(置換)은 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산이다. 즉, 정의역과 공역이 같은 전단사 함수이다. 개의 원소에 대한 순열의 수는 의 계승 과 같다. 주어진 집합의 순열은 함수의 합성에 따라 대칭군이라고 불리는 군을 이룬다. 이와 같이 주어진 집합의 전부 또는 일부 순열들로 구성된 군(즉, 대칭군의 부분군)을 순열군(順列群, 영어: permutation group)이라고 일컫기도 한다. 예를 들어, 모든 짝순열의 집합은 대칭군의 부분군이며, 이를 교대군이라고 한다. 조합론에서는 더 많은 순열의 개념들이 사용된다. 예컨대 개의 원소에서 개의 원소를 골라 배열하는 방법들의 가짓수는 하강 계승 과 같다. (ko) Permutacja (łac. permutatio „zmiana, wymiana”) – wzajemnie jednoznaczne przekształcenie pewnego zbioru na siebie. Najczęściej termin ten oznacza funkcję na zbiorach skończonych. Permutacje zbiorów skończonych mogą być utożsamiane z ustawianiem elementów zbioru w pewnej kolejności. W poniższym artykule zbiór wszystkich permutacji zbioru będzie oznaczany jeżeli to zapisywany on będzie symbolem (zob. pozostałe oznaczenia w artykule o grupach permutacji). (pl) Een permutatie van een eindige verzameling (van bijvoorbeeld voorwerpen of getallen) is een herschikking ervan, dat wil zeggen het uitvoeren van nul of meer verwisselingen. Uitgaande van een bepaalde beginvolgorde kan men een permutatie verkrijgen door te kiezen welke men als eerste neemt, vervolgens welke van de overige men als tweede neemt, enzovoort tot alle gekozen zijn. Als er een standaardvolgorde is zoals bij de verzameling {1, 2, 3, 4} neemt men deze wel impliciet als beginvolgorde, waardoor de permutaties corresponderen met de mogelijke volgordes. Permutaties zijn onder meer belangrijk in kansrekening, statistiek en combinatoriek. Het begrip kan ook worden gedefinieerd voor een oneindige verzameling. (nl) Em matemática, especialmente na álgebra abstrata e áreas relacionadas, uma permutação é uma bijeção, de um conjunto finito X nele mesmo. Em combinatória, o termo permutação tem um significado tradicional, que é usado para incluir listas ordenadas sem repetição, mas não exaustiva (portanto com menos elementos do que o máximo possível). O conceito de permutação expressa a ideia de que objetos distintos podem ser arranjados em inúmeras ordens diferentes. Por exemplo, com os números de um a seis, cada ordem possível produz uma lista dos números, sem repetições. Uma de tais permutações é: (3, 4, 6, 1, 2, 5). Por exemplo, quando se dá dois passos, um após o outro, podemos ter duas permutações: "pé esquerdo-pé direito" ou "pé direito-pé esquerdo", dependendo apenas do pé que dá o primeiro passo. Um exemplo mais complexo seria o do "change ringing", que é a arte de badalar sinos de afinação distinta em uma série de padrões. Há muitas ordens diferentes na qual um conjunto de seis sinos, cujas afinações diferem entre si, ou seja, cada um com um tom diferente, pode soar. Se os sinos forem numerados de um a seis, cada possível ordem terá uma lista com os números referente a ela e não haverá repetição alguma. Há inúmeras formas de se definir formalmente o conceito de permutação. Uma permutação é uma sequência ordenada contendo cada símbolo de um conjunto uma única vez; tanto (1, 2, 2, 3, 4, 5, 6) quanto (1, 2, 4, 5, 6) não são permutações do conjunto dos números de 1 a 6. Pode-se assim apontar a diferença essencial entre uma permutação e um conjunto: em uma permutação, a ordem é relevante, já que os elementos são arranjados em uma ordem específica. (pt) Перестано́вка в комбинаторике — упорядоченный набор без повторений чисел обычно трактуемый как биекция на множестве , которая числу ставит в соответствие -й элемент из набора. Число при этом называется длиной перестановки. В теории групп под перестановкой произвольного множества подразумевается биекция этого множества на себя. Как синоним слову «перестановка» в этом смысле некоторые авторы используют слово подстановка. (Другие авторы подстановкой называют наглядный способ записи перестановки. Более существенное отличие состоит в том, что подстановка — это непосредственно функция, а перестановка — результат применения этой функции к элементам последовательности.) Термин «перестановка» возник потому, что сначала брались объекты, каким-то образом расставленные, а другие способы упорядочения требовали переставить эти объекты.. Перестановкой называются наборы, состоящие из одного и того же числа элементов, отличающихся только порядком следования элементов. (ru) Inom matematiken används termen permutation i flera besläktade betydelser, nämligen som en funktion, en omordning, eller som ett urval. (sv) 排列（英語：Permutation）是將相異物件或符號根據確定的順序重排。每個順序都稱作一個排列。例如，從一到六的數字有720種排列，對應於由這些數字組成的所有不重複亦不闕漏的序列，例如"4, 5, 6, 1, 2, 3" 與1, 3, 5, 2, 4, 6。 置換（排列）的廣義概念在不同語境下有不同的形式定義： * 在集合論中，一個集合的置換是從該集合映至自身的雙射；在有限集的情況，便與上述定義一致。 * 在組合數學中，置換一詞的傳統意義是一個有序序列，其中元素不重複，但可能有闕漏。例如1,2,4,3可以稱為1,2,3,4,5,6的一個置換，但是其中不含5,6。此時通常會標明為「從n個對象取r個對象的置換」。 (zh) Перестановкою скінченної множини називається впорядкований набір без повторів із її елементів. Перестановка — довільна бієкція . Усього існує (факторіал) різних перестановок, де (потужність множини (кількість елементів у ній)). (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Permutations_RGB.svg?width=300 |
| dbo:wikiPageExternalLink | https://archive.org/details/discretemathemat0000gers http://irma.math.unistra.fr/~foata/paper/pub14.html |
| dbo:wikiPageID | 44027 (xsd:integer) |
| dbo:wikiPageLength | 75680 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1118545340 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Robert_Sedgewick_(computer_scientist) dbr:Ronald_Fisher dbr:Swap_(computer_science) dbc:Arab_inventions dbr:Bhāskara_II dbr:Binomial_coefficient dbr:Biology dbr:Permutation_category dbr:Rencontres_numbers dbr:Richard_P._Stanley dbr:Derangement dbr:Insertion_sort dbr:Inversion_(discrete_mathematics) dbr:List_of_permutation_topics dbr:John_Wiley_&_Sons dbr:Pochhammer_symbol dbr:Permutation_representation_(symmetric_group) dbr:Quantum_physics dbc:Factorial_and_binomial_topics dbc:Permutations dbr:Column_vector dbr:Commutative dbr:Convolution dbr:Anagram dbr:Ancient_Society_of_College_Youths dbr:Mathematics dbr:Mathematics_in_medieval_Islam dbr:Error_detection_and_correction dbr:Narayana_Pandit dbr:Necklace_(combinatorics) dbr:Function_(mathematics) dbr:Function_composition dbr:Galois_theory dbr:Multinomial_coefficient dbr:Multiset dbr:Conjugacy_class dbr:Miklós_Bóna dbr:Arabic_language dbr:Levi-Civita_symbol dbr:Lexicographic_order dbr:Linear_order dbr:Bijective dbr:Closure_(mathematics) dbr:Combination dbr:Combinatorics dbr:Computer_science dbr:Zero-based_numbering dbr:Évariste_Galois dbr:Frank_Yates dbr:Identity_element dbr:Standard_basis dbr:Major_index dbr:Substitution_cipher dbr:Augustin-Louis_Cauchy dbr:Bubble_sort dbr:Total_order dbr:Tuple dbr:Disjoint_sets dbr:Heap's_algorithm dbr:Heinrich_August_Rothe dbr:Linked_list dbr:Square_matrix dbr:3GPP_Long_Term_Evolution dbr:Addison-Wesley dbr:Al-Khalil_ibn_Ahmad_al-Farahidi dbr:Cyclic_order dbr:Cyclic_permutation dbr:Alternating_permutation dbr:Equivalence_relation dbr:Finite_set dbr:Fixed_point_(mathematics) dbr:Partition_(number_theory) dbr:Cayley_table dbr:Equivalence_classes dbr:Lehmer_code dbr:Even_and_odd_permutations dbr:Probability dbr:RNA dbr:Group_(mathematics) dbr:Adjacent_transposition dbr:Inverse_element dbr:Array_data_structure dbr:Associative_property dbr:Associativity dbr:Least_common_multiple dbr:Big_O_notation dbr:Bijection dbr:Hexagram_(I_Ching) dbr:Transposition_(mathematics) dbr:Mixed_radix dbr:Joseph_Louis_Lagrange dbr:Twelvefold_way dbr:Dominique_Foata dbr:Pinyin dbr:Polynomial dbr:Sorting_algorithm dbr:Sorting_network dbr:Group_theory dbr:Group_operation dbr:Cryptographer dbr:I_Ching dbr:Orbit_(group_theory) dbr:Change_ringing dbr:Sequence dbr:Set_(mathematics) dbr:Meander_(mathematics) dbr:Signature_(permutation) dbr:Eulerian_number dbr:Fabian_Stedman dbr:Factorial dbr:Factorial_number_system dbr:Image_(mathematics) dbr:Symmetric_group dbr:Partial_permutation dbr:The_Art_of_Computer_Programming dbr:Random_permutation dbr:Lilavati dbr:Permutation_pattern dbr:Pseudocode dbr:Piecewise dbr:Sides_of_an_equation dbr:Interleaver dbr:Permutation_group dbr:Superpattern dbr:Superpermutation dbr:Steinhaus–Johnson–Trotter_algorithm dbr:Josephus_permutation dbr:Word_(mathematics) dbr:Turbo_codes dbr:G._&_C._Merriam_Company dbr:Lexicographic_ordering dbr:Increasing dbr:Induction_(mathematics) dbr:Allyn_and_Bacon dbr:Permutation_polynomials dbr:Identity_permutation dbr:Q-factorial dbr:Composition_of_functions dbr:Stirling_number_of_the_first_kind dbr:Weak_order_of_permutations dbr:Wikt:permutation dbr:File:Rubik's_cube.svg dbr:File:Symmetric_group_3;_Cayley_table;_matrices.svg dbr:File:15-Puzzle.jpg dbr:File:Permutation_generation_algorithms.svg dbr:File:Permutations_RGB.svg dbr:File:Permutations_with_repetition.svg |
| dbp:date | September 2016 (en) |
| dbp:id | p/p072270 (en) |
| dbp:reason | Bioinformation is on Beall's list of questionable journals; it may provide only token peer-review (en) |
| dbp:title | Permutation (en) |
| dbp:wikiPageUsesTemplate | dbt:Springer dbt:= dbt:Anchor dbt:Citation dbt:Cite_journal dbt:Commons_category dbt:Div_col dbt:Div_col_end dbt:Efn dbt:Harvtxt dbt:Legend-inline dbt:Main dbt:Math dbt:Mvar dbt:Notelist dbt:Other_uses dbt:Portal dbt:Redirect dbt:Reflist dbt:Section_link dbt:Sfn dbt:Short_description dbt:Unreliable_source? dbt:Wikiversity dbt:Google_books dbt:Harvid dbt:Harvnb dbt:Diagonal_split_header |
| dcterms:subject | dbc:Arab_inventions dbc:Factorial_and_binomial_topics dbc:Permutations |
| rdf:type | yago:Abstraction100002137 yago:Change107296428 yago:Event100029378 yago:Happening107283608 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Substitution107443761 yago:Variation107337390 yago:WikicatPermutations |
| rdfs:comment | Permutace n-prvkové množiny je uspořádaná n-tice obsahující každý prvek právě jednou, takže jednoznačně určuje jedno z možných uspořádání těchto prvků. Odtud (řídce užívané) české synonymum pro permutaci pořadí. Ekvivalentní definice je, že se jedná o n-prvkovou variaci z n prvků. V kombinatorice se také uvažují permutace s opakováním, zahrnující i taková uspořádání prvků, ve kterém se některé prvky vyskytují vícekrát. Obecně je permutace (bez opakování) chápána jako bijektivní zobrazení množiny na sebe. (cs) En la matematiko permutaĵo estas ĉiu el la eblaj diversaj manieroj vicigi la elementojn de certa aro. Ekzemple, la diversaj permutaĵoj de la elementoj a, b, c estas: abc, acb, bac, bca, cab, cba. La kvanto de eblaj permutaĵoj de n elementoj estas ĉiam n! (do n faktoriale). (eo) Sa mhatamaitic, is éard is iomalartú ann ná eagar de roinnt rudaí in ord áirithe. Go garbh, is éard atá i gceist le iomalartú tacar, socrú dá chomhaltaí i seicheamh nó in ord líneach, nó má tá an tacar ordaithe cheana féin, atheagrú ar a eilimintí. Má scríobhtar na litreacha A, B agus C ina líne, ceann i ndiaidh a chéile, 6 eagar is féidir a bheith orthu: ABC ACB BAC BCA CAB CBA. Iomalartú a thugtar ar gach eagar; mar sin 6 iomalartú dhifriúla is féidir a bheith ann. Tagraíonn an focal " iomalartú" freisin don ghníomh nó don phróiseas chun ord líneach tacar ordaithe a athrú. (ga) Permutasi (bahasa Belanda: permutatie, bahasa Inggris: permutation) adalah penyusunan kembali suatu kumpulan objek dalam urutan yang berbeda dari urutan yang semula. Sebagai contoh, kata-kata dalam kalimat sebelumnya dapat disusun kembali sebagai "adalah Permutasi suatu urutan yang berbeda urutan yang kumpulan semula objek penyusunan kembali dalam dari." Proses mengembalikan objek-objek tersebut pada urutan yang baku (sesuai ketentuan) disebut sorting. (in) Una permutazione è un modo di ordinare in successione oggetti distinti, come nell'anagramma di una parola. In termini matematici una permutazione di un insieme si definisce come una funzione biiettiva . (it) ( 다른 뜻에 대해서는 순열 (동음이의) 문서를 참고하십시오.) 수학에서 순열(順列, 문화어: 차례무이, 영어: permutation 퍼뮤테이션[*]) 또는 치환(置換)은 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산이다. 즉, 정의역과 공역이 같은 전단사 함수이다. 개의 원소에 대한 순열의 수는 의 계승 과 같다. 주어진 집합의 순열은 함수의 합성에 따라 대칭군이라고 불리는 군을 이룬다. 이와 같이 주어진 집합의 전부 또는 일부 순열들로 구성된 군(즉, 대칭군의 부분군)을 순열군(順列群, 영어: permutation group)이라고 일컫기도 한다. 예를 들어, 모든 짝순열의 집합은 대칭군의 부분군이며, 이를 교대군이라고 한다. 조합론에서는 더 많은 순열의 개념들이 사용된다. 예컨대 개의 원소에서 개의 원소를 골라 배열하는 방법들의 가짓수는 하강 계승 과 같다. (ko) Permutacja (łac. permutatio „zmiana, wymiana”) – wzajemnie jednoznaczne przekształcenie pewnego zbioru na siebie. Najczęściej termin ten oznacza funkcję na zbiorach skończonych. Permutacje zbiorów skończonych mogą być utożsamiane z ustawianiem elementów zbioru w pewnej kolejności. W poniższym artykule zbiór wszystkich permutacji zbioru będzie oznaczany jeżeli to zapisywany on będzie symbolem (zob. pozostałe oznaczenia w artykule o grupach permutacji). (pl) Inom matematiken används termen permutation i flera besläktade betydelser, nämligen som en funktion, en omordning, eller som ett urval. (sv) 排列（英語：Permutation）是將相異物件或符號根據確定的順序重排。每個順序都稱作一個排列。例如，從一到六的數字有720種排列，對應於由這些數字組成的所有不重複亦不闕漏的序列，例如"4, 5, 6, 1, 2, 3" 與1, 3, 5, 2, 4, 6。 置換（排列）的廣義概念在不同語境下有不同的形式定義： * 在集合論中，一個集合的置換是從該集合映至自身的雙射；在有限集的情況，便與上述定義一致。 * 在組合數學中，置換一詞的傳統意義是一個有序序列，其中元素不重複，但可能有闕漏。例如1,2,4,3可以稱為1,2,3,4,5,6的一個置換，但是其中不含5,6。此時通常會標明為「從n個對象取r個對象的置換」。 (zh) Перестановкою скінченної множини називається впорядкований набір без повторів із її елементів. Перестановка — довільна бієкція . Усього існує (факторіал) різних перестановок, де (потужність множини (кількість елементів у ній)). (uk) في الرياضيات، تبديلة (جمع تبديلات) أو تبديل (بالإنجليزية: Permutation) هي عملية ترتيب عناصر مجموعة في متسلسلة أو بترتيب معين. إذا كانت العناصر مرتبة، فعملية إعادة ترتيب عناصرها تسمى تبديلا.تختلف التبديلات عن التوافيق والتي تعرف بأنها مختارات لعناصر من مجموعة ما بدون اعتبار الترتيب. على سبيل المثال: يوجد تبديلات للمجموعة وهي كالآتي: .هذه هي جميع الترتيبات الممكنة لمجموعة من عناصر. قلب كلمات لها حروف مختلفة أيضا تشكل نوعا من التبديلات. فأي حروف في أي كلمة مرتبة بترتيب معين لكن قلب أو إعادة ترتيب الحروف يعتبر تبديلا.دراسة تبديلات المجموعات المنتهية موضوع مهم في مجال التوافقيات ونظرية الزمر. . (ar) Permutació en matemàtiques, és una noció que té significats lleugerament diferents, tots ells relacionats amb l'acte de permutar (rearranjar) objectes o valors. Les permutacions ocorren, en maneres més o menys prominents, en gairebé cada domini de les matemàtiques. Les permutacions sorgeixen, també, en l'estudi de l'algorisme d'ordenació en informàtica. Donat un conjunt finit, la permutació és cadascuna de les possibles ordenacions de tots els elements d'aquest conjunt. La noció de permutació acostuma a aparèixer en dos contexts: (ca) Μια μετάθεση ενός συνόλου αντικειμένων είναι μια τοποθέτηση των αντικειμένων αυτών με μια συγκεκριμένη σειρά. Για παράδειγμα, ας πάρουμε το σύνολο {Α,Β,Γ}.Αυτό το σύνολο έχει 6 μεταθέσεις, τις (Α,Β,Γ),(Α,Γ,Β),(Β,Α,Γ),(Β,Γ,Α),(Γ,Α,Β),(Γ,Β,Α). Ο αριθμός (το πλήθος) των μεταθέσεων συνόλου με ν στοιχεία είναι ν!(νι παραγοντικό, δηλαδή ν(ν-1)(ν-2)...·3·2·1 . Ο ακόλουθος πίνακας είναι βοηθητικός στην κατανόηση της αντιστοιχίας του πλήθους των στοιχείων ενός συνόλου με το πλήθος των δυνατών μεταθέσεών τους. Αριθμός στοιχείων συνόλου - Πλήθος μεταθέσεων 1 → 1!=1 2 → 2!=2 3 → 3!=6 4 → 4!=24 5 → 5!=120 (el) Unter einer Permutation (von lateinisch permutare ‚vertauschen‘) versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge. Je nachdem, ob manche Objekte mehrfach auftreten dürfen oder nicht, spricht man von einer Permutation mit Wiederholung oder einer Permutation ohne Wiederholung. Die Anzahl der Permutationen ohne Wiederholung ergibt sich als Fakultät, während die Anzahl der Permutationen mit Wiederholung über Multinomialkoeffizienten angegeben wird. (de) En matemáticas, una permutación de un conjunto es, en términos generales, una disposición de sus miembros en una secuencia u orden lineal, o si el conjunto ya está ordenado, una variación del orden o posición de los elementos de un conjunto ordenado o una tupla. La palabra "permutación" también se refiere al acto o proceso de cambiar el orden lineal de un conjunto ordenado. El número de permutaciones de n objetos distintos es n factorial, normalmente escrito como n!, que significa el producto de todos los enteros positivos menores o iguales a n. . (es) Matematikan, multzo baten permutazioa, oro har, taldekideak sekuentzia edo batean antolatzea da, edo, multzoa ordenatuta badago, multzo ordenatu baten edo n-kote elementuen ordena edo posizioa aldatzea. "Permutazio" hitzak multzo ordenatu baten ordena lineala aldatzeko egintzari edo prozesuari ere egiten dio erreferentzia. Permutazioak matematikaren ia adar guztietan eta zientziaren beste alor askotan erabiltzen dira. Informatikan, antolamendu-algoritmoak aztertzeko erabiltzen dira; fisika kuantikoan, partikulen egoerak deskribatzeko; eta biologian, RNAren sekuentziak deskribatzeko. (eu) In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The word "permutation" also refers to the act or process of changing the linear order of an ordered set. Permutations are used in almost every branch of mathematics, and in many other fields of science. In computer science, they are used for analyzing sorting algorithms; in quantum physics, for describing states of particles; and in biology, for describing RNA sequences. . (en) En mathématiques, la notion de permutation exprime l'idée de réarrangement d'objets discernables. Une permutation d'objets distincts rangés dans un certain ordre correspond à un changement de l'ordre de succession de ces objets. (fr) 数学における置換（ちかん、英: permutation）の概念は、いくつか僅かに異なった意味で用いられるが、いずれも対象や値を「並べ替える」ことに関するものである。有り体に言えば、対象からなる集合の置換というのは、それらの対象に適当な順番を与えて並べることを言う。例えば、集合 {1, 2, 3} の置換は、 (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1) の全部で六種類ある順序組である。単語のアナグラムは、単語を構成する文字列に対する置換として定められる。そういった意味での置換の研究は、一般には組合せ論に属する話題である。 相異なる n 個の対象の置換の総数は n×(n − 1)×(n − 2)×...×2×1 通りであり、これは "n!" と書いて n の階乗と呼ばれる。 置換の概念は、多かれ少なかれ（あるいは陰に陽に）、数学のほとんどすべての領域に現れる。たとえばある有限集合上に異なる順序付けが考えられる場合に、単にそれらの順番を無視したいとか、無視した時にどれほどの配置が同一視されるかを知る必要があるなどの理由で、置換が行われることも多い。同様の理由で、置換は計算機科学におけるソートアルゴリズムの研究において生じる。 (ja) Een permutatie van een eindige verzameling (van bijvoorbeeld voorwerpen of getallen) is een herschikking ervan, dat wil zeggen het uitvoeren van nul of meer verwisselingen. Uitgaande van een bepaalde beginvolgorde kan men een permutatie verkrijgen door te kiezen welke men als eerste neemt, vervolgens welke van de overige men als tweede neemt, enzovoort tot alle gekozen zijn. Als er een standaardvolgorde is zoals bij de verzameling {1, 2, 3, 4} neemt men deze wel impliciet als beginvolgorde, waardoor de permutaties corresponderen met de mogelijke volgordes. (nl) Em matemática, especialmente na álgebra abstrata e áreas relacionadas, uma permutação é uma bijeção, de um conjunto finito X nele mesmo. Em combinatória, o termo permutação tem um significado tradicional, que é usado para incluir listas ordenadas sem repetição, mas não exaustiva (portanto com menos elementos do que o máximo possível). O conceito de permutação expressa a ideia de que objetos distintos podem ser arranjados em inúmeras ordens diferentes. (pt) Перестано́вка в комбинаторике — упорядоченный набор без повторений чисел обычно трактуемый как биекция на множестве , которая числу ставит в соответствие -й элемент из набора. Число при этом называется длиной перестановки. Термин «перестановка» возник потому, что сначала брались объекты, каким-то образом расставленные, а другие способы упорядочения требовали переставить эти объекты.. Перестановкой называются наборы, состоящие из одного и того же числа элементов, отличающихся только порядком следования элементов. (ru) |
| rdfs:label | تبديل (رياضيات) (ar) Permutació (ca) Permutace (cs) Permutation (de) Μετάθεση (μαθηματικά) (el) Permutaĵo (eo) Permutación (es) Permutazio (eu) Iomalartú (ga) Permutasi (in) Permutation (fr) Permutazione (it) 置換 (数学) (ja) 순열 (ko) Permutation (en) Permutacja (pl) Permutatie (nl) Перестановка (ru) Permutação (pt) Permutation (sv) Перестановка (uk) 置換 (zh) |
| owl:sameAs | freebase:Permutation dbpedia-ru:Permutation wikidata:Permutation dbpedia-af:Permutation http://am.dbpedia.org/resource/ሰልፍ dbpedia-ar:Permutation http://ast.dbpedia.org/resource/Permutación dbpedia-az:Permutation http://ba.dbpedia.org/resource/Алмаштырма dbpedia-be:Permutation dbpedia-bg:Permutation http://bn.dbpedia.org/resource/বিন্যাস dbpedia-ca:Permutation http://ckb.dbpedia.org/resource/گۆڕین dbpedia-cs:Permutation dbpedia-da:Permutation dbpedia-de:Permutation dbpedia-el:Permutation dbpedia-eo:Permutation dbpedia-es:Permutation dbpedia-et:Permutation dbpedia-eu:Permutation dbpedia-fa:Permutation dbpedia-fi:Permutation dbpedia-fr:Permutation dbpedia-ga:Permutation dbpedia-gl:Permutation http://gu.dbpedia.org/resource/ક્રમચય dbpedia-he:Permutation http://hi.dbpedia.org/resource/क्रमचय dbpedia-hr:Permutation dbpedia-hu:Permutation dbpedia-id:Permutation dbpedia-it:Permutation dbpedia-ja:Permutation dbpedia-kk:Permutation http://kn.dbpedia.org/resource/ಕ್ರಮಪಲ್ಲಟನೆ dbpedia-ko:Permutation http://lt.dbpedia.org/resource/Kėliniai http://lv.dbpedia.org/resource/Permutācija dbpedia-mk:Permutation dbpedia-ms:Permutation dbpedia-nl:Permutation dbpedia-nn:Permutation dbpedia-no:Permutation dbpedia-pl:Permutation dbpedia-pt:Permutation dbpedia-ro:Permutation http://scn.dbpedia.org/resource/Pirmutazzioni dbpedia-sh:Permutation dbpedia-simple:Permutation dbpedia-sk:Permutation dbpedia-sl:Permutation dbpedia-sq:Permutation dbpedia-sr:Permutation dbpedia-sv:Permutation http://ta.dbpedia.org/resource/வரிசைமாற்றம் dbpedia-th:Permutation dbpedia-tr:Permutation dbpedia-uk:Permutation http://ur.dbpedia.org/resource/تبدل_کامل dbpedia-vi:Permutation dbpedia-zh:Permutation https://global.dbpedia.org/id/c2yr |
| prov:wasDerivedFrom | wikipedia-en:Permutation?oldid=1118545340&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Rubik's_cube.svg wiki-commons:Special:FilePath/Symmetric_group_3;_Cayley_table;_matrices.svg wiki-commons:Special:FilePath/15-Puzzle.jpg wiki-commons:Special:FilePath/Permutation_generation_algorithms.svg wiki-commons:Special:FilePath/Permutations_RGB.svg wiki-commons:Special:FilePath/Permutations_with_repetition.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Permutation |
| is dbo:wikiPageDisambiguates of | dbr:Perm dbr:Permutation_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Rothe_diagram dbr:Permute dbr:Cycle_notation dbr:Permutation_algorithms dbr:Permutations dbr:Cycle_decomposition_(group_theory) dbr:Disposition_(math) dbr:K-permutation dbr:NPr dbr:Next_permutation dbr:Two-line_notation dbr:Arrangement_number dbr:One-line_notation dbr:Circular_notation dbr:Calculating_permutations dbr:Permutation_formula dbr:Permuter dbr:Permutes dbr:Permuting dbr:Cycle_representation dbr:Cycle_shape dbr:Cycle_structure dbr:Cycle_type dbr:Cyclic_notation |
| is dbo:wikiPageWikiLink of | dbr:Bayesian_hierarchical_modeling dbr:Bell_number dbr:Preorder dbr:Punkte dbr:Quadratic_formula dbr:Queue_number dbr:Robinson–Schensted_correspondence dbr:Ronald_Graham dbr:Rotation_matrix dbr:Rothe_diagram dbr:Rubik's_Cube dbr:Samuel_Beckett dbr:Entropy_of_mixing dbr:Enumerative_combinatorics dbr:Muirhead's_inequality dbr:New_Data_Seal dbr:No_free_lunch_in_search_and_optimization dbr:Non-negative_matrix_factorization dbr:Mental_poker dbr:Plancherel_measure dbr:Symmetric_Boolean_function dbr:Parry–Daniels_map dbr:Patch_Code dbr:Rank_product dbr:Representation_theory dbr:Ring_of_symmetric_functions dbr:The_Library_of_Babel dbr:216_(number) dbr:Bijection,_injection_and_surjection dbr:Bikini_Beach dbr:Binary_heap dbr:Binomial_coefficient dbr:Birthday_problem dbr:Board_(bridge) dbr:Bogosort dbr:Book_embedding dbr:Bose–Einstein_statistics dbr:Braid_group dbr:Dessin_d'enfant dbr:Determinant dbr:Anti-diagonal_matrix dbr:Anti-proverb dbr:Anticommutative_property dbr:Antisymmetrizer dbr:Arbitrariness dbr:Homersham_Cox_(mathematician) dbr:Homography dbr:Hunter_Snevily dbr:Hypercube_graph dbr:List_of_regular_polytopes_and_compounds dbr:Arrangement_(disambiguation) dbr:Permutation_matrix dbr:Permute dbr:Permutohedron dbr:Rencontres_numbers dbr:Repunit dbr:Reversible_cellular_automaton dbr:Ricci_calculus dbr:Riffle_shuffle_permutation dbr:Cubic_surface dbr:Currant_Events dbr:Cycle_decomposition_(graph_theory) dbr:Cycle_index dbr:Cycle_notation dbr:DRYAD dbr:Verhoeff_algorithm dbr:Von_Neumann–Bernays–Gödel_set_theory dbr:De_Bruijn's_theorem dbr:De_Bruijn_sequence dbr:Decision_tree_model dbr:Decomposition_of_a_module dbr:Definitions_of_fascism dbr:Derangement dbr:Desargues_configuration dbr:Deterministic_blockmodeling dbr:Detrended_correspondence_analysis dbr:Double_coset dbr:Double_counting_(proof_technique) dbr:E8_lattice dbr:Income_inequality_metrics dbr:Index_of_combinatorics_articles dbr:Indicator_value dbr:Infinite_conjugacy_class_property dbr:Integer_lattice dbr:Interval_exchange_transformation dbr:Inversion_(discrete_mathematics) dbr:Jacobi_identity dbr:Reciprocal_lattice dbr:List_of_group_theory_topics dbr:List_of_logarithmic_identities dbr:List_of_named_matrices dbr:List_of_patent_claim_types dbr:List_of_permutation_topics dbr:List_of_representations_of_e dbr:Robinson–Schensted–Knuth_correspondence dbr:Nuclear_fuel_cycle dbr:Quasi-set_theory dbr:Rectified_9-simplexes dbr:Pearls_in_Graph_Theory dbr:Pearson_hashing dbr:Stanley_symmetric_function dbr:Sliding_puzzle dbr:Uniform_6-polytope dbr:Timeline_of_algebra dbr:Permutation_algorithms dbr:Permutations dbr:100_prisoners_problem dbr:120-cell dbr:15_puzzle dbr:163_(number) dbr:College_Scholastic_Ability_Test dbr:Combination_lock dbr:Computing_the_permanent dbr:Coset dbr:Cost_price dbr:Anagram dbr:Analysis_of_similarities dbr:Analytic_Combinatorics dbr:Ancestral_reconstruction dbr:Mathematical_beauty dbr:Mathematical_optimization dbr:Chemical_graph_generator dbr:Gaussian_integral dbr:Gear_Cube dbr:Generalized_permutation_matrix dbr:Generative_art dbr:Generative_design dbr:Generic_programming dbr:Genocchi_number dbr:Mathematical_object dbr:Necklace_(combinatorics) dbr:Order dbr:Order_(mathematics) dbr:Orientation_(vector_space) dbr:Unified_neutral_theory_of_biodiversity dbr:Structural_isomer dbr:Rotation_system dbr:Serial_module dbr:Universal_point_set dbr:Multi-party_fair_exchange_protocol dbr:Place-permutation_action dbr:Simple_group dbr:Q-Pochhammer_symbol dbr:Q-analog dbr:Wilf_equivalence dbr:Circle_of_fifths dbr:Clifford_algebra dbr:Colle_System dbr:Electroacoustic_music dbr:Emmy_Noether dbr:Endomorphism dbr:Enigma_machine dbr:Entropy_(information_theory) dbr:Enumeration dbr:Function_composition dbr:Fundamental_theorem_of_Galois_theory dbr:GNU_Scientific_Library dbr:Galois_theory dbr:Gambler's_fallacy dbr:Generating_set_of_a_group dbr:George_Gamow dbr:Gilbreath_shuffle dbr:Glossary_of_computer_science dbr:Glossary_of_group_theory dbr:Golden_ratio dbr:Grandi's_series dbr:Graph_coloring dbr:Gray_code dbr:Boundedly_generated_group dbr:Monad_(functional_programming) dbr:Multinomial_theorem dbr:Multiset dbr:Muneer_Ahmad_Rashid dbr:Conditional_convergence dbr:Configuration_entropy dbr:Conjugacy_class dbr:Contract_bridge_probabilities dbr:Cooley–Tukey_FFT_algorithm dbr:Cooperative_game_theory dbr:Cross-ratio dbr:Cryptanalysis dbr:The_Prisoner_of_Benda dbr:Damm_algorithm dbr:Equivalent_definitions_of_mathematical_structures dbr:Vogel_plane dbr:Miklós_Bóna dbr:Orthogonal_array dbr:Symmetric_inverse_semigroup dbr:Andrew_M._Gleason dbr:BassOmatic dbr:Baxter_permutation dbr:Levi-Civita_symbol dbr:Lincoln–Douglas_debate_format dbr:Magic_hypercube dbr:Chinaman,_Laundryman dbr:Chinese_monoid dbr:Simplex dbr:Simulated_annealing dbr:Statistics dbr:Closure_with_a_twist dbr:Combination dbr:Combinatorial_map dbr:Combinatorial_species dbr:Combinatorics dbr:Competitive_Lotka–Volterra_equations dbr:Composition_series dbr:Compound_of_three_cubes dbr:Compound_of_two_snub_cubes dbr:Évariste_Galois dbr:Empty_set dbr:Feedback_arc_set dbr:Functional_principal_component_analysis dbr:Haecceitism dbr:Hall's_universal_group dbr:Decomposition_(disambiguation) dbr:Descent dbr:Krippendorff's_alpha dbr:Schauder_basis dbr:Parity_of_a_permutation dbr:Perm dbr:Permanent_(mathematics) dbr:Permutation_(disambiguation) dbr:Permutation_(music) dbr:Permutation_box dbr:Permutation_representation dbr:Permuted_congruential_generator dbr:Pfaffian dbr:Point-to-point_transit dbr:Polynomial_identity_ring dbr:Pólya_enumeration_theorem dbr:P′′ dbr:Substitution–permutation_network dbr:Major_index dbr:Majorization dbr:Malbolge dbr:Stirling_number dbr:Stirling_permutation dbr:Substitution_(logic) dbr:Markov_number dbr:Mathematics,_Form_and_Function dbr:Mathematics_education dbr:Mathematics_of_Sudoku dbr:Verbal_arithmetic dbr:Stack-sortable_permutation dbr:Automorphism dbr:5040_(number) dbr:Transpose dbr:Travelling_salesman_problem dbr:Trie dbr:Truncated_octahedron dbr:Truth_value dbr:Tuple dbr:Data_Encryption_Standard dbr:H4_polytope dbr:Heap's_algorithm dbr:Heinrich_August_Rothe dbr:Jumble dbr:Landau's_function dbr:Langford_pairing dbr:Layered_graph_drawing dbr:Layered_permutation dbr:Learning_to_rank dbr:Lebedev_quadrature dbr:Oriented_matroid dbr:Permutation_polynomial dbr:Truncated_cuboctahedron dbr:Permutable_prime dbr:Szymanski's_conjecture dbr:Viennot's_geometric_construction dbr:Runcinated_6-orthoplexes dbr:Separable_permutation dbr:Truncated_7-cubes dbr:24-cell dbr:3 dbr:73_(number) dbr:Affine_symmetric_group dbr:Affine_transformation dbr:Algebra dbr:Alternating_group dbr:223_(number) dbr:225_(number) dbr:226_(number) dbr:22_(number) dbr:3D4 dbr:4D_vector dbr:4_21_polytope dbr:Cycle_sort dbr:Cycles_and_fixed_points dbr:Cyclic_order dbr:Cyclic_permutation dbr:Cyclometer dbr:Daniel_Kráľ dbr:Duality_(projective_geometry) dbr:E._Morton_Jellinek dbr:E8_(mathematics) dbr:Editor_war dbr:Alternating_permutation dbr:Alternative_algebra dbr:Equivalence_relation dbr:Erdős–Ko–Rado_theorem |
| is gold:hypernym of | dbr:Unpredictable_permutation dbr:Gene_orders dbr:Stirling_permutation dbr:Stack-sortable_permutation dbr:Langford_pairing dbr:Separable_permutation dbr:Cyclic_permutation dbr:Bit-reversal_permutation dbr:Symmetry_operation dbr:Object–verb–subject dbr:Superpattern |
| is foaf:primaryTopic of | wikipedia-en:Permutation |
