ERIC Number: EJ770439
Record Type: Journal
Publication Date: 2003-Jul
Pages: 11
Abstractor: Author
Reference Count: 29
ISBN: N/A
ISSN: ISSN-0020-739X
Some Combinatorics of Multisets
Singh, D.; Singh, J. N.
International Journal of Mathematical Education in Science and Technology, v34 n4 p489-499 Jul 2003
The purpose of this paper is to delineate some insights into the concept of multisets along with a couple of combinatorial results related to multisets. The paper indicates that a general formula needs to be worked out for determining the cardinality of the "Set" (whose elements may be multisets but do not repeat) of all multisubsets of a finite multiset [x, y, z,...][subscript m, p, t,...] in which x occurs at most m times, y occurs at most p times, and so on. It outlines some directions provided in the literature and points out that they all turn out to be inefficient. Finally, a relatively more efficient formula to this effect is provided along with a remark that the problem needs further vindication.
Taylor & Francis, Ltd. 325 Chestnut Street Suite 800, Philadelphia, PA 19106. Tel: 800-354-1420; Fax: 215-625-2940; Web site: http://www.tandf.co.uk/journals/default.html
Publication Type: Journal Articles; Reports - Descriptive
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Identifiers: N/A

Peer reviewed
Direct link
