Multipartitions of a multiset in Sage

partitions

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

GA3165
67 ●3 ●10

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 +0200

rburing

10644 ●4 ●77 ●211 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 +0200 )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 +0200 )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 +0200

Seen: 215 times

Last updated: Oct 07 '20

Multipartitions of a multiset in Sage edit