How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Finite vector-space copowers in a -linear abelian category
Statement
Let be a field, let be a -linear abelian category (k-linear categories and k-linear functors, Abelian category), let be a finite-dimensional -vector space (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, Vector space over a field) and let be an object of . Then the functor from to -vector spaces (The hom-bifunctor of a preadditive category takes values in abelian groups) is representable (The Yoneda assignment and the small-source Yoneda functor, traditionally called the Yoneda embedding): there are an object and a natural isomorphism (Natural transformation and its components, Natural isomorphism). For every finite basis of the -fold biproduct (Biproduct) represents this functor through the matrix calculus of Morphisms between finite biproducts correspond to matrices; a change of basis acts by an invertible scalar matrix, and the two representations agree up to a unique compatible isomorphism (Representing objects are unique up to a unique isomorphism compatible with their universal elements), so is determined up to a unique compatible isomorphism and is independent of the chosen basis. Equivalently, is the tensor of by in the enriched sense of Tensor and cotensor in a V-category: the formula displayed above is exactly the defining corepresentation of that tensor, the base being the symmetric monoidal category of all -vector spaces; it may be restricted to finite-dimensional vector spaces when all hom-spaces of are finite-dimensional. Given a representing object with its universal element for every pair , the assignment extends canonically to a functor on the product of the category of finite-dimensional -vector spaces with (Covariant functor, identity functor, composite functor, and contravariant functor, Additive category) whose structural morphisms are induced by the representing property; identities and composition are automatic from representability. The objectwise construction uses one finite basis and one finite biproduct. The functor assertion requires the stated family of representing data; existence of each object alone does not choose such a family.
Facts & Assumptions
Given: A field , a -linear abelian category , a finite-dimensional -vector space with a fixed finite basis , and an object of .
Evaluation on the fixed basis is a bijection , , for every -vector space ; finite-dimensionality of is exactly the existence of a finite basis (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis), and linearity is additivity and homogeneity as defined in Linear map between vector spaces over the same field.
In an additive category a finite family has a biproduct (with the empty family giving the zero object), and morphisms out of a finite biproduct are computed componentwise: is an isomorphism of abelian groups (Biproduct, Morphisms between finite biproducts correspond to matrices).
For a locally small and objects , evaluation at the identity is a bijection , whose inverse sends to the natural transformation with components (Evaluation at the identity gives and proves that the natural-transformation collection is a set).
Two universal elements of one functor have representing objects joined by a unique compatible isomorphism (Representing objects are unique up to a unique isomorphism compatible with their universal elements).
A tensor of by over a base is an object with natural isomorphisms in ; over tensors are the copowers (Tensor and cotensor in a V-category).
Proof
Fix the finite basis of and let be the supplied -fold biproduct of with injections ; for this is the empty biproduct, the zero object (Biproduct, Additive category). For each object the evaluations and are bijections and by [F1] and [F2], so their composite is a bijection For both and the componentwise composite have -th entry , so is natural in (Natural transformation and its components, The hom-bifunctor of a preadditive category takes values in abelian groups); the universal element is the linear map with , so represents the functor (The Yoneda assignment and the small-source Yoneda functor, traditionally called the Yoneda embedding, Natural isomorphism).
Let be a second finite basis and write for the invertible scalar matrix (Linear map between vector spaces over the same field). The associated representation is with ; by linearity and [F2] there is a unique endomorphism with , its matrix being determined by , and the same construction with the two bases interchanged gives a two-sided inverse, so is invertible. By [F4] applied to the two universal elements of the functor of step 1.1, is the unique compatible isomorphism between the two representing objects; hence is determined up to a unique compatible isomorphism and is independent of the chosen basis of .
Let and let be the representation of produced by step 1.1, with natural bijections . Precomposition with gives maps , , componentwise linear, and the composite is a natural transformation (Natural transformation and its components, Covariant functor, identity functor, composite functor, and contravariant functor). By [F3] applied to the objects and there is a unique morphism with for every , and this is the structural morphism induced by the representing property.
Let be a -linear map. Precomposition gives , , and the composite is a natural transformation ; by [F3] it is induced by a unique morphism , the structural morphism in the coefficient variable (k-linear categories and k-linear functors, Linear map between vector spaces over the same field).
For natural transformations and , [F3] gives and , hence ; identities correspond to identities. Now take the family of representing objects and universal elements in the statement as supplied data. The transformations in steps 2.2 and 2.3 go opposite to the corresponding maps of pairs, and their composites act by in the object variable and by in the coefficient variable. These operations commute with one another, so their representing morphisms preserve identities and composition and give the asserted functor . This proves functoriality of the supplied family, without selecting one globally from objectwise existence.
The isomorphism is -linear, since basis evaluation and composition with the biproduct injections are -linear. It is therefore the enriched tensor isomorphism of [F5] over all -vector spaces. A finite-dimensional enriching base is available only when all hom-spaces of are finite-dimensional. The objectwise existence and basis comparison require only finite data; functoriality uses the supplied family as in step 3.1.
Depends on
- Abelian category
- Additive category
- Biproduct
- Tensor and cotensor in a V-category
- Finite-dimensional vector space, and its dimension $\dim_F V$; infinite-dimensional means having no finite basis
- Covariant functor, identity functor, composite functor, and contravariant functor
- k-linear categories and k-linear functors
- Linear map between vector spaces over the same field
- Natural isomorphism
- Natural transformation and its components
- Vector space over a field
- The Yoneda assignment and the small-source Yoneda functor, traditionally called the Yoneda embedding
- Evaluation at the identity gives $\operatorname{Nat}(\mathcal C(a,-),F)\cong F(a)$ and proves that the natural-transformation collection is a set
- Morphisms between finite biproducts correspond to matrices
- Representing objects are unique up to a unique isomorphism compatible with their universal elements
- The hom-bifunctor of a preadditive category takes values in abelian groups
Used by
Dependency tree · two levels
57 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Etingof, Gelaki, Nikshych, Ostrik, Tensor Categories, author final version, §1.11 (Definition 1.11.1 and Proposition 1.11.2 with its coalgebra-realization sketch), printed pp.15–16 (standard reference, not scraped)
- Fuchs, Schaumann, Schweigert, Eilenberg–Watts calculus for finite categories and a bimodule Radford S^4 theorem, arXiv:1612.04561v3, §2.1 (Lemma 2.1 and (2.1)), §2.3 ((2.6)–(2.9)), §2.4 (Proposition 2.8, Corollary 2.9 and (2.18)–(2.31)), §§3.1–3.2 (Definition 3.1, Theorem 3.2, Lemma 3.3, Proposition 3.4 and Corollaries 3.5–3.7), §3.5 (Definition 3.14, Lemmas 3.15–3.16 and (3.56)–(3.58)) (standard reference, not scraped)