The tag has no wiki summary.

learn more… | top users | synonyms

0
votes
0answers
190 views

How many minimal pair-wise coverings can there be?

Suppose I have a set of finite sets: $X = \{V_1, V_2, V_3\}$ where each set called $V_i$ in $X$ contains a number of symbols (i.e. $V_1 = \{a,b,c\}$). $Z$ contains all of the Cartesian products of ...
0
votes
0answers
237 views

Combinatorial Questions about Multisets

I was looking at this question over at StackOverflow and I came up with a couple questions about multisets. Firstly, consider the multisets under isomorphism: there's 1 of cardinality 1; ...
2
votes
1answer
718 views

Generating all derangements of a multiset?

I'm trying to find a reference to an algorithm for generating all the derangements of a multiset (this is not my area of expertise, by the way!), and so far I have found plenty on derangements of ...
14
votes
3answers
836 views

What is the “correct” category of multisets

During seminar the other day, when speaking about subobject classifiers, I asked if the subobject classifier for the category of multisets would have integer truth values, corresponding to the number ...