...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Order >On Weighted Kernels of Two Posets
【24h】

On Weighted Kernels of Two Posets

机译：关于两个词组的加权核

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A recent result of Aharoni Berger and Gorelik (Order 31(1), 35-43, 2014) is a weighted generalization of the well-known theorem of Sands Sauer and Woodrow (Theory Ser. B 33(3), 271-275, 1982) on monochromatic paths. The authors prove the existence of a so called weighted kernel for any pair of weighted posets on the same ground set. In this work, we point out that this result is closely related to the stable marriage theorem of Gale and Shapley (Amer. Math. Monthly 69(1), 9-15, 1962), and we generalize Blair's theorem by showing that weighted kernels form a lattice under a certain natural order. To illustrate the applicability of our approach, we prove further weighted generalizations of the Sands Sauer Woodrow result.
机译：Aharoni Berger和Gorelik的最新结果（2014年第31（1）号命令，第35-43页）是对Sands Sauer和Woodrow定理的著名定理的加权推广（理论系列B 33（3），271-275， 1982）。作者证明了在同一地面集合上任何一对加权波姿都存在所谓的加权核。在这项工作中，我们指出该结果与Gale和Shapley的稳定婚姻定理密切相关（Amer。Math。Monthly 69（1），9-15，1962），并且我们通过证明加权核来推广Blair定理。在一定的自然顺序下形成晶格。为了说明我们方法的适用性，我们证明了Sands Sauer Woodrow结果的进一步加权归纳。

著录项

  • 来源
    《Order》 |2016年第1期|51-65|共15页
  • 作者

    Fleiner Tamas; Janko Zsuzsanna;

  • 作者单位

    Budapest Univ Technol & Econ, Dept Comp Sci & Informat Theory, Magyar Tudosok Korutja 2, H-1117 Budapest, Hungary|MTA ELTE Egervary Res Grp, Budapest, Hungary;

    Eotvos Lorand Univ, Fac Sci, Inst Math, Pazmany Peter Setany 1-C, H-1117 Budapest, Hungary;

  • 收录信息 美国《科学引文索引》(SCI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Posets; Lattices; Kernels; Stable marriages; Choice functions; Deferred acceptance algorithm;

    机译：词组;格;核;稳定的婚姻;选择功能;延迟接受算法;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号