HOME

TheInfoList



OR:

In
algebra Algebra () is one of the broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathematics. Elementary a ...
, the cofree coalgebra of a
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called ''vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but ca ...
or module is a
coalgebra In mathematics, coalgebras or cogebras are structures that are dual (in the category-theoretic sense of reversing arrows) to unital associative algebras. The axioms of unital associative algebras can be formulated in terms of commutative diagram ...
analog of the
free algebra In mathematics, especially in the area of abstract algebra known as ring theory, a free algebra is the noncommutative analogue of a polynomial ring since its elements may be described as "polynomials" with non-commuting variables. Likewise, the p ...
of a vector space. The cofree coalgebra of any
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called ''vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but ca ...
over a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
exists, though it is more complicated than one might expect by analogy with the free algebra.


Definition

If ''V'' is a vector space over a field F, then the cofree coalgebra ''C'' (''V''), of ''V'', is a coalgebra together with a
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pre ...
''C'' (''V'') → ''V'', such that any linear map from a coalgebra ''X'' to ''V'' factors through a coalgebra homomorphism from ''X'' to ''C'' (''V''). In other words, the
functor In mathematics, specifically category theory, a functor is a mapping between categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) are associated to topological spaces, and ...
''C'' is
right adjoint In mathematics, specifically category theory, adjunction is a relationship that two functors may exhibit, intuitively corresponding to a weak form of equivalence between two related categories. Two functors that stand in this relationship are kn ...
to the
forgetful functor In mathematics, in the area of category theory, a forgetful functor (also known as a stripping functor) 'forgets' or drops some or all of the input's structure or properties 'before' mapping to the output. For an algebraic structure of a given sign ...
from coalgebras to vector spaces. The cofree coalgebra of a vector space always exists, and is unique up to
canonical isomorphism In mathematics, an isomorphism is a structure-preserving mapping between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them. The word is ...
. Cofree cocommutative coalgebras are defined in a similar way, and can be constructed as the largest cocommutative coalgebra in the cofree coalgebra.


Construction

''C'' (''V'') may be constructed as a ''completion'' of the tensor coalgebra ''T''(''V'') of ''V''. For ''k'' ∈ N = , let ''T''''k''''V'' denote the ''k''-fold tensor power of ''V'': :T^kV = V^ = V\otimes V \otimes \cdots \otimes V, with ''T''0''V'' = F, and ''T''1''V'' = ''V''. Then ''T''(''V'') is the
direct sum The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently, but analogously, for different kinds of structures. To see how the direct sum is used in abstract algebra, consider a more ...
of all ''T''''k''''V'': :T(V)= \bigoplus_ T^kV = \mathbb\oplus V \oplus (V \otimes V) \oplus (V \otimes V \otimes V) \oplus \cdots. In addition to the
graded algebra In mathematics, in particular abstract algebra, a graded ring is a ring such that the underlying additive group is a direct sum of abelian groups R_i such that R_i R_j \subseteq R_. The index set is usually the set of nonnegative integers or the ...
structure given by the tensor product isomorphisms ''T''''j''''V'' ⊗ ''T''''k''''V'' → ''T''''j''+''k''''V'' for ''j'', ''k'' ∈ N, ''T''(''V'') has a graded coalgebra structure Δ : ''T''(''V'') → ''T''(''V'') ⊠ ''T''(''V'') defined by extending :\Delta(v_1 \otimes \dots \otimes v_k) := \sum_^ (v_0 \otimes \dots \otimes v_j) \boxtimes (v_ \otimes \dots \otimes v_) by linearity to all of ''T''(''V''). Here, the tensor product symbol ⊠ is used to indicate the tensor product used to define a coalgebra; it must not be confused with the tensor product ⊗, which is used to define the bilinear multiplication operator of the tensor algebra. The two act in different spaces, on different objects. Additional discussion of this point can be found in the
tensor algebra In mathematics, the tensor algebra of a vector space ''V'', denoted ''T''(''V'') or ''T''(''V''), is the algebra of tensors on ''V'' (of any rank) with multiplication being the tensor product. It is the free algebra on ''V'', in the sense of being ...
article. The sum above makes use of a short-hand trick, defining v_0=v_=1\in \mathbb to be the unit in the field \mathbb. For example, this short-hand trick gives, for the case of k=1 in the above sum, the result that :\Delta(v) = 1\boxtimes v + v \boxtimes 1 for v \in V. Similarly, for k=2 and v,w \in V, one gets :\Delta(v\otimes w) = 1\boxtimes (v\otimes w) + v \boxtimes w + (v\otimes w) \boxtimes 1. Note that there is no need to ever write 1\otimes v as this is just plain-old scalar multiplication in the algebra; that is, one trivially has that 1\otimes v = 1\cdot v = v. With the usual product this
coproduct In category theory, the coproduct, or categorical sum, is a construction which includes as examples the disjoint union of sets and of topological spaces, the free product of groups, and the direct sum of modules and vector spaces. The coprodu ...
does not make ''T''(''V'') into a
bialgebra In mathematics, a bialgebra over a field ''K'' is a vector space over ''K'' which is both a unital associative algebra and a counital coassociative coalgebra. The algebraic and coalgebraic structures are made compatible with a few more axioms. ...
, but is instead
dual Dual or Duals may refer to: Paired/two things * Dual (mathematics), a notion of paired concepts that mirror one another ** Dual (category theory), a formalization of mathematical duality *** see more cases in :Duality theories * Dual (grammatical ...
to the algebra structure on ''T''(''V''), where ''V'' denotes the
dual vector space In mathematics, any vector space ''V'' has a corresponding dual vector space (or just dual space for short) consisting of all linear forms on ''V'', together with the vector space structure of pointwise addition and scalar multiplication by cons ...
of linear maps ''V'' → F. It can be turned into a bialgebra with the product v_i\cdot v_j=(i,j)v_ where ''(i,j)'' denotes the binomial coefficient \tbinom. This bialgebra is known as the divided power Hopf algebra. The product is dual to the coalgebra structure on ''T''(''V'') which makes the tensor algebra a bialgebra. Here an element of ''T''(''V'') defines a linear form on ''T''(''V'') using the nondegenerate pairings :T^kV \times T^k V^* \to \mathbb induced by evaluation, and the duality between the coproduct on ''T''(''V'') and the product on ''T''(''V'') means that :\Delta(f)(a\otimes b) = f(ab). This duality extends to a nondegenerate pairing : \hat T(V) \times T(V^*) \to \mathbb, where : \hat T(V) = \prod_ T^kV is the
direct product In mathematics, one can often define a direct product of objects already known, giving a new one. This generalizes the Cartesian product of the underlying sets, together with a suitably defined structure on the product set. More abstractly, one t ...
of the tensor powers of ''V''. (The direct sum ''T''(''V'') is the subspace of the direct product for which only finitely many components are nonzero.) However, the coproduct Δ on ''T''(''V'') only extends to a linear map : \hat\Delta\colon \hat T(V) \to \hat T(V) \hat\otimes \hat T(V) with values in the ''completed tensor product'', which in this case is : \hat T(V) \hat\otimes \hat T(V) = \prod_ T^jV \otimes T^kV, and contains the
tensor product In mathematics, the tensor product V \otimes W of two vector spaces and (over the same field) is a vector space to which is associated a bilinear map V\times W \to V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of V \otimes ...
as a proper subspace: : \hat T(V) \otimes \hat T(V) = \. The completed tensor coalgebra ''C'' (''V'') is the largest subspace ''C''  satisfying : T(V) \subseteq C \subseteq \hat T(V) \text \hat\Delta(C) \subseteq C\otimes C \subseteq \hat T(V) \hat\otimes \hat T(V), which exists because if ''C''1 and ''C''2 satisfiy these conditions, then so does their sum ''C''1 + ''C''2. It turns outHazewinkel 2003 that ''C'' (''V'') is the subspace of all ''representative elements'': : C(V) = \. Furthermore, by the finiteness principle for coalgebras, any ''f'' ∈ ''C'' (''V'') must belong to a finite-dimensional subcoalgebra of ''C'' (''V''). Using the duality pairing with ''T''(''V''), it follows that ''f'' ∈ ''C'' (''V'') if and only if the kernel of ''f'' on ''T''(''V'') contains a
two-sided ideal In ring theory, a branch of abstract algebra, an ideal of a ring is a special subset of its elements. Ideals generalize certain subsets of the integers, such as the even numbers or the multiples of 3. Addition and subtraction of even numbers pre ...
of finite codimension. Equivalently, : C(V) = \bigcup\ is the union of annihilators ''I'' 0 of finite codimension ideals ''I''  in ''T''(''V''), which are isomorphic to the duals of the finite-dimensional algebra quotients ''T''(''V'')/''I''.


Example

When ''V'' = F, ''T''(''V'') is the polynomial algebra F 't''in one variable ''t'', and the direct product : \hat T(V) = \prod_ T^kV may be identified with the vector space F of formal power series : \sum_ a_j \tau^j in an indeterminate ''τ''. The coproduct Δ on the subspace F 'τ''is determined by : \Delta(\tau^k)=\sum_ \tau^i\otimes \tau^j and ''C'' (''V'') is the largest subspace of F on which this extends to a coalgebra structure. The duality F × F 't''→ F is determined by ''τ''''j''(''t''''k'') = ''δ''''jk'' so that : \biggl(\sum_ a_j \tau^j\biggr)\biggl(\sum_^N b_k t^k\biggr) = \sum_^N a_k b_k. Putting ''t''=''τ''−1, this is the constant term in the product of two
formal Laurent series In mathematics, a formal series is an infinite sum that is considered independently from any notion of convergence, and can be manipulated with the usual algebraic operations on series (addition, subtraction, multiplication, division, partial sums ...
. Thus, given a polynomial ''p''(''t'') with leading term ''t''''N'', the formal Laurent series : \frac=\frac is a formal power series for any ''j'' ∈ N, and annihilates the ideal ''I''(''p'') generated by ''p'' for ''j'' < ''N''. Since F 't''''I''(''p'') has dimension ''N'', these formal power series span the annihilator of ''I''(''p''). Furthermore, they all belong to the localization of F 'τ''at the ideal generated by ''τ'', i.e., they have the form ''f''(''τ'')/''g''(''τ'') where ''f'' and ''g'' are polynomials, and ''g'' has nonzero constant term. This is the space of
rational function In mathematics, a rational function is any function that can be defined by a rational fraction, which is an algebraic fraction such that both the numerator and the denominator are polynomials. The coefficients of the polynomials need not be ...
s in ''τ'' which are regular at zero. Conversely, any proper rational function annihilates an ideal of the form ''I''(''p''). Any nonzero ideal of F 't''is principal, with finite-dimensional quotient. Thus ''C'' (''V'') is the sum of the annihilators of the
principal ideal In mathematics, specifically ring theory, a principal ideal is an ideal I in a ring R that is generated by a single element a of R through multiplication by every element of R. The term also has another, similar meaning in order theory, where ...
s ''I''(''p''), i.e., the space of rational functions regular at zero.


References

* * *{{Nlab , title=cofree coalgebra, id=cofree+coalgebra Coalgebras