Generation of All Possible Multiselections from a Multiset

Thomas Wieder


The concept of a [k1, k2,..., kK]-selection applied on a multiset is introduced and an algorithm is outlined to generate all [k1, k2,..., kK]-selections from a given multiset.

Key words: Multiselection; Mutiset; Contingency matrix; Combinatories


Multiselection; Mutiset; Contingency matrix; Combinatories

Full Text:



Diaconis, P., & Gangolli, A. (1995). Rectengular Arrays with Fixed Margins. In D. Aldous (Ed.), Discrete Probability and Algorithms (pp. 15-41). New York: Springer Verlag.

Greselin, F. (2003). Counting and Enumerating Frequency Tables with Given Margins.

O’Connor, D. (2006). A Minimum Change Algorithm for Generating Lattice Points. Retrieved from

Saunders, I. (1984). Algorithm AS 205, Enumeration of R x C Tables with Repeated Row Totals. Journal of the Royal Statistical Society: Series C (Applied Statistics), 33(3), 340-352.

Multiselection.mpl can be found at The corresponding Maple 13 worksheet is available at

Sloane, N. J. A., & Wieder, T. (2004). The Number of Hierarchical Orderings. Order, 21(1), 83-89.

Petrovsky, A.B. (2003). Cluster Analysis in Multiset Spaces. Lecture Notes in Informatics, P-30, 109­-119.

Encyclopedia of Integer Sequence (2011). Retrieved from

The formula is attributed to Percy Alexander MacMahon, but I failed to find it in his Combinatory Analysis and in his Collected Papers.

A Maple program which implements the formula (5) can be found at http://thomas-wieder.privat.t­

Petrovsky, A.B. (2000). Combinatorics of Multisets. Doklady Mathematics, 61(1), 151-154.

Singh, D., Ibrahim, A.M., Yohanna, T., & Singh, J.N. (2007). An Overview Of the Application of Multisets. Novi Sad Journal of Mathematics, 37, 73-92.

Ciobanu, G., & Gontinea, M. (2009). Encodings of Multisets. International Journal of Foundations of Computer Science, 20(3), 381-393.

Hage, J. (2003). Enumerating Submultisets of Multisets. Information Processing Letters, 85, 221-226.

Ruskey, F., & Savage, C. (1996). A Gray Code for the Combinations of a Multiset. European Journal of Combinatorics, 17, 493-500.

Unpublished, the Corresponding Maple 13 Worksheet Including Source Code is Available at http://




  • There are currently no refbacks.

Copyright (c)

Share us to:   


If you have already registered in Journal A and plan to submit article(s) to Journal B, please click the "CATEGORIES", or "JOURNALS A-Z" on the right side of the "HOME".

We only use the follwoing mailboxes to deal with issues about paper acceptance, payment and submission of electronic versions of our journals to databases:

 Articles published in Progress in Applied Mathematics are licensed under Creative Commons Attribution 4.0 (CC-BY).


Address: 1020 Bouvier Street, Suite 400, Quebec City, Quebec, G2K 0K9, Canada.

Telephone: 1-514-558 6138

Copyright © 2010 Canadian Research & Development Center of Sciences and Cultures