A STUDY ON SOME SUBSTRUCTURES OF ORDERED MULTISETS

Funmilola Balogun, Yohanna Tella

Abstract


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:

PDF

References


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.


Refbacks

  • There are currently no refbacks.




FEDERAL UNIVERSITY DUTSIN-MA, KATSINA STATE - Copyright 2020