Library of Math
Online Math Organized by Subject Into Topics
Subscribe to the Library of Math Feed

Groups of Permutations

    One-to-one and onto mappings from a set to itself are called permutations and the collection of all permutations on a set is a group (called a permutation group) under the operation of composition of mappings. In this topic, many examples are given to explain the importance of permutation groups when the underlying set is a finite set of counting numbers; and the matrix form and cycle notation of such permutations are detailed so as to fully explore the groups of permutations of finite sets of counting numbers (called symmetric groups). But it is important to realize that permutation groups, in general, can be collections of permutations of any type of set.
    A permutation of a non-empty set group of permutations _gr_1.gif] is a bijective mapping from group of permutations _gr_2.gif] to itself. The set of all permutations on group of permutations _gr_3.gif] is denoted by group of permutations _gr_4.gif] Under composition of mappings, group of permutations _gr_5.gif] is a group because compositions of bijective mappings are bijective, composition is an associative operation, bijective mappings are invertible, and the identity mapping is group of permutations _gr_6.gif] This group is sometimes denoted by group of permutations _gr_7.gif]

Definition (Groups of Permutations) In general, any group whose elements are permutations, with composition as the operation, is a permutation group. When group of permutations _gr_8.gif] then the group group of permutations _gr_9.gif] is commonly denoted by   group of permutations _gr_10.gif]

Example (Symmetric Group of Order 6) Write out the Cayley table for the symmetric group group of permutations _gr_11.gif] and using matrix notation

group of permutations _gr_12.gif]

and using cyclic notation

group of permutations _gr_13.gif]

Can you find any subgroups of group of permutations _gr_14.gif]

Group Theory Books

Theory and Practice of Group Psychotherapy, Fifth Edition Product Image
List Price: $55.00
Buy New: $31.90
You Save: $23.10 (42%)
New (55) Used (44) from $29.90In this completely revised and updated fifth edition of group psychotherapy?s standard text, Dr. Yalom and his collaborator present the most recent developments in the field, drawing on nearly a decade (more)
Student Manual for Corey's Theory and Practice of Group Counseling, 7th Product Image
List Price: $49.95
Buy New: $39.75
You Save: $10.20 (20%)
New (18) Used (9) from $39.75The Student Manual helps you experience group process techniques and gain maximum benefit from Corey's textbook. The manual includes many activities, ideas for supervised training groups, summary charts, (more)
Joining Together: Group Theory and Group Skills (10th Edition) Product Image
List Price: $92.00
Buy New: $68.88
You Save: $23.12 (25%)
New (27) Used (18) from $68.88Joining Together: Group Theory and Group Skills (10th Edition) (more)
Group Theory in the Bedroom, and Other Mathematical Diversions Product Image
List Price: $25.00
Buy New: $16.08
You Save: $8.92 (36%)
New (10) Used (2) from $12.50An Award-Winning Essayist Plies His Craft Brian Hayes is one of the most accomplished essayists active today?a claim supported not only by his prolific and continuing high-quality output but also by such (more)
Schaum's Outline of Group Theory Product Image
List Price: $18.95
Buy Used: $4.29
You Save: $14.66 (77%)
New (25) Used (18) Collectible (1) from $4.29Confusing Textbooks? Missed Lectures? Not Enough Time? Fortunately for you, there's Schaum's Outlines. More than 40 million students have trusted Schaum's to help them succeed in the classroom and on (more)
Group Theory: Application to the Physics of Condensed Matter Product Image
List Price: $89.95
Buy New: $66.67
You Save: $23.28 (26%)
New (20) Used (5) from $66.67Every process in physics is governed by selection rules that are the consequence of symmetry requirements. The beauty and strength of group theory resides in the transformation of many complex symmetry (more)
Group Theory and Quantum Mechanics Product Image
List Price: $24.95
Buy New: $15.44
You Save: $9.51 (38%)
New (12) Used (8) Collectible (1) from $12.96This graduate-level text develops aspects of group theory most relevant to physics and chemistry and illustrates their applications to quantum mechanics: abstract group theory, theory of group representations, (more)
Topological Methods in Group Theory (Graduate Texts in Mathematics) Product Image
List Price: $59.95
Buy New: $45.13
You Save: $14.82 (25%)
New (26) Used (7) from $45.13Topological Methods in Group Theory is about the interplay between algebraic topology and the theory of infinite discrete groups. The author has kept three kinds of readers in mind: graduate students who (more)
Symmetry: An Introduction to Group Theory and Its Applications Product Image
List Price: $14.95
Buy New: $9.11
You Save: $5.84 (39%)
New (17) Used (9) from $8.10This well-organized volume develops the elementary ideas of both group theory and representation theory in a progressive and thorough fashion. Designed to allow students to focus on any of the main fields (more)
Character Theory of Finite Groups (AMS Chelsea Publishing) Product Image
Buy New: $45.00
New (6) Used (3) from $29.95Character theory is a powerful tool for understanding finite groups. In particular, the theory has been a key ingredient in the classification of finite simple groups. Characters are also of interest in (more)

Cite this as:
Group Of Permutations
Published by Library of Math -- Online math organized by subject into topics.
Written by Smith, David A.
http://www.libraryofmath.com/group-of-permutations.html
about us contact us privacy policy terms of use mision statement lom help
The Library of Math - Online Math Organized by Subject Into Topics. © 2005 - 2008 www.LibraryOfMath.com All rights reserved. math rss