HOME

TheInfoList



OR:

In algebra, a polynomial functor is an endofunctor on the category \mathcal of finite-dimensional vector spaces that depends polynomially on vector spaces. For example, the
symmetric power In mathematics, the ''n''-th symmetric power of an object ''X'' is the quotient of the ''n''-fold product X^n:=X \times \cdots \times X by the permutation action of the symmetric group \mathfrak_n. More precisely, the notion exists at least in th ...
s V \mapsto \operatorname^n(V) and the
exterior power In mathematics, the exterior algebra or Grassmann algebra of a vector space V is an associative algebra that contains V, which has a product, called exterior product or wedge product and denoted with \wedge, such that v\wedge v=0 for every vector ...
s V \mapsto \wedge^n(V) are polynomial functors from \mathcal to \mathcal; these two are also Schur functors. The notion appears in
representation theory Representation theory is a branch of mathematics that studies abstract algebra, abstract algebraic structures by ''representing'' their element (set theory), elements as linear transformations of vector spaces, and studies Module (mathematics), ...
as well as
category theory Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
(the
calculus of functors In algebraic topology, a branch of mathematics, the calculus of functors or Goodwillie calculus is a technique for studying functors by approximating them by a sequence of simpler functors; it generalizes the sheafification of a presheaf. This seque ...
). In particular, the category of homogeneous polynomial functors of degree ''n'' is equivalent to the category of finite-dimensional representations of the
symmetric group In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric grou ...
S_n over a field of characteristic zero.


Definition

Let ''k'' be a field of characteristic zero and \mathcal the
category Category, plural categories, may refer to: General uses *Classification, the general act of allocating things to classes/categories Philosophy * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) * Category ( ...
of finite-dimensional ''k''-
vector spaces In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called ''vectors'', can be added together and multiplied ("scaled") by numbers called ''scalars''. The operations of vector addition and sc ...
and ''k''-
linear maps 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 pr ...
. Then an endofunctor F\colon \mathcal \to \mathcal is a ''polynomial functor'' if the following equivalent conditions hold: *For every pair of vector spaces ''X'', ''Y'' in \mathcal, the map F\colon \operatorname(X, Y) \to \operatorname(F(X), F(Y)) is a polynomial mapping (i.e., a vector-valued polynomial in linear forms). *Given linear maps f_i: X \to Y, \, 1 \le i \le r in \mathcal, the function (\lambda_1, \dots, \lambda_r) \mapsto F(\lambda_1 f_1 + \cdots + \lambda_r f_r) defined on k^r is a polynomial function with
coefficients In mathematics, a coefficient is a multiplicative factor involved in some term of a polynomial, a series, or any other type of expression. It may be a number without units, in which case it is known as a numerical factor. It may also be a ...
in \operatorname(F(X), F(Y)). A polynomial functor is said to be ''
homogeneous Homogeneity and heterogeneity are concepts relating to the uniformity of a substance, process or image. A homogeneous feature is uniform in composition or character (i.e., color, shape, size, weight, height, distribution, texture, language, i ...
of degree ''n if for any linear maps f_1, \dots, f_r in \mathcal with common domain and codomain, the vector-valued polynomial F(\lambda_1 f_1 + \cdots + \lambda_r f_r) is homogeneous of degree ''n''.


Variants

If “finite vector spaces” is replaced by “finite sets”, one gets the notion of combinatorial species (to be precise, those of polynomial nature).


References

* Functors {{categorytheory-stub