Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-generatedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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 S3=⟨r,s∣r3=s2=1, srs=r−1⟩ be the permutation group on three letters, and let ζ=e2πi/3. On V=C2 with basis u,v, define r(u)=ζu, r(v)=ζ2v, s(u)=v, and s(v)=u. Let 1 be the trivial representation and let ε be the one-dimensional sign representation, with ε(r)=1 and ε(s)=−1. Let Rep⁡C(S3) be the category whose objects are finite-dimensional complex representations of S3 and whose morphisms f:W→W′ are complex-linear maps satisfying f(g⋅w)=g⋅f(w) for every g∈S3 and w∈W. Equip it with the tensor product action g⋅(x⊗y)=(g⋅x)⊗(g⋅y). These objects satisfy V⊗V≅1⊕ε⊕V. The category is a finite semisimple fusion category, V is simple, and V 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 S3, the displayed two-dimensional representation candidate, and the complex field, whose characteristic is zero.

[F1]

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.

[F2]

Finite semisimple fusion data for non-invertible defects: a tensor-invertible object has a two-sided tensor inverse.

[F3]

A finite-dimensional representation ρ:G→GL⁡(V) 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.

[F4]

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.

[F5]

Maschke's theorem for finite groups over fields whose characteristic does not divide ∣G∣: 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.

[F6]

Squared finite-group irreducible dimensions sum to the group order: for a finite group H, there are finitely many irreducible complex representations and the sum of the squares of their dimensions is ∣H∣.

Verification

1.1givenF3algebra

The matrices prescribed by r and s satisfy r3=I, s2=I, and srs=r−1 because ζ3=1 and conjugation by the coordinate swap interchanges the diagonal entries ζ and ζ2. Thus they define a group homomorphism S3→GL⁡(V), so V is a finite-dimensional representation.

2.1step 1.1F1F4algebra

The eigenvalues ζ and ζ2 of r are distinct. Any one-dimensional r-invariant subspace is therefore Cu or Cv, and s exchanges those two lines, so neither is S3-invariant. Since every nonzero proper subspace of V is one-dimensional, V is irreducible. The trivial and sign representations are also nonzero and one-dimensional, hence irreducible. In Rep⁡C(S3), 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 s acts by +1 and −1, respectively, while their dimensions distinguish them from dim⁡V=2.

2.2step 1.1algebra

Under the tensor product action, r fixes both u⊗v and v⊗u, while s exchanges them. Hence C(u⊗v+v⊗u) is trivial and C(u⊗v−v⊗u) is the sign representation. On span⁡{v⊗v,u⊗u}, r has eigenvalues ζ and ζ2 in that order and s exchanges the two basis vectors; the map u↦v⊗v, v↦u⊗u is an intertwining isomorphism from V. These three subspaces are a direct sum of dimensions 1+1+2=4, so V⊗V≅1⊕ε⊕V.

3.1step 1.1step 2.2algebra

The map T=diag⁡(1,−1) intertwines ε⊗V with V: it commutes with the action of r, and T(−s)=sT. The same matrix gives V⊗ε≅V. Together with the unit laws and step 2.2, this determines every tensor product of the three simple representations.

3.2givenF5F6step 2.1induction

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 W, choose a nonzero invariant subspace U of least positive dimension, which is irreducible, and use [F5] to write W=U⊕U′ with U′ invariant and dim⁡U′<dim⁡W. Induction decomposes U′ into irreducibles. The three pairwise nonisomorphic irreducibles in step 2.1 have squared dimensions 1,1,4, whose sum is 6=∣S3∣; [F6] therefore leaves no other irreducible isomorphism class.

4.1step 2.1step 3.2F6algebra

For an equivariant linear map, its kernel, image, and cokernel inherit the S3 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 C-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.

5.1givenF1step 3.2step 4.1algebra

For any representation W, give W∗=Hom⁡C(W,C) the action (g⋅ℓ)(w)=ℓ(g−1⋅w). The left-dual maps are ev⁡L:W∗⊗W→C, ℓ⊗w↦ℓ(w), and coev⁡L:C→W⊗W∗, 1↦∑iei⊗ei. The right-dual maps are ev⁡R:W⊗W∗→C, w⊗ℓ↦ℓ(w), and coev⁡R:C→W∗⊗W, 1↦∑iei⊗ei, for a basis ei and dual basis ei. Both evaluations are equivariant because (g⋅ℓ)(g⋅w)=ℓ(w); both coevaluations are invariant because the displayed tensors correspond to identity endomorphisms, fixed by conjugation by the representation of g. With the ordinary vector-space associator and unit identifications, the left snake composites contract respectively to ∑iei(w)ei=w and ∑iℓ(ei)ei=ℓ, 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].

6.1F2step 2.2step 3.1step 3.2algebra∎

Every object X of this semisimple category is isomorphic to 1⊕a⊕ε⊕b⊕V⊕c for nonnegative integers a,b,c. Steps 2.2 and 3.1 give V⊗X≅V⊕(a+b+c)⊕1⊕c⊕ε⊕c. If V⊗X≅1, then the multiplicity of 1 forces c=1, while the multiplicity of ε forces c=0, a contradiction. Thus V has no right tensor inverse and is non-invertible by [F2].

Depends on

Dependency tree · 2 levels

Sources