[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/CKMS.c200097

DISCONNECTED POSETS AND LD-IRREDUCIBLE POSETS

Chae, Gab-Byung (Division of Applied Mathematics Wonkwang University)
Cheong, MinSeok (School of Liberal Arts and Science Korea Aerospace University)
Kim, Sang-Mok (Department of Mathematics Kwangwoon University)

Publication Information

Communications of the Korean Mathematical Society / v.36, no.1, 2021 , pp. 189-196 More about this Journal

Abstract

Using ld-irreducible posets, we can easily characterize posets with respect to linear discrepancy. However, it is difficult to have the list of all the irreducible posets with respect to a given linear discrepancy. In this paper, we investigate some properties of disconnected posets and connected posets with respect to linear discrepancy, respectively and then we find various relationships between ld-irreducibily and connectedness. From these results, we suggest some methods to construct ld-irreducible posets.

Keywords

Poset; disconnected poset; ld-irreducible poset; linear discrepancy;

Citations & Related Records

Reference

1	G.-B. Chae, M. Cheong, and S.-M. Kim, Irreducible posets of linear discrepancy 1 and 2, Far East J. Math. Sci. (FJMS) 22 (2006), no. 2, 217-226.
2	G.-B. Chae, M. Cheong, and S.-M. Kim, A characterization of n-posets of ld n-k with simple posets, Bull. Korean Math. Soc. 55 (2018), no. 3, 777-788. https://doi.org/10.4134/BKMS.b170236 DOI
3	M. Cheong, The linear discrepancy of a product of two posets, Bull. Korean Math. Soc. 54 (2017), no. 3, 1081-1094. https://doi.org/10.4134/BKMS.b160501 DOI
4	D. M. Howard, G. Chae, M. Cheong, and S. Kim, Irreducible width 2 posets of linear discrepancy 3, Order 25 (2008), no. 2, 105-119. https://doi.org/10.1007/s11083-008-9082-8 DOI
5	D. M. Howard, M. T. Keller, and S. J. Young, A characterization of partially ordered sets with linear discrepancy equal to 2, Order 24 (2007), no. 3, 139-153. https://doi.org/10.1007/s11083-007-9065-1 DOI
6	P. J. Tanenbaum, A. N. Trenk, and P. C. Fishburn, Linear discrepancy and weak discrepancy of partially ordered sets, Order 18 (2001), no. 3, 201-225. https://doi.org/10.1023/A:1012219816274 DOI