Bulletin of the Korean Mathematical Society (대한수학회보)

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

DOI QR Code

A CHARACTERIZATION OF n-POSETS OF LD n - k WITH SIMPLE POSETS

  • Chae, Gab-Byung (Division of Mathematics and Informational Statistics Wonkwang University) ;
  • Cheong, Minseok (Information Security Convergence College of Informatics Korea University) ;
  • Kim, Sang-Mok (Department of Mathematics Kwangwoon University)
  • Received : 2017.03.17
  • Accepted : 2017.09.14
  • Published : 2018.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

A simple poset is a poset whose linear discrepancy increases if any relation of the poset is removed. In this paper, we investigate more important properties of simple posets such as its width and height which help to construct concrete simple poset of linear discrepancy l. The simplicity of a poset is similar to the ld-irreducibility of a poset. Hence, we investigate which posets are both simple and ld-irreducible. Using these properties, we characterize n-posets of linear discrepancy n - k for k = 2, 3, and, lastly, we also characterize a poset of linear discrepancy 3 with simple posets and 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, Simple posets with respect to linear discrepancies, Adv. Stud. Contemp. Math. (Kyungshang) 23 (2013), no. 1, 173-182.
  3. D. M. Howard, G.-B. Chae, M. Cheong, and S.-M. 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
  4. 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
  5. S.-L. Ng, A characterisation of posets that are nearly antichains, Order 21 (2004), no. 1, 1-5 (2005). https://doi.org/10.1007/s11083-004-3984-x
  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