Communications of the Korean Mathematical Society (대한수학회논문집)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2020.03.19
  • Accepted : 2020.11.16
  • Published : 2021.01.31
Download PDF
⟨ Previous Next ⟩

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

References

  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
  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
  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
  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
  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