Opened 11 years ago

Closed 8 years ago

# Add a multi-partition implementation to sage

Reported by: Owned by: pabryan pabryan minor sage-5.12 combinatorics multipartition multi-partition multi-partite multipartite partition sage-5.12.beta0 Amritanshu Prasad Travis Scrimshaw N/A

As discussed here[1], multi-partitions would be a useful addition to sage. I have an initial implementation soon to be uploaded.

### comment:1 Changed 11 years ago by pabryan

• Authors changed from pabryan to Paul Bryan

### Changed 11 years ago by pabryan

Implementation of multi-partitions

### comment:2 Changed 10 years ago by ebriand

• The functions for multipartitions do not seem to work correctly. Here is an incorrect (incomplete) result:
```
M=MultiPartitions([2,2])
for x in M.list(): print x
[[2, 2]]
[[1, 2], [1, 0]]
[[2, 1], [0, 1]]
[[1, 0], [1, 0], [0, 2]]
[[1, 1], [1, 0], [0, 1]]
[[2, 0], [0, 1], [0, 1]]
[[1, 0], [1, 0], [0, 1], [0, 1]]

```

Two multipartitions are missed: `[[1,1],[1,1]]` and `[[2,0],[0,2]]`

• Should one represent the Multipartitions as lists of vectors with integer coordinates rather than lists of lists ? (because sometimes one has to do the sum of the parts).
• A few typos:
• Line 6 of the file: "the" should not be repeated.
• Line 9 of the file: replace "it's" with "its".
• Line 63 of the file: replace "lexicographically order integer lists" with "lexicographically weakly decreasing lists of integers" or something better.
• Also, one might replace the definition of multipartition as "equivalence class of tuples" (lines 4 to 10) with "multiset of tuples".

### comment:3 Changed 8 years ago by amri

• Authors changed from Paul Bryan to Amritanshu Prasad
• Description modified (diff)
• Reviewers set to Travis Scrimshaw
• Status changed from new to needs_review

Vector partitions is now implemented. I am calling it VectorPartitions? instead of MutliPartitions?, to remove the conflict with the standard usage of the latter.

Apply: trac_10630-vector_partition-ap.patch

### comment:4 Changed 8 years ago by tscrim

• Status changed from needs_review to positive_review

Looks good to me.

Apply: trac_10630-vector_partition-ap.patch

### comment:5 Changed 8 years ago by jdemeyer

• Milestone changed from sage-5.11 to sage-5.12

### comment:6 Changed 8 years ago by jdemeyer

• Merged in set to sage-5.12.beta0
• Resolution set to fixed
• Status changed from positive_review to closed
Note: See TracTickets for help on using tickets.