* *-Autonomous Abelian Functor Categories
@ 2005-11-21 16:51 Peter Freyd
2005-11-28 3:38 ` Vaughan Pratt
0 siblings, 1 reply; 2+ messages in thread
From: Peter Freyd @ 2005-11-21 16:51 UTC (permalink / raw)
To: categories
Let R be a commutative ring. {Footnote: If, instead, R is a ring
with anti-involution (such as a group-ring) all that is below appears
to still hold.} Let R-fpmod be the category of finitely presented
R-modules and let *F* be the full category of finitely presented
covariant abelian-group-valued functors on R-fpmod. A functor is in
*F* iff it appears in an exact sequence H^A --> H^B --> T --> O
where the first two objects are representable functors.
It is an easy exercise to see that *F* is an exact subcategory of
the ambient functor category, hence an abelian category. For any
f.p.module A we will use A@ to denote the functor that carries
B to A@B (using, here, @ for $\otimes$). If we choose a
finite-rank free resolution F --> G --> A --> O we obtain exact
F@ --> G@ --> A@ --> O. Since F@ = H^F, G@ = H^G and *F* is
closed under cokernel formation, we know that A@ is in *F*. (I'll
continue to denote isomorphisms here with equality signs.)
Let I denote the forgetful functor from R-fpmod to the category
of abelian groups. It has two other notations, to wit, H^R and R@.
I pointed out in my last note that *F* is the free abelian category
generated by R. (That is, given any abelian category with an object
and an action of R thereon there is an exact functor from *F* that
carries I to the given object, unique up to natural equivalence.)
But I'm not going to use that fact here. (I did use it to learn all
this stuff, though.).
NOTATION: Every group-valued functor from a category of R-modules,
commutative R, can be canonically lifted to a module-valued functor.
Given two such functors, S and T, we follow the CS tradition of
denoting their composition, "first apply S then T" as S;T (hence
(S;T)(A) = T(S(A)).
For fixed S the functor S;T is exact in the second variable. (That
property, together with S:I = S, characterizes this bifunctor; we
don't actually need to define it in terms of composition.)
We will need:
(H^A);(H^B) = H^{A@B}
and
(A@);(B@) = (A@B)@
DEFINE:
[S,T] is the functor such that sends A to the group of natural
transformations Hom((H^A;S),T)
Note: [S,T] carries right exact sequences in the first variable to
left exact sequences, and preserves left-exactness in the second
variable. We will need the formula
[H^A,T] = (A@);T
verifiable by evaluating on an arbitrary B:
[H^A,T](B) = Hom((H^B;H^A),T) = Hom(H^{A@B},T) =
T(A@B) = ((A@);T)(B)
A couple of things implicit in the definition of [S,T] should be
explicated. First:
LEMMA: If S and T are in *F* then so is S;T.
BECAUSE: If T is in *F* let H^A --> H^B --> T --> 0 be
exact. We obtain an exact sequence
S;H^A --> S;H^B --> S;T --> O
Since *F* is closed under cokernel formation it suffices to show
that S;H^A is in *F* for any f.p. R-module A. Let F and G be
finite-rank free modules and F --> G --> A --> O exact. Then so is
O --> S;H^A --> S;H^G --> S;H^F
Since *F* is closed under kernel formation it suffices to show that
S;H^F is in *F* for any finite-rank free module F. But S;H^F is
just a finite direct sum of copies of S and *F* is, of course,
closed under direct sums. []
Second explication:
LEMMA: If S and T are in *F* then so is [S,T].
BECAUSE: If S is in *F* let H^A --> H^B --> S --> 0 be exact. We
obtain an exact sequence
O --> [S,T] --> [H^B,T] --> [H^A,T]
which we know can be rewritten as
O --> [S,T] --> (B@);T --> (A@);T
Since *F* is closed under kernel formation and composition we're
done. []
DEFINE a *-FUNCTOR, S* as [S,I].
LEMMA: The duality functor is exact
BECAUSE: If S --> T --> U is exact then H^A;S --> H^A;T --> H^A;U
is exact for every A. We will obtain, therefore, the exactness of
U*(A) --> S*(A) --> T*(A) if we know:
LEMMA: The object I is injective in *F*.
BECAUSE: Being a representable functor, I is, of course, projective
in the ambient functor category, hence in *F*.
Let
O
|
I
|
H^A --> H^B --> T --> O
be exact (all vertical arrows point down). We seek a retraction for
I --> T. Since I is projective we can choose a map I --> H^B to
yield a commutative triangle. The fact that I --> T is monic says
that
O ----> I
| |
H^A --> H^B
is a pullback. It is, therefore, the Yoneda-image of a pushout square:
B --> A
| |
R --> O
Let O --> K --> B --> A. It is an exercise in abelian categories
that K --> B --> R is epi. (The dual exercise is easy in the category
of abelian groups -- which, of course, suffices.) We may choose a
retraction R --> K. The map it induces, H^B --> H^K --> I, is such
that H^A --> H^B --> H^K --> I is a zero-map and we obtain a
factorization H^B --> I = H^B --> T --> I. The map T --> I is what
we seek. []
{Footnote: The object I need not be injective in the ambient functor
category. In the case R = Z let T be the functor that assigns to a
group its torsion subgroup. If I were injective then any endo-
transformation on T would extend to an endo-transformation on I.
But there are uncountably many endo-transformations on T and only
countably many on I (the ring of endo-transformations on T is the
"n-adic" completion of the integers -- it may be constructed as the
product of all the p-adic completions.)}
THEOREM: The *-functor on is a duality on *F*.
WE NEED TO SHOW that S** = S. First note that I* = I, hence, of
course, I** = I. Second, for any finite-rank free module, F,
(H^F)** = H^F, just because the *-functor is additive. Third, for any
f.p. module A let F and G be finite rank free modules and
F --> G --> A --> O exact. Then O --> H^A --> H^G --> H^F is exact
and is carried to exact O --> (H^A)** --> H^G --> H^F, hence
(H^A)** = H^A. Finally, for any T in *F*, choose
H^A --> H^B --> T --> O exact. The **-functor carries it to exact
H^A --> H^B --> T** --> O Hence T** = T. []
Note that (H^A)* = [H^A,I] = (A@);I = A@. Hence (A@)* = H^A.
SLOGAN: H^A and A@ are dual.
It follows that A@ is injective in *F*. (It's a good exercise to
find a direct proof.) And, of course, every object has an injective
resolution (if H^A --> H^B --> T*--> O is exact then so is
O --> T --> B@ --> A@). Note that an f.p, functor is projective iff
it is representable and, dually, it is injective iff it is of the
form A@.
{Footnote: The category of f.p. abelian-group-valued sheaves on
R-fpmod, that is, the category of f.p. abelian-group-valued
_contravariant_ functors on R-fpmod need not have injective
resolutions. In the case that R = Z any f.p. functor will carry Z
to an f.p. abelian group. If E is injective in the category of f.p
functors then for any n > 0 the map n:Z --> Z induces monic
H_Z --> H_Z hence epic (H_Z,E) --> (H_Z,E). The latter is just
multiplication by n on E(Z), hence E(Z) is a divisible group.
But the only divisible finitely generated abelian group is O, thus
H_Z can not have an injective extension.}
DEFINE S@T = [S,T*]*.
It follows immediately that this bi-functor on *F* is right-exact in
both variables and that it is a commutative with I as unit. Note:
H^A @ H^B = H^{A@B}
(which together with the right-exactness characterizes @).
THEOREM *F* is *-autonomous.
BECAUSE: The only thing left to prove is
Hom(S@T,U) = Hom(S,[T,U])
Both sides of this equation carry right-exact sequences in the first
two positions to left-exact sequences in the category of abelian
groups. It therefore suffices to verify the isomorphism when S = H^A
and T = H^B:
Hom(H^A @ H^B, U) = Hom(H^{A@B},U) = U(A@B)
Hom(H^A,[H^B,U]) = Hom(H^A,[H^B,U]) = ]H^B,U](A) = U(A@B) []
COR: [S,T] = [T*,S*]
LEMMA: For S and T in *F*, (S;T)* = S*;T*.
BECAUSE: Both (S;T)* and S*;T* are exact in T. Because every
object in *F* is obtainable using finite limits and co-limits
starting with the object I, it therefore suffices to establish that
(S;I)* = S*;I* and that's immediate. []
COR: (H^A)@S = [H^A,S*]* = ((A@);S*)* = H^A;S
An interesting adjointness arises:
PROPOSITION: For S and T in *F*
Hom( H^A;S , T ) = Hom( S , A@;T )
BECAUSE: H^A;S = S@H^A and A@;T = [H^A,T]. []
{Footnote: When the compositions are reversed we obtain the routine
adjointness: Hom( S;A@ , T ) = Hom( S , T;H^A ).}
COR: [S,T](A) = Hom(S, A@;T)
S*(A) = Hom(S,A@).
{Footnote: The last equation is the one I used at Ottawa to compute
S*. If all one knows is that there is a duality on *F* such that
(H^A)* = A@ then we may infer
S*(A) = Hom(H^A,S*) = Hom(S**,(H^A)*) = Hom(S,A@).}
Recall that a coherent ring is one such that all finitely generated
ideals are finitely presented. It follows that f.p. modules are
closed under finite limits (hence form an exact subcategory).
{Footnote: Clearly Noetherian implies coherent. For a quick separating
example take the group ring of the rationals (usually called
"polynomials with rational exponents"). All finitely generated ideals
are principal. The important non-Noetherian examples arise in
algebraic geometry.}
LEMMA: For f.p. modules over a coherent ring
Ext^n(A,-) and Tor_n(A,-) are dual.
BECAUSE: Choose a free resolution
...--> F_{n+1} --> F_n -->....--> F_2 --> F_1 --> A --> 0
The Ext^n(A,--) functors are obtainable as the homology of the
sequence:
0 --> H^A --> H^{F_1} --> H^{F_2} --> ...
The Tor_n(A,--) functors are obtainable as the homology of the
sequence:
... --> (F_2)@ --> (F_1)@ --> A@ --> O.
These complexes are dual. []
It has not escaped my notice that this *-autonomous structure suggests
a possible alternate approach to classical homological algebra. Just
one example: a "connecting homomorphism" between half-exact f.p.
functors S and T may be identified as an exact sequence of the
form O --> S --> E --> P --> T --> O where E is injective and P
is projective and this says that the duality works well with the
notion of satellites and derived functors.
^ permalink raw reply [flat|nested] 2+ messages in thread
* Re: *-Autonomous Abelian Functor Categories
2005-11-21 16:51 *-Autonomous Abelian Functor Categories Peter Freyd
@ 2005-11-28 3:38 ` Vaughan Pratt
0 siblings, 0 replies; 2+ messages in thread
From: Vaughan Pratt @ 2005-11-28 3:38 UTC (permalink / raw)
To: categories
Peter Freyd wrote on 11/21/2005:
> ...
> NOTATION: Every group-valued functor from a category of R-modules,
> commutative R, can be canonically lifted to a module-valued functor.
> Given two such functors, S and T, we follow the CS tradition of
> denoting their composition, "first apply S then T" as S;T (hence
> (S;T)(A) = T(S(A)).
Actually it is an RA (Relation Algebra) tradition dating back to the
19th century. In my LICS'92 evening history talk, "Origins of the
Calculus of Binary Relations", http://boole.stanford.edu/pub/ocbr.pdf, I
attributed it as follows.
> But this view of composition/concatenation as a form of conjunction
> predates even Peirce and would appear to be due to De Morgan in 1860
> [DeM]. The following footnote appears exactly one-third of the
> way through De Morgan's ``On the Syllogism IV'' (p.221 in Heath's
> anthology ``On the Syllogism'' [DeM66]). Here De Morgan argues
> that, allowing for the obvious differences, composition L;M of
> relations L and M resembles conjunction XY of ``terms''
> (predicates) X and Y. Indeed he notates composition LM the
> better to suggest conjunction---the L;M notation which is now in
> almost universal use, and is in (fortuitous?) agreement with Algol 60
> and dynamic logic [Pr76], was introduced later by Peirce.
I still don't know whether RA played any role in the adoption of ; by
Algol 60. However Algol 60 used ; not as a statement terminator (as in
C or Java) but as an associative infix operator between statements,
suggestive of RA influence. (Perhaps so as not to overly inconvenience
those who tended to think of semicolon as a terminator anyway, the empty
string was permitted as a statement, inadvertently complicating the task
of generating the language Algol 60 with an unambiguous context-free
grammar.)
Vaughan Pratt
^ permalink raw reply [flat|nested] 2+ messages in thread
end of thread, other threads:[~2005-11-28 3:38 UTC | newest]
Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2005-11-21 16:51 *-Autonomous Abelian Functor Categories Peter Freyd
2005-11-28 3:38 ` Vaughan Pratt
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).