- Numărul tuturor permutărilor ordinului este egal cu numărul de alocări de la n la n. care este factorial. [1] [2] [3] [4]
- Compoziția definește funcționarea unui produs în permutații de aceeași ordine: În ceea ce privește această operație, setul de permutări ale ordinului n formează un grup. care se numește simetrică și este de obicei indicată.
- Orice grup este un subgrup al grupului de permutare a mulțimii de elemente din acest grup (teorema lui Cayley). Mai mult decât atât, fiecare element este asociat cu o permutare dată de identitate unde g este un element arbitrar al G. a este o operațiune de grup.
Definiții înrudite
- Un purtător de permutare este un subgrup al unui set definit ca
- Un punct de permutare staționar este orice punct fix al cartografierii, adică un element al setului. Setul tuturor punctelor de permutare fixă este complementul suportului său în.
- O inversiune într-o permutare a ordinului n este orice pereche de indicatori astfel încât și. Paritatea numărului de inversiuni în permutare determină paritatea permutării.
- Semnul de permutare este definit ca +1 pentru permutare și -1 pentru impar, exprimat prin formula, unde este numărul de inversiuni în permutare. Semnul de permutare poate fi de asemenea definit ca unde m este numărul de transpoziții în descompunerea în produs a transpozițiilor. În ciuda faptului că o astfel de descompunere nu este unic, numărul de paritate de transpuneri în toate extinderile la fel, și, prin urmare, semnul unei permutare este bine definit.
Tipuri speciale de permutări
- Involuția este o permutare care este ea însăși inversă, adică,
- Tulburarea este o permutare fără puncte fixe.
- Un ciclu de lungime este o permutare care este identică pe întregul set, cu excepția unui subset și notat cu
- Transpunerea este o permutare a elementelor setului, care schimbă două elemente. Transpunerea este un ciclu de lungime 2.
Substituții și produse ale ciclurilor
Permutarea unui set poate fi scrisă ca o substituție. de exemplu:
Permutarea poate fi, de asemenea, scrisă ca un produs al ciclurilor disjuncte. și în mod unic până la ordinea ciclurilor din produs. De exemplu:
Permutări cu repetare
Considerăm n elemente de m diferite tipuri, iar în fiecare tip toate elementele sunt aceleași. Apoi permutările tuturor acestor elemente până la ordinea succesiunii aceluiași tip de elemente se numesc permutări cu repetiție. Dacă ki este numărul elementelor de tip i, atunci numărul tuturor permutărilor posibile cu repetări este egal cu coeficientul multinomial
O permutare aleatorie
O permutare aleatorie este un vector aleator ale cărui elemente au toate valori naturale de la 1 la, iar probabilitatea coincidenței oricăror două elemente este 0.
O permutare aleatoare independentă este o permutare aleatorie pentru care
pentru unele astfel de
Dacă nu depind de acestea, atunci se spune că permutarea este distribuită în mod egal. Dacă nu există nici o dependență, adică se numește omogenă.
notițe
literatură
Urmăriți ce este "permutarea" în alte dicționare:
PERMANENT - RESET, permutări, soții. 1. numai unități. Acțiune asupra cap. rearanja rearanja. Rearanjarea mobilierului. Permutarea cuvintelor în propoziție. Rearanjarea forțelor clasei. 2. Numai unități. Rezultatul acestei acțiuni. Camera este complet rearanjată. 3. ... ... Dicționarul explicativ al lui Ushakov
permutare - schimbare, comutare, comutare, transpunere, mutare, regrupare, comutare; mișcare, rearanjare, redistribuire, metateză, hiperteză, amestecare, mișcare, anagram, tragere Dicționar de sinonime ruse ... ... Dicționar de sinonime
Permutația este o operație criptografică asociată cu schimbarea ordinii bitilor sau simbolurilor individuale într-un bloc de date. În engleza: Permutare Vezi de asemenea și: Ciphers Algoritmi criptografici Dicționar financiar Finam ... Dicționar financiar
PERESTOVOVKA - în matematică, consultați Combinatorics ... Dicționar encyclopedic mare
SWAP - pelementov unei secvențe finite de lungime n, toate elementele unui cluster sunt diferite, și anume, AP se pune nici o repetare a numărului pelementov revendicarea de permutări este n ...! De obicei, elementele setului Zn =
permutarea - și; pl. b. wok, date. vkam; Ei bine. 1. Schimbarea aranjamentului, localizarea a ceea ce. P. mobilier. // Schimba ordinea cui. ce am. înlocuirea unii cu alții. P. cuvinte în propoziție. Suma nu se modifică din permutarea termenilor. 2. New ... ... Dicționar Collegiate
permutarea - 1. Modificarea locației (ordinea secvenței) a elementelor de limbaj în PJ în comparație cu IH. 2. Transformările gramaticale în traducere, la care se recurge din cauza discrepanțelor în lexico a compatibilității semantice a sistemelor celor două limbi ale PY și IY. 3. ... ... Dicționar de traducere explicativă
permutare - permutation statusas T sritis automatika atitikmenys: engl. rearanjare; reordonare; resequencing vok. Neuordnung, f; Umordnung, f rus. permutarea, f; restructurare, f; reordonare, n pranc. rarrangement, m ... Automatikos terminų žodynas
- Rearanjarea. Jesse Russell. Această carte va fi realizată în conformitate cu comanda dvs. privind tehnologia Print-on-Demand. Conținut de înaltă calitate prin articole WIKIPEDIA! În combinatoria permutării - este o comandă ... Mai multe informații Cumpărați pentru 998 руб
- Transformarea interiorului, sau rearanjarea în casă. Anne Grafton. Această carte nu va ajuta doar a face primii pași în transformarea casa ta, care ar trebui să fie combinate toate: stil și confort, preferința personală și calitatea articolelor, lor ... Citește mai mult Vand pentru 810 ruble
- Transformarea interiorului, sau Rearanjarea în casă. Anne Grafton. Această carte nu numai că vă ajută să faceți primii pași în transformarea casei dvs., care ar trebui să combine totul: stilul și confortul, preferințele personale și calitatea obiectelor, ... Citiți mai mult Cumpărați pentru 9,95 USD
Articole similare
Trimiteți-le prietenilor: