Permutation group (original) (raw)
في الرياضيات، زمرة تبديلات (بالإنجليزية: Permutation group) هي زمرة G عناصرها تبديلات لمجموعة ما M والعملية المعرِفة للزمرة هي تركيب هؤلاء التبديلات في G .هؤلاء التبديلات هن تقابلات من المجموعة M إلى المجموعة M نفسها، لا أقل ولا أكثر. زمرة جميع التبديلات المعرفة على مجموعة ما M، هي الزمرة المتماثلة ل M، والتي عادة ما يرمز إليها ب Sym(M). يشير المصطلح زمرة تبديلات إذن، إلى زمرة جزئية من الزمرة المتماثلة. نظرا إلى مبرهنة كايلي، كل زمرة هي في تساوٍ للشكل مع زمرة تبديلاتٍ ما. الطريقة التي تُبدل بها عناصر زمرة تبديلات ما عناصر مجموعة ما مع بعضها البعض تسمى .
| Property | Value |
|---|---|
| dbo:abstract | En matemàtiques, un grup de permutacions és un grup G els elements del qual són permutacions d'un conjunt M donat, juntament amb l'operació de grup definida com la composició de permutacions de G (vistes com a funcions bijectives del conjunt M en ell mateix). El grup de totes les permutacions d'un conjunt M és el grup simètric de M, sovint denotat per Sim(M). El terme grup de permutacions és un subgrup del grup simètric. Si M = {1,2,...,n}, llavors Sim(M), el grup simètric de n elements, s'acostuma a simbolitzar Sn. La forma en la qual els elements d'un grup de permutacions permuten els elements del conjunt s'anomena acció de grup. Les accions de grup tenen aplicacions en l'estudi de simetries, combinatòria i altres branques de les matemàtiques, la física i la química. (ca) في الرياضيات، زمرة تبديلات (بالإنجليزية: Permutation group) هي زمرة G عناصرها تبديلات لمجموعة ما M والعملية المعرِفة للزمرة هي تركيب هؤلاء التبديلات في G .هؤلاء التبديلات هن تقابلات من المجموعة M إلى المجموعة M نفسها، لا أقل ولا أكثر. زمرة جميع التبديلات المعرفة على مجموعة ما M، هي الزمرة المتماثلة ل M، والتي عادة ما يرمز إليها ب Sym(M). يشير المصطلح زمرة تبديلات إذن، إلى زمرة جزئية من الزمرة المتماثلة. نظرا إلى مبرهنة كايلي، كل زمرة هي في تساوٍ للشكل مع زمرة تبديلاتٍ ما. الطريقة التي تُبدل بها عناصر زمرة تبديلات ما عناصر مجموعة ما مع بعضها البعض تسمى . (ar) In der Gruppentheorie nennt man eine Gruppe von Permutationen einer endlichen Menge mit der Hintereinanderausführung als Gruppenverknüpfung Permutationsgruppe. Die Gruppe aller Permutationen von nennt man ihre symmetrische Gruppe . Die Permutationsgruppen sind in diesem Sinne genau die Untergruppen der symmetrischen Gruppen. Nach dem Satz von Cayley ist jede endliche Gruppe zu einer Untergruppe der symmetrischen Gruppe, also zu einer Permutationsgruppe isomorph. Insofern „ist“ jede endliche Gruppe eine Permutationsgruppe. Sieht man die endliche Gruppe als abstrakte algebraische Struktur an, dann sagt man daher genauer: operiert als Permutationsgruppe auf der Menge . Damit wird deutlich, dass es sich bei dieser treuen Permutationsdarstellung um eine eindeutige Beschreibung der Gruppenstruktur handelt, neben der auch andere Beschreibungen möglich sind. (de) In mathematics, a permutation group is a group G whose elements are permutations of a given set M and whose group operation is the composition of permutations in G (which are thought of as bijective functions from the set M to itself). The group of all permutations of a set M is the symmetric group of M, often written as Sym(M). The term permutation group thus means a subgroup of the symmetric group. If M = {1, 2, ..., n} then Sym(M) is usually denoted by Sn, and may be called the symmetric group on n letters. By Cayley's theorem, every group is isomorphic to some permutation group. The way in which the elements of a permutation group permute the elements of the set is called its group action. Group actions have applications in the study of symmetries, combinatorics and many other branches of mathematics, physics and chemistry. (en) En théorie des groupes (mathématiques), un groupe de permutations d'un ensemble X est par définition un sous-groupe du groupe symétrique SX. On parle d'un groupe de permutations de X ou, s'il n'est pas nécessaire de préciser l'ensemble X, d'un groupe de permutations. (fr) Dalam matematika, khususnya aljabar, suatu grup permutasi adalah suatu grup dengan unsur-unsurnya adalah permutasi dari suatu himpunan dan operasi grupnya adalah komposisi dari permutasi. Grup permutasi tersebut dinotasikan sebagai Sym (notasi Sym di sini bermakna Symmetric). Khusus untuk himpunan , grup permutasi tersebut umumnya dinotasikan sebagai . (in) In de groepentheorie, een onderdeel van de wiskunde, is een permutatiegroep een groep , waarvan de elementen permutaties zijn van de elementen van een verzameling . Een permutatie is een bijectie tussen en zichzelf. De groepsbewerking in een permutatiegroep is de samenstelling van de permutaties. De groep van alle permutaties van heet de symmetrische groep van . Deze kan worden geschreven als . Aangezien alle permutaties van bevat, is iedere permutatiegroep over een ondergroep van . Als het alleen gaat om de groepsstructuur, is bij een eindige verzameling alleen het aantal elementen van belang. In dat geval, of als verzameling uit de context duidelijk is, wordt de symmetrische groep van elementen aangeduid met . De theorie van de permutatiegroepen kent toepassingen in de studie van symmetrieën, de combinatoriek en vele andere takken van de wiskunde, de natuurkunde en de scheikunde. (nl) En permutationsgrupp är inom matematik, specifikt gruppteori, en grupp bestående av permutationer (bijektiva funktioner från mängden till sig själv) på någon mängd där gruppoperationen är permutationsmultiplikation. Enligt Cayleys sats är varje grupp isomorf med någon permutationsgrupp. Vidare, om en permutationsgrupp består av permutationer en mängd X är det en delgrupp av den symmetriska gruppen över X, som består av alla permutationer på X. (sv) Grupa permutacji – grupa wszystkich permutacji ustalonego zbioru skończonego z działaniem składania pełniącym rolę działania grupowego (i tożsamością jako elementem neutralnym; element odwrotny dany jest jako permutacja odwrotna). Liczba elementów (tj. rząd) grupy permutacji zbioru -elementowego wynosi (zob. silnia). Grupy permutacji były punktem wyjścia teorii grup: zaczęto je badać w związku z poszukiwaniem ogólnych rozwiązań równań algebraicznych. Grupy symetryczne o więcej niż dwóch elementach nie są przemienne (abelowe), a o więcej niż czterech elementach nie są rozwiązalne: zgodnie z teorią Galois jest to powód, dla którego równania algebraiczne stopnia większego niż cztery nie mają rozwiązań ogólnych (tzw. twierdzenie Abela-Ruffiniego). Ogólnie każdą grupę można rozumieć jako grupę permutacji elementów zbioru, na którym została określona (tzw. twierdzenie Cayleya): w związku z tym wszystkie wyniki dotyczące grup permutacji dotyczą również dowolnych grup skończonych. (pl) Em matemática e, em particular, na teoria dos grupos, um grupo de permutação é um grupo cujos elementos são permutações de elementos de um conjunto M, com a operação binária de composição de funções. O teorema de Cayley afirma que qualquer grupo é isomorfo a um grupo de permutações. O grupo simétrico é o grupo de todas as permutações de um conjunto. (pt) 数学上，一个给定集上，所有到自身的可逆映射构成的集合关于映射的合成构成一个群，称为的对称群，记为。的任一子群称为上的变换群。如果是包含个元素的有限集，称其到自身的可逆映射为阶置换（英语：permutation）。其对称群称为阶对称群（英语：sysmmetric group of degree n），并把记为。同时称的任一子群为置换群。 置换群到被置换的元素的应用称为群作用；它在对称性和组合论以及数学的其他很多分支中有应用，也是研究晶体的结构等所不可或缺的工具。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Rubik's_cube.svg?width=300 |
| dbo:wikiPageExternalLink | https://archive.org/details/permutationgroup0000dixo http://www.gap-system.org/Datalib/trans.html |
| dbo:wikiPageID | 24634 (xsd:integer) |
| dbo:wikiPageLength | 23927 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1108508473 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Camille_Jordan dbr:Cartesian_product dbr:Model_theory dbr:Permutation dbr:Peter_Cameron_(mathematician) dbr:Cycle_notation dbr:Mathematics dbr:Rank_3_permutation_group dbr:Function_composition dbr:Regular_group_action dbr:Bijections dbr:Combinatorics dbr:Évariste_Galois dbr:Identity_element dbr:Physics dbr:Subgroup dbr:Symmetry dbr:2-transitive_group dbr:Augustin-Louis_Cauchy dbr:Automorphism dbr:William_Burnside dbr:Countably_categorical_theory dbc:Finite_groups dbr:Finite_set dbr:Cardinality dbr:Cayley's_theorem dbr:Isomorphism dbr:Group_(mathematics) dbr:Group_action_(mathematics) dbr:Inverse_element dbr:Inverse_function dbr:Isomorphic dbr:Arthur_Cayley dbc:Permutation_groups dbr:Lagrange's_theorem_(group_theory) dbr:Bijection dbr:Superscript dbr:Dihedral_group dbr:Group_isomorphism dbr:Group_operation dbr:H._Wielandt dbr:Associative dbr:Orbit_(group_theory) dbr:Set_(mathematics) dbr:Mathieu_group dbr:Factorial dbr:Symmetric_group dbr:Examples_of_groups dbr:Bijective_function dbr:Set_partition dbr:Identity_map dbr:Lagrange dbr:Singleton_set dbr:Isomorphic_group dbr:Klein_group dbr:File:Rubik's_cube.svg |
| dbp:id | p/p072280 (en) |
| dbp:title | Permutation group (en) |
| dbp:wikiPageUsesTemplate | dbt:Springer dbt:1,_3},_{2,_4 dbt:Citation dbt:Main dbt:Short_description dbt:Group_theory_sidebar |
| dct:subject | dbc:Finite_groups dbc:Permutation_groups |
| gold:hypernym | dbr:G |
| rdf:type | yago:Abstraction100002137 yago:Group100031264 dbo:Device yago:WikicatFiniteGroups yago:WikicatPermutationGroups |
| rdfs:comment | في الرياضيات، زمرة تبديلات (بالإنجليزية: Permutation group) هي زمرة G عناصرها تبديلات لمجموعة ما M والعملية المعرِفة للزمرة هي تركيب هؤلاء التبديلات في G .هؤلاء التبديلات هن تقابلات من المجموعة M إلى المجموعة M نفسها، لا أقل ولا أكثر. زمرة جميع التبديلات المعرفة على مجموعة ما M، هي الزمرة المتماثلة ل M، والتي عادة ما يرمز إليها ب Sym(M). يشير المصطلح زمرة تبديلات إذن، إلى زمرة جزئية من الزمرة المتماثلة. نظرا إلى مبرهنة كايلي، كل زمرة هي في تساوٍ للشكل مع زمرة تبديلاتٍ ما. الطريقة التي تُبدل بها عناصر زمرة تبديلات ما عناصر مجموعة ما مع بعضها البعض تسمى . (ar) En théorie des groupes (mathématiques), un groupe de permutations d'un ensemble X est par définition un sous-groupe du groupe symétrique SX. On parle d'un groupe de permutations de X ou, s'il n'est pas nécessaire de préciser l'ensemble X, d'un groupe de permutations. (fr) Dalam matematika, khususnya aljabar, suatu grup permutasi adalah suatu grup dengan unsur-unsurnya adalah permutasi dari suatu himpunan dan operasi grupnya adalah komposisi dari permutasi. Grup permutasi tersebut dinotasikan sebagai Sym (notasi Sym di sini bermakna Symmetric). Khusus untuk himpunan , grup permutasi tersebut umumnya dinotasikan sebagai . (in) En permutationsgrupp är inom matematik, specifikt gruppteori, en grupp bestående av permutationer (bijektiva funktioner från mängden till sig själv) på någon mängd där gruppoperationen är permutationsmultiplikation. Enligt Cayleys sats är varje grupp isomorf med någon permutationsgrupp. Vidare, om en permutationsgrupp består av permutationer en mängd X är det en delgrupp av den symmetriska gruppen över X, som består av alla permutationer på X. (sv) Em matemática e, em particular, na teoria dos grupos, um grupo de permutação é um grupo cujos elementos são permutações de elementos de um conjunto M, com a operação binária de composição de funções. O teorema de Cayley afirma que qualquer grupo é isomorfo a um grupo de permutações. O grupo simétrico é o grupo de todas as permutações de um conjunto. (pt) 数学上，一个给定集上，所有到自身的可逆映射构成的集合关于映射的合成构成一个群，称为的对称群，记为。的任一子群称为上的变换群。如果是包含个元素的有限集，称其到自身的可逆映射为阶置换（英语：permutation）。其对称群称为阶对称群（英语：sysmmetric group of degree n），并把记为。同时称的任一子群为置换群。 置换群到被置换的元素的应用称为群作用；它在对称性和组合论以及数学的其他很多分支中有应用，也是研究晶体的结构等所不可或缺的工具。 (zh) En matemàtiques, un grup de permutacions és un grup G els elements del qual són permutacions d'un conjunt M donat, juntament amb l'operació de grup definida com la composició de permutacions de G (vistes com a funcions bijectives del conjunt M en ell mateix). El grup de totes les permutacions d'un conjunt M és el grup simètric de M, sovint denotat per Sim(M). El terme grup de permutacions és un subgrup del grup simètric. Si M = {1,2,...,n}, llavors Sim(M), el grup simètric de n elements, s'acostuma a simbolitzar Sn. (ca) In der Gruppentheorie nennt man eine Gruppe von Permutationen einer endlichen Menge mit der Hintereinanderausführung als Gruppenverknüpfung Permutationsgruppe. Die Gruppe aller Permutationen von nennt man ihre symmetrische Gruppe . Die Permutationsgruppen sind in diesem Sinne genau die Untergruppen der symmetrischen Gruppen. (de) In mathematics, a permutation group is a group G whose elements are permutations of a given set M and whose group operation is the composition of permutations in G (which are thought of as bijective functions from the set M to itself). The group of all permutations of a set M is the symmetric group of M, often written as Sym(M). The term permutation group thus means a subgroup of the symmetric group. If M = {1, 2, ..., n} then Sym(M) is usually denoted by Sn, and may be called the symmetric group on n letters. By Cayley's theorem, every group is isomorphic to some permutation group. (en) In de groepentheorie, een onderdeel van de wiskunde, is een permutatiegroep een groep , waarvan de elementen permutaties zijn van de elementen van een verzameling . Een permutatie is een bijectie tussen en zichzelf. De groepsbewerking in een permutatiegroep is de samenstelling van de permutaties. De groep van alle permutaties van heet de symmetrische groep van . Deze kan worden geschreven als . Aangezien alle permutaties van bevat, is iedere permutatiegroep over een ondergroep van . (nl) Grupa permutacji – grupa wszystkich permutacji ustalonego zbioru skończonego z działaniem składania pełniącym rolę działania grupowego (i tożsamością jako elementem neutralnym; element odwrotny dany jest jako permutacja odwrotna). Liczba elementów (tj. rząd) grupy permutacji zbioru -elementowego wynosi (zob. silnia). Ogólnie każdą grupę można rozumieć jako grupę permutacji elementów zbioru, na którym została określona (tzw. twierdzenie Cayleya): w związku z tym wszystkie wyniki dotyczące grup permutacji dotyczą również dowolnych grup skończonych. (pl) |
| rdfs:label | زمرة تبديلات (ar) Grup de permutacions (ca) Permutationsgruppe (de) Grup permutasi (in) Groupe de permutations (fr) 순열군 (ko) Permutation group (en) Grupa permutacji (pl) Permutatiegroep (nl) Grupo de permutação (pt) Permutationsgrupp (sv) 置换群 (zh) |
| owl:sameAs | freebase:Permutation group yago-res:Permutation group wikidata:Permutation group dbpedia-ar:Permutation group dbpedia-ca:Permutation group dbpedia-da:Permutation group dbpedia-de:Permutation group dbpedia-fi:Permutation group dbpedia-fr:Permutation group dbpedia-id:Permutation group dbpedia-ko:Permutation group dbpedia-nl:Permutation group dbpedia-pl:Permutation group dbpedia-pt:Permutation group dbpedia-sv:Permutation group http://ta.dbpedia.org/resource/வரிசைமாற்றுக்_குலம் http://ur.dbpedia.org/resource/تبدل_کامل_گروہ dbpedia-vi:Permutation group dbpedia-zh:Permutation group https://global.dbpedia.org/id/QdKx |
| prov:wasDerivedFrom | wikipedia-en:Permutation_group?oldid=1108508473&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Rubik's_cube.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Permutation_group |
| is dbo:wikiPageRedirects of | dbr:Permutation_groups dbr:Oligomorphic_group dbr:Identity_permutation |
| is dbo:wikiPageWikiLink of | dbr:Calcite dbr:Camille_Jordan dbr:Rosemary_A._Bailey dbr:Rubik's_family_cubes_of_varying_sizes dbr:List_of_abstract_algebra_topics dbr:List_of_algorithms dbr:List_of_finite_simple_groups dbr:Lévy_family_of_graphs dbr:Parker_vector dbr:Principle_of_transformation_groups dbr:Projective_line_over_a_ring dbr:1932_in_science dbr:Anna_Lubiw dbr:Anyon dbr:Hyperoctahedral_group dbr:John_Truss dbr:Bertrand's_postulate dbr:Permutation dbr:Permutation_groups dbr:Permutation_matrix dbr:Cycle_index dbr:Derangement dbr:Donald_G._Higman dbr:Inversion_(discrete_mathematics) dbr:List_of_group_theory_topics dbr:List_of_important_publications_in_mathematics dbr:List_of_irreducible_Tits_indices dbr:List_of_permutation_topics dbr:Z-group dbr:O'Nan–Scott_theorem dbr:Random_permutation_statistics dbr:10 dbr:11_(number) dbr:155_(number) dbr:Chemical_graph_generator dbr:Gelfand_pair dbr:Cipher_Bureau_(Poland) dbr:Clebsch–Gordan_coefficients_for_SU(3) dbr:Emmy_Noether dbr:Frank_Hawthorne dbr:Galois_theory dbr:Glossary_of_group_theory dbr:Monodromy dbr:Concrete_category dbr:Conformal_field_theory dbr:Cryptanalysis_of_the_Enigma dbr:Crystallography dbr:Equivalent_definitions_of_mathematical_structures dbr:Andrew_M._Gleason dbr:László_Pyber dbr:Magic_square dbr:Magma_(computer_algebra_system) dbr:Computational_group_theory dbr:Frobenius_group dbr:Helmut_Wielandt dbr:Permutation_representation dbr:Symmetry_group dbr:Mathematics,_Form_and_Function dbr:Mathieu_group_M11 dbr:Mathieu_group_M12 dbr:Mathieu_group_M22 dbr:Mathieu_group_M23 dbr:Mathieu_group_M24 dbr:Augustin-Louis_Cauchy dbr:Wigner's_theorem dbr:William_Burnside dbr:Galois_group dbr:Representation_theorem dbr:Schreier–Sims_algorithm dbr:Algebra dbr:3D4 dbr:Dragan_Marušič dbr:Alternating_multilinear_map dbr:Equivalence_relation dbr:Exterior_algebra dbr:Ferdinand_Georg_Frobenius dbr:Base_(group_theory) dbr:Cayley_table dbr:Charles_Sims_(mathematician) dbr:Fano_plane dbr:Graph_isomorphism_problem dbr:Degree dbr:History_of_group_theory dbr:Leibniz_formula_for_determinants dbr:Primitive_permutation_group dbr:Regular_map_(graph_theory) dbr:Resolvent_(Galois_theory) dbr:Wreath_product dbr:Group_(mathematics) dbr:Hans_Frederick_Blichfeldt dbr:Involution_(mathematics) dbr:Arthur_Cayley dbr:Cheryl_Praeger dbr:Lagrange's_theorem_(group_theory) dbr:Bijection dbr:Black_box_group dbr:Sylow_theorems dbr:SymPy dbr:Symmetric_polynomial dbr:Symmetry_in_mathematics dbr:Higman–Sims_group dbr:Holomorph_(mathematics) dbr:Regular_Polytopes_(book) dbr:Reconfiguration dbr:Grigorchuk_group dbr:Group_theory dbr:Groupoid dbr:Grushko_theorem dbr:Oligomorphic_group dbr:Mathieu_group dbr:Root_system dbr:Strong_generating_set dbr:Factorial_number_system dbr:Symmetric_group dbr:Schreier_vector dbr:Finite_group dbr:Permutation_model dbr:Young_symmetrizer dbr:S2 dbr:Particle_statistics dbr:Transformation_semigroup dbr:Sporadic_group dbr:Spyros_Magliveras dbr:Identity_permutation |
| is foaf:primaryTopic of | wikipedia-en:Permutation_group |
