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 Deligne products exist via tensor-product algebras
Statement
Assume the Axiom of Choice (The Axiom of Choice). Let be a field and let be finite-dimensional unital -algebras, with finite-dimensional left module categories , (Algebras over a commutative ring, central structure maps, and algebra homomorphisms, Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, Unital left and right modules over a ring; unqualified module means left module). Put (The tensor product of -algebras has multiplication ). (i) The functor (Product category and its projection functors), with (Universal property of the tensor product for balanced maps into abelian groups, A commuting outer scalar action descends to a tensor product, Module homomorphisms induce tensor-product homomorphisms functorially), is -linear in each variable (k-linear categories and k-linear functors) and right exact in each variable (Left exact and right exact functors). (ii) For every -linear abelian category (Abelian category), restriction along is an equivalence of categories from -linear right exact functors with all natural transformations to -linear functors right exact in each variable with all natural transformations (Functor category , Natural transformation and its components, Equivalence, quasi-inverse, and adjoint equivalence of categories); a quasi-inverse sends to the functor built from and its right -action as in Bilinear right exact functors are determined by their value on the regular modules. (iii) Consequently together with is a Deligne product of and in the sense of The Deligne product of finite linear categories: it is finite -linear abelian (Finite k-linear abelian categories, Finite-dimensional module categories satisfy the intrinsic finiteness conditions, The dimension formula: for finite-dimensional linear subspaces and of , the subspaces and are finite-dimensional and ), and the universal property holds. For abstract finite -linear abelian categories, transporting along chosen module models (Finite abelian categories admit finite-dimensional module models) yields a Deligne product, well defined up to an equivalence respecting the universal bifunctors. No commutativity of or is assumed. AC is used for the set-indexed presentation and universal-object selections, as in the determination lemma.
All module sources and functor categories use chosen small representatives; transport along supplied module equivalences is understood.
Facts & Assumptions
Given: The Axiom of Choice (The Axiom of Choice), a field and finite-dimensional unital -algebras , with ; , and denote the finite-dimensional left module categories, and is a -linear abelian category.
The tensor product of and carries the outer actions induced from the two factors, and the two commute, giving the left action of the -algebra (A commuting outer scalar action descends to a tensor product, The tensor product of -algebras has multiplication ).
The tensor product is functorial in both variables: is the unique homomorphism with , and it satisfies and (Module homomorphisms induce tensor-product homomorphisms functorially). For every abelian group and balanced map there is a unique homomorphism out of the tensor product factoring (Universal property of the tensor product for balanced maps into abelian groups).
The determination lemma: for a -linear bifunctor right exact in each variable with , the finite presentations of construct a functor with a natural isomorphism , and every natural transformation of such bifunctors is determined by its component at , the assignment being a bijection onto the compatible maps of right -modules (Bilinear right exact functors are determined by their value on the regular modules).
For every ring the category of left -modules is abelian (Modules over a ring form an abelian category); for a finite-dimensional -algebra the category of finite-dimensional left modules is a finite -linear abelian category in the intrinsic sense (Finite-dimensional module categories satisfy the intrinsic finiteness conditions, Finite k-linear abelian categories).
For an intrinsic finite category, the module-model theorem constructs a -linear fully faithful, exact, essentially surjective functor , and makes it an equivalence when a splitting of essential surjectivity is supplied (Finite abelian categories admit finite-dimensional module models). On a chosen small module source, the stated AC assumption selects that splitting: collection bounds a set of preimage objects and isomorphisms, and AC chooses one per target module. Full faithfulness then gives the quasi-inverse uniquely on morphisms (The Axiom of Choice, A functor is an equivalence exactly when it is fully faithful and split essentially surjective, without Choice).
Dimension: with a finite basis of the universal property of [F2] identifies with the finite direct sum of copies of , so , and likewise , using the dimension formula and its boundary case (The dimension formula: for finite-dimensional linear subspaces and of , the subspaces and are finite-dimensional and , Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis).
The cokernel of is universal with : every with factors uniquely through , and dually for kernels (Kernels and cokernels in a category with zero morphisms as equalizers and coequalizers); in an abelian category every morphism has a kernel and a cokernel (Abelian category).
Proof
By [F1] the tensor product carries commuting left actions of and , hence the left -action of the -algebra (Algebras over a commutative ring, central structure maps, and algebra homomorphisms), and it is functorial in both variables with the identity and composition laws [F2]; choosing a finite basis of identifies with a finite direct sum of copies of by the universal property of [F2], so [F6] and lands in the finite-dimensional category (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis). Each partial functor is -linear because additivity and scalar multiplication are read off on generators, where and , and the maps are determined by their values on generators [F2]; hence is -linear in each variable (k-linear categories and k-linear functors, Product category and its projection functors).
For fixed the functor preserves cokernels: if is the cokernel of , so that (Exact sequences and short exact sequences of modules, Module homomorphism and isomorphism, kernel, image and cokernel), then is surjective with , and the balanced map sending with to the class of is well defined because representatives differ by an element of , and it induces a two-sided inverse of the map on generators [F2]; hence . The functor is additive by the same generator computation, so it preserves finite coproducts and cokernels and therefore every finite colimit, that is, it is right exact (Left exact and right exact functors, An additive functor preserves finite biproducts); the argument in the first variable is identical, so is right exact in each variable.
Let be -linear and right exact. Both and are -linear and right exact in each variable by step 2.1, so [F3] applies to the pair and gives a bijection onto right -module maps, by evaluation at . Applying [F3] with the second algebra to the bifunctors and , whose value at is , gives in the same way a bijection : injectivity because the component at recovers under the natural isomorphism , and surjectivity because the extension of a right -module map constructed by [F3] is natural and has the prescribed component. Since , composition with identifies these two bijections, so restriction along is fully faithful.
Let be a -linear bifunctor right exact in each variable and let be the functor constructed from in [F3]. Write for the functor on finite free -modules used in that construction. Then is -linear: if are lifts of between the chosen presentations, then lifts and the induced map on cokernels is additive in the lift by the uniqueness in [F7], so , and gives similarly. It is right exact: for a presentation the universal property of the cokernel [F7] gives a bijection natural in , and the right-hand side is the set of -linear maps under the left -action on the hom-object, a map corresponding to the family of its components and the condition saying exactly that this family annihilates ; hence a cokernel sequence in gives exact sequences for all , which by the characterization in [F7] says that is again a cokernel sequence. So preserves cokernels and, being additive, all finite colimits, that is, it is right exact (Left exact and right exact functors, An additive functor preserves finite biproducts, Abelian category). By [F3] there is a natural isomorphism . Fix presentation data once on the small source. The construction on compatible action maps in the determination lemma then makes a functor, with natural in . Full faithfulness from step 3.1 lifts this comparison uniquely to , natural in , so restriction and this functor are quasi-inverse, giving an equivalence of categories (Equivalence, quasi-inverse, and adjoint equivalence of categories, Functor category , Natural transformation and its components, Class-sized category theory in ZFC: definable-class schemas, small and locally small categories, and why is not formed).
By [F4] is an abelian -linear category, and because is finite [F6] while the module category of a finite-dimensional -algebra is intrinsically finite [F4], is a finite -linear abelian category in the sense of Finite k-linear abelian categories; the equivalence of step 4.1, required for every -linear abelian , is exactly the universal property of The Deligne product of finite linear categories, so with is a Deligne product of and . For abstract finite -linear abelian categories , [F5] provides equivalences , with finite-dimensional, and transporting , the finite direct sums, the algebra and the universal property along them yields a Deligne product of and , well defined up to an equivalence respecting the universal bifunctors as follows directly from the universal property: for two products , extend their universal bifunctors to right exact functors and . The restrictions of both composites are isomorphic to the corresponding universal bifunctors, so full faithfulness of restriction lifts these isomorphisms to composites isomorphic to the identities. No commutativity of or was used. The construction inherits the set-indexed choices of [F3], made under the stated AC assumption.
Depends on
- A functor is an equivalence exactly when it is fully faithful and split essentially surjective, without Choice
- The Axiom of Choice
- Every module is a quotient of a free module
- Abelian category
- Algebras over a commutative ring, central structure maps, and algebra homomorphisms
- The Deligne product of finite linear categories
- Finite-dimensional vector space, and its dimension $\dim_F V$; infinite-dimensional means having no finite basis
- Equivalence, quasi-inverse, and adjoint equivalence of categories
- Exact sequences and short exact sequences of modules
- Finite k-linear abelian categories
- Functor category $[\mathcal C,\mathcal D]$
- Generated submodule, cyclic and finitely generated modules, module basis and free module
- k-linear categories and k-linear functors
- Kernels and cokernels in a category with zero morphisms as equalizers and coequalizers
- Unital left and right modules over a ring; unqualified module means left module
- Left exact and right exact functors
- Module homomorphism and isomorphism, kernel, image and cokernel
- Natural isomorphism
- Natural transformation and its components
- Product category and its projection functors
- Bilinear right exact functors are determined by their value on the regular modules
- Finite-dimensional module categories satisfy the intrinsic finiteness conditions
- Module homomorphisms induce tensor-product homomorphisms functorially
- Class-sized category theory in ZFC: definable-class schemas, small and locally small categories, and why $\mathbf{CAT}$ is not formed
- An additive functor preserves finite biproducts
- A commuting outer scalar action descends to a tensor product
- The dimension formula: for finite-dimensional linear subspaces $U$ and $W$ of $V$, the subspaces $U + W$ and $U \cap W$ are finite-dimensional and $\dim_F(U+W) + \dim_F(U \cap W) = \dim_F U + \dim_F W$
- Finite abelian categories admit finite-dimensional module models
- Modules over a ring form an abelian category
- The tensor product of $R$-algebras has multiplication $(a\otimes b)(a'\otimes b')=aa'\otimes bb'$
- Universal property of the tensor product for balanced maps into abelian groups
Used by
- The Deligne product of finite vector spaces is finite vector spaces Example
- The opposite Deligne product is the category of finite bimodules Lemma
Cited to discharge well-definedness by The Deligne product of finite linear categories.
Dependency tree · two levels
137 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)