DOI QR코드

DOI QR Code

The Linear Discrepancy of a Fuzzy Poset

  • Cheong, Min-Seok (Department of Mathematics, Sogang University) ;
  • Chae, Gab-Byung (Division of Mathematics and Informational Statistics and Institute of Natural Basic Sciences, Wonkwang University) ;
  • Kim, Sang-Mok (Division of general education-Mathematics, Kwangwoon University)
  • Received : 2011.02.15
  • Accepted : 2011.03.09
  • Published : 2011.03.25

Abstract

In 2001, the notion of a fuzzy poset defined on a set X via a triplet (L, G, I) of functions with domain X ${\times}$ X and range [0, 1] satisfying a special condition L+G+I = 1 is introduced by J. Negger and Hee Sik Kim, where L is the 'less than' function, G is the 'greater than' function, and I is the 'incomparable to' function. Using this approach, we are able to define a special class of fuzzy posets, and define the 'skeleton' of a fuzzy poset in view of major relation. In this sense, we define the linear discrepancy of a fuzzy poset of size n as the minimum value of all maximum of I(x, y)${\mid}$f(x)-f(y)${\mid}$ for f ${\in}$ F and x, y ${\in}$ X with I(x, y) > $\frac{1}{2}$, where F is the set of all injective order-preserving maps from the fuzzy poset to the set of positive integers. We first show that the definition is well-defined. Then, it is shown that the optimality appears at the same injective order-preserving maps in both cases of a fuzzy poset and its skeleton if the linear discrepancy of a skeleton of a fuzzy poset is 1.

Keywords

References

  1. Fishburn, P., Tanenbaum, P., and Trenk, A., “Linear discrepancy and bandwidth”, Order 18, 237-245, 2001. https://doi.org/10.1023/A:1012267732204
  2. S.-M. Kim, M. Cheong, “The linear discrepancy of the product of three chains of size 2n”, FJMS vol 30, 285-298, 2008.
  3. S.P. Hong, J.Y. Hyun, H.K., Kim, and S.-M. Kim, “Linear Discrepancy of the Product of Two Chains”, Order 22, 63-72, 2005. https://doi.org/10.1007/s11083-005-9006-9
  4. J. Neggers, Hee Sik Kim, “Fuzzy posets on sets”, Fuzzy Sets and Systems 117, 391-402, 2001.
  5. Tanenbaum, P., Trenk, A. and Fishburn, P., “Linear discrepancy and weak discrepancy of partially ordered sets”, Order 18, 201-225, 2001. https://doi.org/10.1023/A:1012219816274