Enumerating submultisets of multisets

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


We consider the problem of enumerating the submultisets of a multiset, in which each element has equal multiplicity. The crucial property is that consecutive submultisets in this listing differ one in the cardinality of exactly one of the elements. This is a generalization to k-ary numbers of the so-called Gray Codes for binary numbers. The result is not new, but we think the proof is.

We give an example how these results were used during our research into switching classes. Finally, we indicate how the method can be generalized to arbitrary multisets.
Original languageEnglish
Pages (from-to)221-226
Number of pages6
JournalInformation Processing Letters
Issue number4
Publication statusPublished - 28 Feb 2003


Dive into the research topics of 'Enumerating submultisets of multisets'. Together they form a unique fingerprint.

Cite this