English

Digraph functors which admit both left and right adjoints

Combinatorics 2015-06-04 v2 Discrete Mathematics Category Theory

Abstract

For our purposes, two functors {\Lambda} and {\Gamma} are said to be respectively left and right adjoints of each other if for any digraphs G and H, there exists a homomorphism of {\Lambda}(G) to H if and only if there exists a homomorphism of G to {\Gamma}(H). We investigate the right adjoints characterised by Pultr in [A. Pultr, The right adjoints into the categories of relational systems, in Reports of the Midwest Category Seminar, IV, volume 137 of Lecture Notes in Mathematics, pages 100-113, Berlin, 1970]. We find necessary conditions for these functors to admit right adjoints themselves. We give many examples where these necessary conditions are satisfied, and the right adjoint indeed exists. Finally, we discuss a connection between these right adjoints and homomorphism dualities.

Keywords

Cite

@article{arxiv.1304.2204,
  title  = {Digraph functors which admit both left and right adjoints},
  author = {Jan Foniok and Claude Tardif},
  journal= {arXiv preprint arXiv:1304.2204},
  year   = {2015}
}

Comments

16 pages, 1 figure

R2 v1 2026-06-21T23:55:37.682Z