Abstract
This paper is an attempt to summarize the basic elements of the multiset theory. We begin by describing multisets and the operations between them, then we present hybrid sets and their operations. We continue with a categorical approach to multisets, and then we present fuzzy multisets and their operations. Finally, we present partially ordered multisets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Barr,-Autonomous Categories, Lecture Notes in Mathematics, Springer-Verlag, Berlin, 752, 1979.
M. Barr, The Chu construction, Theory and Applications of Categories, 2 (1996), 17–35.
M. Barr, Personal communication, 1999.
M. Barr, Ch. Wells, Category Theory for Computer Science, Les Publ. CRM, Nontr’eal, third ed., 1999.
W.D. Blizard, The development of multiset theory, Modern Logic, 1 (1991), 319–352.
W.D. Blizard, Dedekind multisets and function shells, Theoretical Computer Sci., 110 (1993),79–98.
J. Gischer, Partial Orders and the Axiomatic Theory of Shuffe, PhD Thesis, Computer Science Dept., Stanford Univ., 1984.
D.E. Knuth, The Art of Computer Programming, vol. 2: Seminumerical Algorithms, Addison-Wesley,1981.
D. Loeb, Sets with a negative number of elements, Advances in Mathematics, 91 (1992), 64–74.
S. Miyamoto, Fuzzy multisets and applications to rough approximation of fuzzy sets, in Proc. Fourth Intern. Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery, RSFD’96, 1996, 255–260.
S. Miyamoto, Two images and two cuts in fuzzy multisets, in Proc. Eight Intern. Fuzzy Systems Ass. World Congress, IFSA’99, 1999, 1047–1051.
G.P. Monro, The concept of multiset, Zeitcshr. f. math. Logic und Grundlagen d. Math., 33 (1987), 171–178.
Z. Manna, R. Waldinger, The Logical Basis for Computer Programming, vol. 1: Deductive Reasoning, Addison-Wesley, 1985.
V. Pratt, Modelling concurrency with partial orders, Intern. J. Parallel Programming, 15,1 (1986), 33–71.
A. Syropoulos, Multisets as Chu spaces, manuscript, 2001.
R. Yager, On the theory of bags, Intern. J. General Systems, 13 (1986), 23–37.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Syropoulos, A. (2001). Mathematics of Multisets. In: Calude, C.S., PÄ‚un, G., Rozenberg, G., Salomaa, A. (eds) Multiset Processing. WMC 2000. Lecture Notes in Computer Science, vol 2235. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45523-X_17
Download citation
DOI: https://doi.org/10.1007/3-540-45523-X_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43063-6
Online ISBN: 978-3-540-45523-3
eBook Packages: Springer Book Archive