arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2005.06682math.CT
收藏

开放代数路问题

The Open Algebraic Path Problem

Jade Master

摘要:

代数路径问题为最优化和计算机科学中的最短路径算法提供了一个通用的设置。这项工作将代数路径问题扩展到具有输入和输出边界的网络。我们表明,代数路径问题是函的映射从一个双范畴,其水平组成是胶合的开放网络。我们引入了泛函开矩阵,使得代数路问题的泛函性有了更实际的表达。

英文摘要:

The algebraic path problem provides a general setting for shortest path algorithms in optimization and computer science. This work extends the algebraic path problem to networks equipped with input and output boundaries. We show that the algebraic path problem is functorial as a mapping from a double category whose horizontal composition is gluing of open networks. We introduce functional open matrices, for which the functoriality of the algebraic path problem has a more practical expression.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑