首页> 外文期刊>Discrete mathematics >Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive supermatroid
【24h】

Weakly submodular rank functions, supermatroids, and the flat lattice of a distributive supermatroid

机译:弱亚模秩函数,超拟阵和分布超拟阵的平面晶格

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

摘要

Distributive supermatroids generalize matroids to partially ordered sets. Completing earlier work of Barnabei, Nicoletti and Pezzoli we characterize the lattice of flats of a distributive supermatroid. For the prominent special case of a polymatroid the description of the flat lattice is particularly simple. Large portions of the proofs reduce to properties of weakly submodular rank functions. The latter are also investigated for their own sake, and some new results on general supermatroids are derived.
机译:分布式超级拟阵将拟阵广义化为部分有序集。完成了Barnabei,Nicoletti和Pezzoli的早期工作后,我们描述了分布式超拟阵的平面格子。对于多类机器人的显着特殊情况,对平面晶格的描述特别简单。大部分证明归结为弱次模秩函数的性质。后者也出于自身的原因进行了研究,并且得出了有关一般超拟阵的一些新结果。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号