e-space
Manchester Metropolitan University's Research Repository

    Digraph functors which admit both left and right adjoints

    Foniok, J and Tardif, C (2014) Digraph functors which admit both left and right adjoints. Discrete Mathematics, 338. ISSN 0012-365X

    [img]
    Preview

    Download (225kB) | Preview

    Abstract

    For our purposes, two functors ΛΛ and ΓΓ are said to be adjoint if for any digraphs GG and HH, there exists a homomorphism of Λ(G)Λ(G) to HH if and only if there exists a homomorphism of GG to Γ(H)Γ(H). We investigate the right adjoints characterised by Pultr (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.

    Impact and Reach

    Statistics

    Activity Overview
    6 month trend
    196Downloads
    6 month trend
    286Hits

    Additional statistics for this dataset are available via IRStats2.

    Altmetric

    Repository staff only

    Edit record Edit record