SOME CHARACTERIZATIONS FOR THE DIMENSION OF ORDERED MULTISETS
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
References
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.
Copyright (c) 2023 FUDMA JOURNAL OF SCIENCES
This work is licensed under a Creative Commons Attribution 4.0 International License.
FUDMA Journal of Sciences
