About: Cyclic permutation     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatPermutations, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FCyclic_permutation

In mathematics, and in particular in group theory, a cyclic permutation (or cycle) is a permutation of the elements of some set X which maps the elements of some subset S of X to each other in a cyclic fashion, while fixing (that is, mapping to themselves) all other elements of X. If S has k elements, the cycle is called a k-cycle. Cycles are often denoted by the list of their elements enclosed with parentheses, in the order to which they are permuted. The set S is called the orbit of the cycle. Every permutation on finitely many elements can be decomposed into cycles on disjoint orbits.

AttributesValues
rdf:type
rdfs:label
  • تبديل دائري (ar)
  • Cicle (permutació) (ca)
  • Zyklische Permutation (de)
  • Cikla permuto (eo)
  • Permutación cíclica (es)
  • Cyclic permutation (en)
  • Permutation circulaire (fr)
  • Cykel (wiskunde) (nl)
  • Permutação circular (pt)
  • Циклическая перестановка (ru)
  • Cyklisk permutation (sv)
  • Цикл (математика) (uk)
rdfs:comment
  • تبديل دائري هو تبديل كُون بواسطة مجموعة أو عدة مجموعات من عناصر منظمة في . (ar)
  • En kombinatoriko, cikla permuto estas permuto en . La nocio estas uzata kun malsamaj, sed similaj sencoj: (eo)
  • En mathématiques, une permutation circulaire ou cycle est un cas particulier de permutation. Une permutation circulaire agit comme un décalage circulaire pour un certain nombre d'éléments, et laisse tous les autres inchangés. Les permutations circulaires permettent d'illustrer le fonctionnement général des permutations, puisqu'une permutation quelconque se décompose en un produit de cycles fonctionnant de manière indépendante. (fr)
  • In de groepentheorie, een deelgebied van de wiskunde, is een cykel een permutatie van de elementen van enige verzameling , die de elementen van enige deelverzameling van op een cyclische manier op elkaar afbeeldt. Daarbij blijven alle andere elementen op hun plaats, dat wil zeggen dat zij op zichzelf worden afgebeeld. De verzameling wordt de baan van de cykel genoemd. (nl)
  • Cyklisk permutation är ett specialfall av en permutation. I en cyklisk permutation ligger elementen alltid i samma ordning, men har förskjutits så att permutationen får ett nytt första element. Exempel: Elementen a, b, c, d kan förekomma i fyra cykliska permutationer: abcd, bcda, cdab, dabc. Kuriosa: Ett förskjutningschiffer är ett exempel på en cyklisk permutation, chiffrets lösning ges med ett enkelt tal som anger antalet steg som alfabetet har förskjutits (i överenskommen riktning). Se även permutationstensor. (sv)
  • В математиці, і зокрема в теорії груп, цикл — перестановка елементів деякої множини X, яка відображає елементи деякої підмножини S в X один в інший циклічним чином, тоді як інші елементи X залишаються фіксованими. Наприклад, перестановка {1, 2, 3, 4}, що переставляє 1 в 3, 2 в 4, 3 в 2 і 4 в 1 є циклом, тоді як перестановка 1 в 3, 2 в 4, 3 в 1 і 4 в 2 ні (це окремі пари {1, 3} і {2, 4}). Множина S називається орбітою циклу. (uk)
  • En matemàtiques, i en particular en teoria de grups, una permutació cíclica és una permutació dels elements d'un conjunt X que transforma els elements d'un subconjunt S de X els uns en els altres de manera cíclica, mentre que manté fixos (és a dir, transforma en ells mateixos) la resta d'elements de X. Per exemple, la permutació de {1, 2, 3, 4} que envia 1 a 2, 2 a 3, 3 a 4 i 4 a 1 és un cicle, mentre que la permutació que envia 1 a 3, 3 a 1, 2 a 4 i 4 a 2 no ho és (permuta de manera separada els parells {1, 3} i {2, 4}). (ca)
  • In mathematics, and in particular in group theory, a cyclic permutation (or cycle) is a permutation of the elements of some set X which maps the elements of some subset S of X to each other in a cyclic fashion, while fixing (that is, mapping to themselves) all other elements of X. If S has k elements, the cycle is called a k-cycle. Cycles are often denoted by the list of their elements enclosed with parentheses, in the order to which they are permuted. The set S is called the orbit of the cycle. Every permutation on finitely many elements can be decomposed into cycles on disjoint orbits. (en)
  • Eine zyklische Permutation, kurz Zyklus (von griechisch κύκλος ‚Kreis‘), ist in der Kombinatorik und der Gruppentheorie eine Permutation, die bestimmte Elemente einer Menge im Kreis vertauscht und die übrigen festhält. Das erste Element des Zyklus wird dabei auf das zweite abgebildet, das zweite Element auf das dritte, und so weiter bis hin zum letzten Element, das wieder auf das erste abgebildet wird. (de)
  • Una permutación cíclica (o ciclo) es un tipo especial de permutación que fija cierto número de elementos (quizás ninguno) mientras que mueve cíclicamente el resto. En caso de no fijar ningún elemento lo denominaríamos permutación circular. Más concretamente, si un ciclo afecta a un elemento x cualquiera del conjunto, al aplicar dicho ciclo reiteradamente todos los elementos afectados por el reordenamiento pasarán por la posición de x en algún momento. Y de forma recíproca, el elemento x pasará por todas las posiciones de todos los elementos afectados por la permutación. (es)
  • Na matemática, permutação circular é um tipo de permutação composta por um ou mais conjuntos em ordem cíclica. Ocorre quando temos grupos com m elementos distintos formando uma circunferência. É definida pela fórmula: (pt)
  • В теории групп циклическая перестановка — это перестановка элементов некоторого множества X, которая переставляет элементы некоторого подмножества S множества X циклическим образом, сохраняя на месте остальные элементы X (т.е. отображая их в себя). Например, перестановка {1, 2, 3, 4}, переводящая 1 в 3, 3 в 2, 2 в 4 и 4 в 1 является циклической, в то время как перестановка, переводящая 1 в 3, 3 в 1, 2 в 4 и 4 в 2 циклической не является. (ru)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/050712_perm_2.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/050712_perm_3.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/4-el_perm_matrix_14.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software