Geodesic
Binary Relations and Algebras on Multisets
Publications de l'Institut Mathématique, _N_S_95 (2014) no. 109, p. 111 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Contrary to the notion of a set or a tuple, a multiset is an unordered collection of elements which do not need to be different. As multisets are already widely used in combinatorics and computer science, the aim of this paper is to get on track to algebraic multiset theory. We consider generalizations of known results that hold for equivalence and order relations on sets and get several properties that are specific to multisets. Furthermore, we exemplify the novelty that brings this concept by showing that multisets are suitable to represent partial orders. Finally, after introducing the notion of an algebra on multisets, we prove that two algebras on multisets, whose root algebras are isomorphic, are in general not isomorphic.
Classification : 08A99 03C99
Keywords: multiset, bag 
@article{PIM_2014_N_S_95_109_a7,
     author = {Silvia Ghilezan and Jovanka Pantovi\'c and Gradimir Vojvodi\'c},
     title = {Binary {Relations} and {Algebras} on {Multisets}},
     journal = {Publications de l'Institut Math\'ematique},
     pages = {111 },
     publisher = {mathdoc},
     volume = {_N_S_95},
     number = {109},
     year = {2014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PIM_2014_N_S_95_109_a7/}
}
TY  - JOUR
AU  - Silvia Ghilezan
AU  - Jovanka Pantović
AU  - Gradimir Vojvodić
TI  - Binary Relations and Algebras on Multisets
JO  - Publications de l'Institut Mathématique
PY  - 2014
SP  - 111 
VL  - _N_S_95
IS  - 109
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PIM_2014_N_S_95_109_a7/
LA  - en
ID  - PIM_2014_N_S_95_109_a7
ER  - 
%0 Journal Article
%A Silvia Ghilezan
%A Jovanka Pantović
%A Gradimir Vojvodić
%T Binary Relations and Algebras on Multisets
%J Publications de l'Institut Mathématique
%D 2014
%P 111 
%V _N_S_95
%N 109
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PIM_2014_N_S_95_109_a7/
%G en
%F PIM_2014_N_S_95_109_a7
Silvia Ghilezan; Jovanka Pantović; Gradimir Vojvodić. Binary Relations and Algebras on Multisets. Publications de l'Institut Mathématique, _N_S_95 (2014) no. 109, p. 111 . http://geodesic.mathdoc.fr/item/PIM_2014_N_S_95_109_a7/