Funmilola Balogun, Yohanna Tella


In this work, the concepts of chains and antichains of partially ordered sets are studied on multisets where repetition is significant. A partial multiset ordering, , is defined on a finite multiset  in order to introduce hierarchies between its points. Properties of the structure, , and its substructures obtained via this partial multiset ordering are presented. In the sequel, the concept of semimset chain is introduced and some results are outlined.

Full Text:



Bachmair, L., Dershowitz, N., and Hsiang, J. (1986). Orderings for equational proofs, in: Proc. IEEE Symp. on Logic in Computer Science, Cambridge, MA, 346-357.

Balogun, F. and Tella, Y. (2017). Some aspects of partially ordered multisets. Theoretical Mathematics and Applications, 7(4):1-16.

Balogun, F. and Singh, D. (2017). Some characterizations for the dimension of ordered multisets. FUDMA Journal of Sciences, 1(1): 84-87.

Blizard, W. (1989). Multiset theory. Notre Dame Journal of Formal Logic, 30: 36-66.

Blizard, W. (1990). Negative membership. Notre Dame Journal of Formal Logic, 31: 346-368.

Brandt, J. (1982). Cycles of partitions. Proc. American Mathematical Society, 85: 483-486.

Conder, M., Marshall, S., and Slinko, A. (2007). Orders on multisets and discrete cones. Order, 24:277-296.

Dershowitz, N., and Manna, Z. (1979). Proving termination with multiset orderings. Automata, Languages and Programming (Sixth Colloquium, Graz) Lecture Notes in Computer Science, Springer, 71: 188-202.

Faigle, U. and Schrader, R. (1984). Minimizing completion time for a class of scheduling problems. Information Processing Letters, 19(1):27-29.

Girish, K. P, and Sunil, J. J. (2009). General relationship between partially ordered multisets and their chains and antichains. Mathematical communications, 14(2): 193-205.

Meyer, R. K., and McRobbie, M. A. (1982). Multisets and relevant implication I and II. Australasian Journal of Philosophy, 60:107-139 and 265-281.

Singh, D., Ibrahim, A.M., Yohanna, T., and Singh, J.N. (2007). An overview of the applications of multisets. Novi Sad Journal of Mathematics, 37(2): 73-92.

Singh, D., and Isah, A. I. (2016). Mathematics of multisets: a unified approach. Afri. Mat., 27(1): 1139-1146.

Singh, D., Yohanna, T., and Singh, J. N. (2012).

Topological sorts of a multiset ordering. International Journal of Computer Science and Software Technology, 5(2): 101-105.

Tella, Y., Singh, D., and Singh, J. N. (2014). A comparative study of multiset orderings. International Journal of Mathematics and Statistics Invention, 2(5): 59-71.

Trotter, W. T. (1992). Combinatorics and partially ordered sets: Dimension Theory, The Johns Hopkins University Press.

Trotter, W.T. (1995). Partially ordered sets, in: R.L. Graham, M. Grotschel, L. Lovasz (Eds.), Handbook of combinatorics, Elsevier, 433-480.


  • There are currently no refbacks.