First time here? Check out the FAQ!

Ask Your Question
0

How to write an involution in Weyl group as a product of 2-cycles?

asked 1 year ago

lijr07 gravatar image

updated 1 year ago

Is there some method in Sage to decompose an involution in Weyl group as a product of 2-cycles (transpositions)?

For example, I define

W=WeylGroup(['A', 3], prefix='s')
t1=[1,2,3,1,2,1]
t2=W.from_reduced_word(t1)

How to write t2 as a product of 2-cycles? The result should be (1,4)(2,3). Thank you very much.

Preview: (hide)

Comments

Something along these lines should do the job:

R = W.domain().roots()
perm = Word(map(t2.action,R)).standard_permutation() / Word(R).standard_permutation()
perm.cycle_tuples()
Max Alekseyev gravatar imageMax Alekseyev ( 1 year ago )

@max, thank you very much! But the result I got is [(1, 12), (2, 11), (3, 10), (4, 9), (5, 8), (6, 7)] not (1,4)(2,3). Do you know what is the problem? Thank you very much.

lijr07 gravatar imagelijr07 ( 1 year ago )

It depends on how you interpret t2 as a permutation. In the code above I consider it as a permutation of the 12 roots. If you have something else in mind, modify the code accordingly.

Max Alekseyev gravatar imageMax Alekseyev ( 1 year ago )

E.g. try to change .roots() to .simple_roots().

Max Alekseyev gravatar imageMax Alekseyev ( 1 year ago )

@max, thank you very much. I tried simple_roots() but it has errors. The t2 is the product of simple reflections s1s2s3s1s2s1.

lijr07 gravatar imagelijr07 ( 1 year ago )

1 Answer

Sort by » oldest newest most voted
1

answered 1 year ago

Max Alekseyev gravatar image

According to the interpretation given in the comments, the desired representation as the product of 2-cycles can be obtained as

prod(Permutation((i,i+1)) for i in t1).cycle_tuples()
Preview: (hide)
link

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 1 year ago

Seen: 290 times

Last updated: May 02 '23