Polynomial functor

From HandWiki
Revision as of 20:54, 6 March 2023 by Raymond Straus (talk | contribs) (linkage)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Short description: Endofunctor on the category V of finite-dimensional vector spaces

In algebra, a polynomial functor is an endofunctor on the category [math]\displaystyle{ \mathcal{V} }[/math] of finite-dimensional vector spaces that depends polynomially on vector spaces. For example, the symmetric powers [math]\displaystyle{ V \mapsto \operatorname{Sym}^n(V) }[/math] and the exterior powers [math]\displaystyle{ V \mapsto \wedge^n(V) }[/math] are polynomial functors from [math]\displaystyle{ \mathcal{V} }[/math] to [math]\displaystyle{ \mathcal{V} }[/math]; these two are also Schur functors.

The notion appears in representation theory as well as category theory (the calculus of functors). In particular, the category of homogeneous polynomial functors of degree n is equivalent to the category of finite-dimensional representations of the symmetric group [math]\displaystyle{ S_n }[/math] over a field of characteristic zero.[1]

Definition

Let k be a field of characteristic zero and [math]\displaystyle{ \mathcal{V} }[/math] the category of finite-dimensional k-vector spaces and k-linear maps. Then an endofunctor [math]\displaystyle{ F\colon \mathcal{V} \to \mathcal{V} }[/math] is a polynomial functor if the following equivalent conditions hold:

  • For every pair of vector spaces X, Y in [math]\displaystyle{ \mathcal{V} }[/math], the map [math]\displaystyle{ F\colon \operatorname{Hom}(X, Y) \to \operatorname{Hom}(F(X), F(Y)) }[/math] is a polynomial mapping (i.e., a vector-valued polynomial in linear forms).
  • Given linear maps [math]\displaystyle{ f_i: X \to Y, \, 1 \le i \le r }[/math] in [math]\displaystyle{ \mathcal{V} }[/math], the function [math]\displaystyle{ (\lambda_1, \dots, \lambda_r) \mapsto F(\lambda_1 f_1 + \cdots + \lambda_r f_r) }[/math] defined on [math]\displaystyle{ k^r }[/math] is a polynomial function with coefficients in [math]\displaystyle{ \operatorname{Hom}(F(X), F(Y)) }[/math].

A polynomial functor is said to be homogeneous of degree n if for any linear maps [math]\displaystyle{ f_1, \dots, f_r }[/math] in [math]\displaystyle{ \mathcal{V} }[/math] with common domain and codomain, the vector-valued polynomial [math]\displaystyle{ F(\lambda_1 f_1 + \cdots + \lambda_r f_r) }[/math] 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

  1. Macdonald 1995, Ch. I, Appendix A: 5.4.
  • Macdonald, Ian G. (1995). Symmetric functions and Hall polynomials. Oxford: Clarendon Press. ISBN 0-19-853489-2. OCLC 30733523. MR1354144