数学 > 优化与控制
[提交于 2024年10月1日
]
标题: 格值瓶颈对偶性
标题: Lattice-Valued Bottleneck Duality
摘要: 此注释在序格的背景下重新表述了某些经典的组合对偶定理。 对于源-目标网络,我们将瓶颈路径-割和流-割对偶结果推广到分配格中的边容量。 对于偏序集,我们再次在分配格中推广了Dilworth定理的一个瓶颈版本。 这些结果适用于广泛的各种非数值网络流问题,如所示。 所有结果、证明和应用都是与AI语言模型合作完成的。 附录记录了它们的作用和影响。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.