# Convert between different ways of expressing permutations 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 close merge delete

Sort by » oldest newest most voted

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 :

more 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)
1
sage: y = S4([4,2,3,1])
sage: KL.P(x, y)
1 + q

more