Galois Connection - Connection To Category Theory

Connection To Category Theory

Every partially ordered set can be viewed as a category in a natural way: there is a unique morphism from x to y if and only if xy. A Galois connection is then nothing but a pair of adjoint functors between two categories that arise from partially ordered sets. In this context, the upper adjoint is the right adjoint while the lower adjoint is the left adjoint. However, this terminology is avoided for Galois connections, since there was a time when posets were transformed into categories in a dual fashion, i.e. with arrows pointing in the opposite direction. This led to a complementary notation concerning left and right adjoints, which today is ambiguous.

Read more about this topic:  Galois Connection

Famous quotes containing the words connection to, connection, category and/or theory:

    It may comfort you to know that if your child reaches the age of eleven or twelve and you have a good bond or relationship, no matter how dramatic adolescence becomes, you children will probably turn out all right and want some form of connection to you in adulthood.
    Charlotte Davis Kasl (20th century)

    The smallest fact about the connection between character and hormonal balance offers more insight into the soul than a five-story idealistic system [of philosophy] does.
    Robert Musil (1880–1942)

    I see no reason for calling my work poetry except that there is no other category in which to put it.
    Marianne Moore (1887–1972)

    [Anarchism] is the philosophy of the sovereignty of the individual. It is the theory of social harmony. It is the great, surging, living truth that is reconstructing the world, and that will usher in the Dawn.
    Emma Goldman (1869–1940)