Original scientific paper
General relations between partially ordered multisets and their chains and antichains
K.P. Girish
; Department of Mathematics, National Institute of Technology Calicut,Calicut-673 601, Kerala, India
Jacob John Sunil
; Department of Mathematics, National Institute of Technology Calicut,Calicut-673 601, Kerala, India
Abstract
In this paper we begin with the basics of multisets and their operations introduced in[5, 22]and define a multiset relation, an
equivalence multiset relation and explore some of their basic
properties. We also define a partially ordered multiset as a multiset
relation being reflexive, antisymmetric and transitive, chains and
antichains of a partially ordered multiset, and extend Dilworth's
Theorems for partially ordered sets in the context of partially
ordered multisets.
Keywords
multisets; multiset relations; equivalence multiset relations; ordering of multisets; partially ordered multisets; chains and antichains of partially ordered multisets
Hrčak ID:
43996
URI
Publication date:
9.12.2009.
Visits: 2.156 *