The Open Algebraic Path Problem
Category Theory
2021-01-12 v2
Abstract
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.
Cite
@article{arxiv.2005.06682,
title = {The Open Algebraic Path Problem},
author = {Jade Master},
journal= {arXiv preprint arXiv:2005.06682},
year = {2021}
}
Comments
21 pages