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.
A simple non-invertible object in Rep_C(S3)
Example
Let be the permutation group on three letters, and let . On with basis , define , , , and . Let be the trivial representation and let be the one-dimensional sign representation, with and . Let be the category whose objects are finite-dimensional complex representations of and whose morphisms are complex-linear maps satisfying for every and . Equip it with the tensor product action . These objects satisfy The category is a finite semisimple fusion category, is simple, and has no tensor inverse. This is an abstract representation-theoretic example and asserts no realization as a defect in a quantum field theory.
Facts & Assumptions
Given: The finite group , the displayed two-dimensional representation candidate, and the complex field, whose characteristic is zero.
Fusion and multifusion categories and Finite semisimple fusion data for non-invertible defects: a fusion category is a finite semisimple rigid monoidal category with bilinear tensor product and simple unit; every object has left and right duals, with evaluation and coevaluation maps of the two orientations satisfying both snake identities. A simple object is nonzero and has no nonzero proper categorical subobject.
Finite semisimple fusion data for non-invertible defects: a tensor-invertible object has a two-sided tensor inverse.
A finite-dimensional representation over a field, and its degree: a finite-dimensional representation over a field is a finite-dimensional vector space with a group homomorphism into its invertible linear maps.
Subrepresentations, direct sums of representations, and irreducibility: a subrepresentation is a group-invariant linear subspace, and an irreducible representation is nonzero with no nonzero proper subrepresentation.
Maschke's theorem for finite groups over fields whose characteristic does not divide : if the characteristic of the field does not divide the order of a finite group, every subrepresentation of a finite-dimensional representation has an invariant complement.
Squared finite-group irreducible dimensions sum to the group order: for a finite group , there are finitely many irreducible complex representations and the sum of the squares of their dimensions is .
Verification
The matrices prescribed by and satisfy , , and because and conjugation by the coordinate swap interchanges the diagonal entries and . Thus they define a group homomorphism , so is a finite-dimensional representation.
The eigenvalues and of are distinct. Any one-dimensional -invariant subspace is therefore or , and exchanges those two lines, so neither is -invariant. Since every nonzero proper subspace of is one-dimensional, is irreducible. The trivial and sign representations are also nonzero and one-dimensional, hence irreducible. In , a morphism is monic exactly when its underlying linear map is injective: if an intertwiner has nonzero kernel, that invariant kernel's inclusion and zero map have distinct composites with it, while an injective map is left-cancellable. Each such monomorphism is an equivariant isomorphism onto its invariant image, and every invariant subspace is the image of its monic inclusion, so categorical subobjects correspond exactly to invariant subspaces. Thus the three irreducible representations are simple objects by [F1] and [F4]. The trivial and sign representations are nonisomorphic because acts by and , respectively, while their dimensions distinguish them from .
Under the tensor product action, fixes both and , while exchanges them. Hence is trivial and is the sign representation. On , has eigenvalues and in that order and exchanges the two basis vectors; the map , is an intertwining isomorphism from . These three subspaces are a direct sum of dimensions , so .
The map intertwines with : it commutes with the action of , and . The same matrix gives . Together with the unit laws and step 2.2, this determines every tensor product of the three simple representations.
By [F5], every invariant subspace of a finite-dimensional complex representation has an invariant complement. Induction on dimension now proves complete reducibility: the zero representation is the empty direct sum; for a nonzero representation , choose a nonzero invariant subspace of least positive dimension, which is irreducible, and use [F5] to write with invariant and . Induction decomposes into irreducibles. The three pairwise nonisomorphic irreducibles in step 2.1 have squared dimensions , whose sum is ; [F6] therefore leaves no other irreducible isomorphism class.
For an equivariant linear map, its kernel, image, and cokernel inherit the action; kernels, cokernels, and image-coimage identification are computed as for vector spaces, so the representation category is abelian. Each Hom space is a finite-dimensional subspace of a linear-map space, the tensor product is -bilinear, and the trivial representation is a simple unit. By step 3.2 every object is a finite direct sum of simples, and by [F6] there are exactly the three simple isomorphism classes found in step 2.1.
For any representation , give the action . The left-dual maps are , , and , . The right-dual maps are , , and , , for a basis and dual basis . Both evaluations are equivariant because ; both coevaluations are invariant because the displayed tensors correspond to identity endomorphisms, fixed by conjugation by the representation of . With the ordinary vector-space associator and unit identifications, the left snake composites contract respectively to and , and the right snake composites contract to these same two identities in the reversed map orientations. Thus every object has both left and right duals, and steps 3.2--5.1 show that this category meets [F1].
Every object of this semisimple category is isomorphic to for nonnegative integers . Steps 2.2 and 3.1 give If , then the multiplicity of forces , while the multiplicity of forces , a contradiction. Thus has no right tensor inverse and is non-invertible by [F2].
Depends on
Finite semisimple fusion data for non-invertible defects
Fusion and multifusion categories
A finite-dimensional representation over a field, and its degree
Subrepresentations, direct sums of representations, and irreducibility
Maschke's theorem for finite groups over fields whose characteristic does not divide
Squared finite-group irreducible dimensions sum to the group order