"Nicolas M. Thiery" <[EMAIL PROTECTED]> writes:

> > Are you sure?
> 
> This was explained to me by François Bergeron, so pretty much yes :-) (up to
> the point that we are speaking about the same thing). Actually, I think he
> told me this example was in the Book.
> 
> The point is that relabeling a permutation in cycle notation corresponds to
> the action of S_n on itself by *conjugation*, and not *on the right* as when
> you relabel a permutation in array notation.
> 
> Example, relabeling by the transposition (1,2):
> 
>       (1,2) (3)   =   213
> 
>             ||          ||
>             \/          \/
> 
>         (1,2) (3)  <>  123

Hm, I don't think that's correct. It seems that the objects on the right are
linear orders, not permutations. (and that would indeed be in the book).

By the way, using species, you cannot represent a permutation as 213, since you
don't have an ordering on the input set. Thus, you really have

123
213

For clarity, let's rather write

abc
bac

Now, how is the relabeling going to work, if you relabel a->1, b->2, c->3 ? It
must be

123
213

By analogy, relabeling 1->2, 2->1, 3->3, you obtain

213
123

which does agree with (1 2) (3).

Martin


-------------------------------------------------------------------------
Take Surveys. Earn Cash. Influence the Future of IT
Join SourceForge.net's Techsay panel and you'll get the chance to share your
opinions on IT & business topics through brief surveys-and earn cash
http://www.techsay.com/default.php?page=join.php&p=sourceforge&CID=DEVDEV
_______________________________________________
Aldor-combinat-devel mailing list
Aldor-combinat-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/aldor-combinat-devel

Reply via email to