Obtaining integers from a linear extension of a poset.

First time here? Check out the FAQ!

joakim_uhlin
150 ●2 ●4 ●16

5426 ●4 ●44 ●121

I'm quite new to Sage so this might be a very easy question.

Suppose that I have defined a linear extension of a poset in Sage like this:

P = Poset(([1,2,3,4], [[1,3],[1,4],[2,3]]), linear_extension=True, facade=False)
p = P.linear_extension([1,4,2,3])

Is there a way for me to make this linear extension into a permutation? That is, I would like to obtain the permutation [1,4,2,3] from p.

1 Answer

Sort by » oldest newest most voted

This is not my field, but it seems you can do

sage: map(lambda x: x.element, p)
[1, 4, 2, 3]
sage: sigma = Permutation(map(lambda x: x.element, p))
sage: sigma
[1, 4, 2, 3]
sage: sigma(2)
4

More pythonic:

sage: Permutation(x.element for x in p)
[1, 4, 2, 3]

Or just use facade=True

FrédéricC ( 6 years ago )

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

1 follower

Asked: 6 years ago

Seen: 346 times

Last updated: Mar 05 '19