Universal Structure of Graph Product Kernels
Ian J. Leary, Nansen Petrosyan

TL;DR
This paper explores the universal structure of graph product kernels, showing how set maps induce functorial homomorphisms between kernels, with several applications.
Contribution
It provides a functorial refinement of the known dependence of kernels on the underlying graph and vertex group sizes.
Findings
Any collection of set maps induces a homomorphism between kernels.
The construction of these homomorphisms is functorial.
Applications of the functorial framework are discussed.
Abstract
Let be a graph product over a finite simplicial graph , and let denote the kernel of the canonical homomorphism from to the direct product of its vertex groups. It is known that, up to isomorphism, depends only on the underlying graph and the cardinalities of the vertex groups. In this paper we establish a functorial refinement of this fact. We show that any collection of set maps between the vertex groups naturally induces a homomorphism between the corresponding kernels, and that this construction is functorial. Several applications are discussed.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
