Ask Your Question

Convert between different ways of expressing permutations

asked 2020-05-31 17:56:29 -0600

Peter M gravatar image

updated 2020-06-01 03:46:18 -0600

FrédéricC gravatar image

Suppose I have two permutations x and y, given in one line notation (e.g. x=[2,1,4,3] and y=[3,2,1,4]). How would I go about computing e.g. the Kazhdan-Lusztig polynomial Px,y(q) in sage? The KL polynomial requires as input representing symmetric group elements as products of simple reflections and I do not know how to (using a computer) convert between these different ways of expressing a permutation. How does one do this in sage?

edit retag flag offensive close merge delete

2 answers

Sort by » oldest newest most voted

answered 2020-05-31 19:44:10 -0600

tmonteil gravatar image

I am not sure about your exact question, but you might start with:

sage: x = Permutation([2,1,4,3])
sage: y = Permutation([3,2,1,4])
sage: x.cycle_tuples()
[(1, 2), (3, 4)]
sage: y.cycle_tuples()
[(1, 3), (2,), (4,)]

Regarding Kazhdan-Lusztig polynomial for Weyl groups, you can have a look at :

edit flag offensive delete link more

answered 2020-06-01 03:39:34 -0600

FrédéricC gravatar image

updated 2020-06-01 03:40:29 -0600

Here is a sample session

sage: S4 = SymmetricGroup(4)
sage: R.<q> = LaurentPolynomialRing(QQ)
sage: KL = KazhdanLusztigPolynomial(S4,q)
sage: x = S4([1,2,3,4])
sage: y = S4([2,3,4,1])
sage: KL.P(x, y)
sage: y = S4([4,2,3,1])
sage: KL.P(x, y)
1 + q
edit flag offensive delete link more

Your Answer

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

Add Answer

Question Tools


Asked: 2020-05-31 17:56:29 -0600

Seen: 29 times

Last updated: Jun 01 '20