pair group

asked 2013-11-21 20:36:52 +0200

ClemFanJC07 gravatar image

updated 2015-01-14 10:56:25 +0200

FrédéricC gravatar image

Is there a way to implement the "pair group" in sage like there is in mathematica?


edit retag flag offensive close merge delete


Can you provide a definition of a pair group? (I looked at the link, but I don't know what "p" is.)

John Palmieri gravatar imageJohn Palmieri ( 2013-11-22 15:01:09 +0200 )edit

In this case, p is the number of letters in the symmetric group. So, S_p is the pth symmetric group.

ClemFanJC07 gravatar imageClemFanJC07 ( 2013-11-22 18:42:48 +0200 )edit

I'm reading the first sentence of Wolfram's definition: if `G` is a group, what's `p`? Or does the pair group depend on both `G` and `p` independently? Or does `G` come with an embedding into a specific symmetric group?

John Palmieri gravatar imageJohn Palmieri ( 2013-11-23 11:11:15 +0200 )edit

In this case, G=S_p. In any case, if G is finite, then it is (isomorphic to) a subgroup of S_p for some suitably chosen p (Cayley's Theorem). The pair group only depends on G. However, the interesting and important case is when we use the full symmetric group for G.

ClemFanJC07 gravatar imageClemFanJC07 ( 2013-11-23 14:34:09 +0200 )edit

I know Cayley's theorem, but my point is that there is no unique `p` so that `G` is a subgroup of `S_p`. (Plus the cited definition doesn't even insist that the group is finite. Their first sentence is extremely sloppy; I wouldn't let my algebra students get away with it.) So the precise description of the pair group (in terms of which permutations in contains) will definitely depend on the choice of embedding of `G` into `S_p`. Different embeddings should lead to different, but (I'm willing to believe) isomorphic, groups.

John Palmieri gravatar imageJohn Palmieri ( 2013-11-23 15:41:19 +0200 )edit