Multipartitions of a multiset in Sage

partitions

asked 2020-10-07 12:37:40 +0100

GA3165
77 ●4 ●11

Let L = [0,1,1,2,2,2,2,]. I want to generate all the multi-partitions of L in which each part can have repeated entries and the parts themselves can repeat in the partition.

For example, [[0],[1,2],[1,2],[2,2]] is one such partition of L.

Kindly help me with this. Thank you.

edit retag flag offensive close merge delete

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2020-10-07 20:36:14 +0100

rburing

10929 ●4 ●80 ●218 https://www.rburing.nl/

Generate partitions of list(range(len(L))) and apply $k \mapsto L[k]$ to each element in each part?

edit flag offensive delete link

Comments

@rburing. Thank you. It works. Cute idea.

GA3165 ( 2020-10-08 05:23:09 +0100 )edit

@GA3165 -- I turned @rburing's comment into an answer.

You can accept it to mark the question as solved.

slelievre ( 2021-01-01 21:52:11 +0100 )edit

add a comment

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: 2020-10-07 12:37:40 +0100

Seen: 303 times

Last updated: Oct 07 '20

Multipartitions of a multiset in Sage edit