首页> 外文期刊>Order >Range of the Fractional Weak Discrepancy Function
【24h】

Range of the Fractional Weak Discrepancy Function

机译:分数弱差异函数的范围

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper we describe the range of values that can be taken by the fractional weak discrepancy of a poset and characterize semiorders in terms of these values. In [6], we defined the fractional weak discrepancy wd_F(P) of a poset P = (V, < ) to be the minimum nonnegative k for which there exists a function f : V → R satisfying (1) if a < b then f(a) + 1 ≤ f(b) and (2) if a‖b then | f(a)-f(b)| ≤ k. This notion builds on previous work on weak discrepancy in [3, 7, 8]. We prove here that the range of values of the function wd_F is the set of rational numbers that are either at least one or equal to r/(r+1) for some nonnegative integer r. Moreover, P is a semiorder if and only if wd_F(P) < 1, and the range taken over all semiorders is the set of such fractions r/(r+1).
机译:在本文中,我们描述了一个姿势的分数弱差异所能取的值的范围,并根据这些值来表征半阶。在[6]中,我们定义了位姿P =(V,<)的分数弱差异wd_F(P)为存在函数f的最小非负k:如果a

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号