SOME CHARACTERIZATIONS FOR THE DIMENSION OF ORDERED MULTISETS

Authors

Keywords:

Partially ordered multiset, multiset linear extension, multiset realizer, dimension

Abstract

The paper presents a study of dimension as an important combinatorial parameter of ordered multisets defined over partially ordered base sets. The relationship between the dimension of a partially ordered multiset and that of the underlying generic set is investigated and some results are presented.
Mathematics Subject Classification (2010): 06A07, 03E04, 06F25, 91B16

Dimensions

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

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

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

Dilworth, R.P. (1950). A decomposition theorem for partially ordered sets. Annals of Mathematics, 51(1): 161-166. doi: 10.2307/1969503.

Dushnik, B., and Miller, E.W. (1941). Partially ordered sets. American Journal of Mathematics, 63: 600-610.

Felsner, S., Trotter, W. T., and Wiechert, V. (2015). The dimension of posets with planar cover graphs. Graphs and Combinatorics, 31(4): 927-939.

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.

Hiraguchi, T. (1951). On the dimension of partially ordered sets. Science Report of Kanazawa University, 1: 77-94.

Joret, G., Micek, P., Milans, K. G., Trotter, W. T., Walczak, B., and Wang, R. (2016). Tree-Width and Dimension. Combinatorica, 36(4):431-450.

Kelly, D. (1981). On the dimension of partially ordered sets. Discrete Math., 35:135-156.

Kierstead, H. A., and Trotter, W. T. (1985). Inequalities for the greedy dimensions of ordered sets. Order, 2: 145-164.

Kierstead, H. A., Trotter, W. T., and Zhou, B. (1987). Representing an ordered set as the intersection of super greedy linear extensions. Order, 4: 293-311.

Kilibarda, G., and Jovovic, V. (2004). Antichains of multisets. Journal of integer sequences, 7(1), Article 04.1.5

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

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.

Streib, N., and Trotter, W. T. (2014). Dimension and height for posets with planar cover graphs. European Journal of Combinatorics, 35: 474-489.

Szpilrajn E., (1930). Sur’l extension de l’order partiel. Fund. Math, 16: 386-389.

Published

12-03-2023

How to Cite

SOME CHARACTERIZATIONS FOR THE DIMENSION OF ORDERED MULTISETS. (2023). FUDMA JOURNAL OF SCIENCES, 1(1), 84-87. http://www.fjsadmin.fudutsinma.edu.ng/index.php/fjs/article/view/1225

Issue

Vol. 1 No. 1 (2017): FUDMA Journal of Sciences - Vol. 1 No. 1

Section

Research Articles
Copyright & Licensing

FUDMA Journal of Sciences

How to Cite

SOME CHARACTERIZATIONS FOR THE DIMENSION OF ORDERED MULTISETS. (2023). FUDMA JOURNAL OF SCIENCES, 1(1), 84-87. http://www.fjsadmin.fudutsinma.edu.ng/index.php/fjs/article/view/1225

Most read articles by the same author(s)