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.
Duality and Rigidity in Monoidal Categories - Examples
1 · Prerequisites
- Adjunctions Units and Counits
- Binary Operations, Monoids, Groups and Subgroups
- Categories, Functors and Natural Transformations
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Duality and Rigidity in Monoidal Categories
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Group Homomorphisms and the Isomorphism Theorems
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monoidal Categories and Monoidal Functors
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinals, Cardinals, and Transfinite Recursion
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Tensor Products of Modules
- The ZFC Axioms and the Basic Set Constructions
- Universal Properties, Representables and the Yoneda Lemma
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These examples compute the abstract duality data in the familiar setting of finite-dimensional vector spaces, then move back to endofunctors to show how an adjunction literally is a duality in a composition tensor product. The final examples also keep the hypothesis ladder honest: infinite-dimensional vector spaces break rigidity, while symmetric monoidal categories may have object-by-object self-duality without any canonical choice.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The dual of a finite-dimensional vector space as a categorical dual
Example
Let be a finite-dimensional vector space over a field . Its algebraic dual , together with evaluation and coevaluation for a basis and dual basis , is a categorical dual of .
Facts & Assumptions
Given: A finite-dimensional vector space .
Finite-dimensional vector spaces are rigid with dual object (Finite-dimensional vector spaces are rigid).
Verification
Theorem Finite-dimensional vector spaces are rigid proves that these maps make both a left dual and a right dual of in .
So the familiar linear-algebra dual object is exactly a categorical dual in the monoidal sense.
The zig-zag identities in finite-dimensional vector spaces
Example
For a finite-dimensional vector space with basis and dual basis , the two zig-zag identities become ordinary Kronecker-delta computations.
Facts & Assumptions
Given: A finite-dimensional vector space with basis and dual basis .
The standard duality data on and exist (Finite-dimensional vector spaces are rigid).
Verification
By Finite-dimensional vector spaces are rigid, the categorical dual data are , the evaluation pairing, and the coevaluation .
On a basis vector , the first zig-zag gives . On a dual basis vector , the second zig-zag gives .
Hence the abstract zig-zag identities of The zig-zag identities reduce here to the familiar basis-and-dual-basis calculation.
The categorical trace of a linear endomorphism is its matrix trace
Example
For a finite-dimensional vector space and a linear endomorphism , the categorical trace of is the ordinary trace of .
Facts & Assumptions
Given: A finite-dimensional vector space and a linear endomorphism .
The map is the canonical comparison (The canonical evaluation map given by ).
The ordinary trace of is defined basis-independently by The basis-independent trace of an endomorphism of a finite-dimensional vector space, and the categorical trace applies to by The categorical trace of a morphism into the double dual.
Verification
The canonical map from The canonical evaluation map given by is the standard pivotal comparison for finite-dimensional vector spaces, so is an input for the categorical trace of The categorical trace of a morphism into the double dual.
In a basis with dual basis , write . Then
The right-hand side is exactly the ordinary trace of by The basis-independent trace of an endomorphism of a finite-dimensional vector space. So the categorical trace specializes to the matrix trace in finite-dimensional linear algebra.
The categorical dimension of a vector space is the scalar image of its linear dimension
Example
Let be a field. For finite-dimensional -vector spaces with the canonical pivotal structure, the categorical dimension is the image of the usual linear dimension in .
Facts & Assumptions
Given: A field and a finite-dimensional -vector space .
Categorical dimension is the trace of the chosen pivotal comparison (The dimension of an object relative to a pivotal structure).
The ordinary linear dimension is the size of a basis (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis).
Finite-dimensional -vector spaces are rigid with the usual duality (Finite-dimensional vector spaces are rigid).
Verification
Let have basis . With the usual duality from [L3], the canonical pivotal structure has component given by , and is by definition the categorical trace of The dimension of an object relative to a pivotal structure.
Using the same basis-and-dual-basis computation as for categorical trace,
The natural number is the ordinary dimension of by Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis. Hence the categorical dimension is its scalar image in . In positive characteristic this scalar can differ from as a natural number; for example, a -dimensional space has categorical dimension when .
An infinite-dimensional vector space has no dual object
Statement refuted
An infinite-dimensional vector space can serve as a dualizable object in .
Facts & Assumptions
Given: The infinite-dimensional vector space .
The earlier counterexample already proves that this space has no dual object (Not every monoidal category is rigid).
Counterexample
The argument in Not every monoidal category is rigid already applies to the concrete infinite-dimensional space : any coevaluation is a finite sum .
The zig-zag identity would then force every polynomial to be a linear combination of the finitely many , contradicting the infinite-dimensionality of .
Therefore has no dual object in the categorical sense.
An adjunction read as a duality of endofunctors
Example
Fix a set . In the endofunctor category of under composition, the functor has right dual the exponential functor .
Facts & Assumptions
Given: A set and the endofunctors and of .
Currying gives an adjunction (Currying gives the adjunction in ).
In the composition monoidal category, right adjoints are exactly right duals (A dual object in the endofunctor category is an adjoint functor).
Verification
By A dual object in the endofunctor category is an adjoint functor, a right adjoint of an endofunctor is exactly its right dual in the composition monoidal category. Therefore is the right dual of .
So this ordinary adjunction is literally an instance of categorical duality in an endofunctor monoidal category.
A symmetric monoidal category in which every object is self-dual
Example
The symmetric monoidal category of finite-dimensional vector spaces over a field has the property that every object is isomorphic to its dual.
Facts & Assumptions
Given: A finite-dimensional vector space .
The dual object exists in the category (Finite-dimensional vector spaces are rigid).
Equal finite dimensions imply isomorphism (Two finite-dimensional vector spaces over are linearly isomorphic if and only if they have the same dimension).
Verification
By Finite-dimensional vector spaces are rigid, every finite-dimensional vector space has dual object .
By The dual family of a finite basis is a basis of the dual space, with the same dimension, . Therefore Two finite-dimensional vector spaces over are linearly isomorphic if and only if they have the same dimension gives an isomorphism .
Thus every object is self-dual up to isomorphism. The example is still only objectwise: the choice of isomorphism is generally noncanonical.
Sources
- P. Etingof, S. Gelaki, D. Nikshych, and V. Ostrik, Tensor Categories, Example 2.10.12
- Michael Muger, Tensor Categories: A Selective Guided Tour, Section 1.5
- P. Etingof, S. Gelaki, D. Nikshych, and V. Ostrik, Tensor Categories, Definition 4.7.1 and Example 4.7.10
- P. Etingof, S. Gelaki, D. Nikshych, and V. Ostrik, Tensor Categories, Example 4.7.10
- Keith Conrad, Infinite-Dimensional Dual Spaces
- Emily Riehl, Category Theory in Context, Section 4.1
- Michael Muger, Tensor Categories: A Selective Guided Tour, Section 2