nLab
Tall-Wraith monoid

Tall–Wraith monoids

Idea

Given an algebraic theory V, a V-algebra is a model of V in the category Set. A Tall–Wraith V-monoid is the kind of thing that acts on V-algebras.

Definition

Definition

Let V be an algebraic theory and let VAlg be the category of models of this theory in Set. Then a Tall–Wraith V-monoid is a monoid object in the category of co-V-objects in VAlg.

To see why these are what acts on V-algebras one needs to understand what a co-V-object in VAlg actually is. A co-V-object in some category D is a representable covariant functor from D to VAlg. To give a particular D-object, d, the structure of a co-V-object is to give a lift of the Set-valued Hom-functor D(d,) to VAlg. Thus a co-V-object in VAlg is a representable covariant functor from VAlg to itself.

One can therefore consider composition of such representable covariant functors. The main result of this can be simply stated:

Proposition

The composition of representable covariant functors VAlgVAlg is again representable.

This is a basic result in general algebra, and is not stated here in its full generality.

An almost corollary of this is that the category of representable covariant functors from VAlg to itself is monoidal (the “almost” refers to the fact that you have to show that the identity functor is representable, but this is not hard).

Thus for two co-V-algebra objects in V, say R 1 and R 2, there is a product R 1R 2 and a natural isomorphism

Hom V(R 1R 2,A)Hom V(R 1,Hom V(R 2,A))Hom_V(R_1 \odot R_2,A) \cong Hom_V(R_1, Hom_V(R_2,A))

for any V-algebra, A.

A Tall–Wraith V-monoid is thus a triple (P,μ,η) with μ:PPP and η:IP (where I is the free V-algebra on one element — this represents the identity functor), satisfying the obvious coherence diagrams. An action of P on a V-algebra, say A, is then a morphism ρ:PAA again satisfying certain coherence diagrams.

Ah, but I have not told you what PA is! At the moment, one can take the “product” of two co-V-algebra objects in VAlg but now I want to take the product of a co-V-algebra object with a V-algebra. How do I do this? I do this by observing that a V-algebra is a co-Set-algebra object in VAlg! That’s a complicated way of saying that V represents a covariant functor VAlgSet. Precomposing this with the functor represented by P yields again a covariant functor VAlgSet. This is again representable and we write its representing object PA.

As an aside, we note a consequence. As we’ve seen, the category of co-V-algebra objects in V is a monoidal category, with the tensor product . Now we’re seeing this monoidal category acts on the category of V-algebras. Indeed, it acts on the categories of V-algebra and co-V-algebra objects in a reasonably arbitrary base category.

One postscript to this is that although the category of co-V-algebra objects in VAlg is not a variety of algebras, for a specific Tall–Wraith V-monoid P, the category of P-modules is a variety of algebras.

Examples

  • If V is the theory of commutative unital rings, a V-algebra is a commutative unital ring, a co-V-algebra object in V is a biring and the corresponding sort of Tall–Wraith V-monoid is called, in Tall and Wraith’s original paper, a biring triple.

  • If V is the theory of commutative associative algebras over a field k, then a V-algebra is a commutative associative algebra over k, and the corresponding sort of Tall–Wraith V-monoid is called a plethory.

  • If V is the theory of abelian groups, than a V-algebra is an abelian group, and the corresponding sort of Tall–Wraith V-monoid is a ring.

    To understand the last example, we need to think about co-abelian group objects in the category of abelian groups. Abstractly, such a thing is an abelian group object internal to AbGp op (though this picture gets the morphisms the wrong way around; in full abstraction then the category of co-abelian group objects in AbGrp is the opposite category of the category of abelian group objects in AbGrp op). Concretely, such a thing is an abelian group A together with group homomorphisms

    μ :AAA, ϵ :AI ι :AA\begin{aligned} \mu &: A \to A \coprod A, \\ \epsilon &: A \to I \\ \iota &: A \to A \end{aligned}

    where I is the initial object in the category of abelian groups. These homomorphisms must satisfy certain laws: just the abelian group axioms written out diagrammatically, with all the arrows turned around.

    In fact, I={0}. Thus ϵ is forced to be the map that sends everything to 0: we have no choice here.

    We also have that AA=AA. That means that for aA, μ(a)=(a 1,a 2) for some a 1,a 2A. Now, one of the laws says that ϵ is a counit for μ. This means that (ϵ1)μ=1 and similarly for 1ϵ. Thus a 1=a 2=a and μ is the diagonal map. So, we have no choice here either.

    The diagram for ι (representing the inverse map) is a little more complicated. As I is the initial object in AbGrp, there is a unique morphism IA (inclusion of the zero). Composing this with ϵ yields a morphism AA which maps every element to the zero in A. Using μ and ι we can construct another morphism AA as

    AμAA1ιAAΔ cAA \overset{\mu}\rightarrow A \coprod A \overset{1 \coprod \iota}\rightarrow A \coprod A \overset{\Delta^c}\rightarrow A

    where Δ c is the co-diagonal. The relations for abelian groups say that this morphism must be the same as the zero morphism AA. Using the fact that AAAA and that μ is the diagonal, this says that a+ι(a)=0. Hence, by the uniqueness of inverses for abelian groups, ι(a)=a.

    Thus if (A,μ,ι,ϵ) is a co-abelian group object in AbGrp then μ is the diagonal, ι the inverse from abelian groups, and ϵ the zero morphism.

    However, that is still not quite the same as saying that (A,μ,ι,ϵ) is a co-abelian group object in AbGrp. Certainly, (A,μ,ϵ) is a co-commutative co-monoid object in AbGrp since μ is the diagonal, which is automatically co-commutative and co-associative, and ϵ the zero map, which is the co-unit for the diagonal. What remains is to fit ι into the structure.

    The first issue is that ι is not automatically a morphism in AbGrp. That is to say, when defining an algebraic theory then the operations are defined on the underlying objects. It is a consequence of the relations of abelian groups that the operations lift to morphisms of abelian groups (algebraic theories where this happens for all operations are sometimes called commutative). Thus ι is a morphism of abelian groups and so (A,μ,ι,ϵ) is a co-commutative co-monoid with an extra unary co-operation. In fact, it is an involution from the relations for abelian groups.

    The final relation is that ι is the inverse for μ. The relation that ι is the inverse for addition (let us write it as, say, α) is that

    AΔA×A1×ιA×AαAA \overset{\Delta}\rightarrow A \times A \overset{1 \times \iota}\rightarrow A \times A \overset{\alpha}\rightarrow A

    is the zero map AIA. This is precisely the relation that ι is the inverse for μ since we have the following identifications: μ=Δ, AA=A×A, and Δ c=α. Also, ϵ=0 and η:IA is the initial morphism in AbGrp.

    Thus the fact that ι is the inverse for the diagonal+zero co-monoidal structure is due to the fact that ι is the inverse for (α,η) and α:AAA is the co-diagonal in AbGrp and η:IA is the unit.

    It is part of the general theory that the category of co-V-objects in V is monoidal (though not, in general, symmetric). For details on this see The Hunting of the Hopf Ring, referred to belelow. This monoidal structure for abelian groups turns out to be the tensor product.

    Thus a Tall–Wraith monoid for abelian groups is actually an ordinary monoid in the category of abelian groups: in other words, a ring!

References

  • D. Tall, G. Wraith, Representable functors and operations on rings, Proc. London Math. Soc. (3), 1970, 619–643, MR265348, doi

  • J. Borger, B. Wieland, Plethystic algebra, Adv. Math. 194 (2005), no. 2, 246–283, doi, pdf, MR2006i:13044

  • A. Stacey and S. Whitehouse, The Hunting of the Hopf Ring, Homology, Homotopy and Applications 11(2), 2009, 75–132, online, arXiv/0711.3722.

An old and long query-discussion has been archived starting here.

Revised on December 9, 2011 00:39:33 by Andrew Stacey (80.203.115.55)