Combinatorics.jl icon indicating copy to clipboard operation
Combinatorics.jl copied to clipboard

Compositions

Open mschauer opened this issue 5 years ago • 0 comments

We are missing https://en.wikipedia.org/wiki/Composition_(combinatorics) I think equivalent to unique(permutations(partitions(n))

For the compositions with bounded terms the total number is given by Fibonacci sequences: https://math.stackexchange.com/questions/3055314/number-of-compositions-of-n-such-that-each-term-is-less-than-equal-to-k

mschauer avatar Dec 10 '20 16:12 mschauer