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-group Hopf algebra and lattice quantum-double sectors
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Analyticity of Holomorphic Functions; Liouville and Morera
- Approximation and Compactness in C(K)
- Arc Length and Rectifiable Curves
- Banach Alaoglu Goldstine and Krein Milman
- Banach Algebras Spectrum and Holomorphic Functional Calculus
- Banach Valued Integration and the Radon Nikodym Property
- Bialgebras, Convolution, and Antipode Identities
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Bounded Variation and the Riemann–Stieltjes Integral
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Coalgebras, Counits, and the Fundamental Coalgebra Theorem
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Coordinate and Path Transport
- Complex Differentiability and the Cauchy–Riemann Equations
- Complex Norms and Realification
- Complex Subspace Realification
- Complexification, Realification and Real Structures
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Continuous Functional Calculus for Self Adjoint and Normal Operators
- Contour Integration
- Convergence: Nets and Filters
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces Adjoint Operators and Annihilators
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Dimensional Normed Spaces and Riesz Lemma
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Function Space Topologies and the Exponential Law
- Fundamental Trigonometric Identities
- Gelfand Theory and Commutative C Star Algebras
- Goursat's Theorem and Cauchy's Theorem in a Convex Domain
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group C Star Algebras and the Fell Unitary Dual
- Group Homomorphisms and the Isomorphism Theorems
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Line Integrals and the Gradient Theorem
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Local spin matrix algebras and isometric inclusions
- Maschke's Theorem, Complete Reducibility and the Structure of k[G]
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Metric Spaces
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal density states and spectral moments
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Norming and Separation under Hahn–Banach
- Order, Zorn's Lemma, and the Axiom of Choice
- Partitions of Unity and Paracompactness
- pi: the Equivalent Characterizations
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Properties of the Integral and the Working FTC
- Pure and Mixed States, Ensembles, and Schmidt Decomposition
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Stone–Weierstrass in General
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Coherence and Algebraic Descent
- Tensor Products of Modules
- The Analytic Hahn Banach Theorem
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Fundamental Theorems of Calculus
- The Galois Correspondence
- The Group Algebra and Representations of Finite Groups
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Logical flowchart
3 · Definitions, postulates, theorems and proofs
Explicit finite-group quantum-double data
Pure finite-dimensional algebraic data for a finite group; no braided-category, modular-functor, topological-field-theory, or empirical claim.
Definition
Let be a finite group with identity . Let be the complex vector space of functions on , with point-mass basis , and let be the group algebra with basis and multiplication inherited from . Define the -dimensional vector space
with basis . On basis elements prescribe the bilinear multiplication
the linear coproduct and counit
the unit vector and linear map
the linear map , and the conjugate-linear map
Every displayed operation extends uniquely by the indicated linearity from the finite basis.
Here a Hopf algebra over is a complex vector space with linear maps , , , , and . Writing and , require , , , and under the canonical tensor identifications. Require also , , , , and , where . A Hopf -algebra means such a Hopf algebra equipped with a conjugate-linear involution that reverses multiplication, fixes the unit, and satisfies and for every , where on .
The group basis of is also taken orthonormal when it is used as a finite-dimensional edge Hilbert space. For a finite edge set , choose a bijection to a finite region and an enumeration of by , where . Then is the -spin space of the finite local matrix algebra definition, and its operator algebra is . Different finite enumerations change only the basis labels.
Definition references
Hopf-* structure of the finite-group double
Pure finite-dimensional algebra over for the displayed finite-group formulas; no physical or categorical extension is asserted.
Statement
Let be a finite group and use the basis and structure maps on displayed in the preceding definition. These maps make a finite-dimensional Hopf algebra over . The conjugate-linear operation is an involution reversing multiplication, preserves the coproduct and unit, and satisfies for every .
Statement references
Facts & Assumptions
Given: A finite group , the finite-dimensional vector space with basis , and the structure maps specified above.
Explicit finite-group quantum-double data: has basis ; ; ; ; ; ; and .
Hopf algebras and antipodes: a Hopf algebra is a bialgebra with a linear map satisfying .
Proof
For basis elements , the product is nonzero exactly when and , while is nonzero exactly when and . These conditions are equivalent since ; when they hold both products equal . Bilinearity gives associativity on .
For each , because only the summand survives, and because exactly the summand indexed by survives. Thus is a two-sided unit.
Both iterated coproducts of are , and applying either counit to leaves , by selecting respectively the factor indexed by . Hence is coassociative and is a counit. Also and .
For basis elements , the product is zero unless . In that case its terms correspond bijectively to factorizations , through , and their sum is . Thus preserves multiplication. Moreover : both sides equal exactly when .
In , a summand indexed by is nonzero exactly when . This is impossible unless ; if , the resulting sum is . Therefore .
In , the summand indexed by is nonzero exactly when . Again it vanishes for , and for it is . Therefore , proving the Hopf algebra assertion by [F2].
The formula in [F1] gives and . On basis products, : both sides vanish unless , and in that case both equal . Conjugate-linear extension makes an involution reversing multiplication.
The two expressions and agree after the bijection between factorizations of and of . Also . Hence the stated involution is compatible with the coproduct and counit.
Oriented finite-group lattice gauge operators
Pure finite-dimensional mathematics for group-valued edge labels on a finite cellulation; no empirical realization or perturbative claim.
Definition
Let be a finite group with identity . A closed connected surface means a compact, connected topological -manifold without boundary. A finite cellulation here is a finite decomposition of such a surface into vertices, edges, and faces, where each face interior is an open disk and its attaching boundary is a finite cyclic walk along edges. An oriented cellulation means that each edge has a chosen direction, recorded by its source and target; no orientation of the surface is assumed. Let be such a cellulation and write for its vertex, edge, and face sets. Each edge has source and target . For a configuration , the edge Hilbert space is , with orthonormal configuration basis .
For and , put if and otherwise. Define the vertex gauge permutation on basis vectors by
For a face , choose its oriented boundary walk , with when the walk follows the selected orientation of edge and otherwise. Its based holonomy on is
Define the vertex average, face flatness projector, and finite lattice Hamiltonian by
Definition references
Remarks
In the diagram, arrows specify edge orientations and labels the corresponding group element. The counterclockwise boundary walk from is , so its holonomy is . A gauge action at changes the two outgoing edge labels by left multiplication and therefore changes this based holonomy by conjugation, . The diagram illustrates the convention; it supplies no proof step.
Gauge averaging and flatness commute
Exact finite-dimensional group-valued lattice projector model on a closed connected cellulation; no perturbation-stability or thermodynamic-limit claim.
Statement
Let be a finite group and let be a finite oriented cellulation of a closed connected surface, with vertex gauge permutations , vertex averages , face flatness projectors , and Hamiltonian defined using the group-element edge basis and oriented boundary holonomies. Here an orthogonal projection means a linear map with ; a self-adjoint operator is positive when for every ; and the finite sum is frustration-free when its summands have a common nonzero kernel vector. Its ground energy means its least eigenvalue. Then all and are commuting orthogonal projections. The Hamiltonian is positive and has a nonzero common zero vector for all terms and ; hence the finite model is frustration-free with ground energy zero.
Statement references
Facts & Assumptions
Given: A finite group and a finite oriented cellulation of a closed connected surface with the edge basis, gauge permutations, face holonomies, projectors, and Hamiltonian specified above.
Explicit finite-group quantum-double data: is finite and the local edge factor is the Hilbert space with orthonormal group basis.
Oriented finite-group lattice gauge operators: sends each edge label to ; averages these permutations; is diagonal with eigenvalue exactly when the oriented face holonomy is .
Proof
For a fixed vertex , applying and then sends each edge label to at an outgoing incidence, to at an incoming incidence, and to on a loop based at . All other labels remain fixed. Thus ; each is a permutation of an orthonormal basis and is unitary.
In the configuration basis, each is diagonal with entries in . Therefore and , so every is an orthogonal projection.
For distinct vertices , their gauge permutations commute: on a shared edge they act at opposite ends, as left multiplication by one group element and right multiplication by the inverse of the other, and these operations commute; on all other edges at least one action is the identity. Thus . Since all are diagonal in the same configuration basis, they commute pairwise.
Under a gauge change at and elsewhere, a face-boundary holonomy based at a vertex changes to : along the closed boundary walk the intermediate factors cancel. The condition is invariant under conjugation, so preserves every eigenspace of and commutes with . Averaging over gives .
Taking adjoints in the finite average gives . Also , since each has exactly factorizations . Hence is an orthogonal projection.
Each complement and is an orthogonal projection, hence positive. Their finite sum is positive.
For a vertex assignment , define the pure-gauge edge configuration . The holonomy around every face telescopes to , so each such basis vector lies in the eigenspace of every . The set of distinct pure-gauge configurations is finite because is finite, and nonempty by taking every . Each permutes , because it replaces by and leaves other vertex labels fixed. Therefore is nonzero, for every , and consequently for every . This gives a common zero vector of all positive terms in , proving frustration-freeness and ground energy zero.
Squared finite-group irreducible dimensions sum to the group order
Pure finite-group representation theory over ; no physical interpretation or empirical premise.
Statement
For every finite group , let denote the set of equivalence classes of nonzero finite-dimensional irreducible complex representations of , where two representations are equivalent if an invertible linear map intertwines their -actions. The character of a representation is the function . The set is finite and
Statement references
Maschke's theorem for finite groups over fields whose characteristic does not divide
A finite-dimensional representation over a field, and its degree
Subrepresentations, direct sums of representations, and irreducibility
Peter Webb, A Course in Finite Group Representation Theory, §§3.2–3.3
Pavel Etingof et al., Introduction to Representation Theory, §§3.5–3.7
Facts & Assumptions
Given: A finite group and representations over the field .
Maschke's theorem for finite groups over fields whose characteristic does not divide : for a finite group over a field whose characteristic does not divide its order, every subrepresentation of a finite-dimensional representation has an invariant complement. Here .
A finite-dimensional representation over a field, and its degree: a finite-dimensional representation is a finite-dimensional vector space with a group homomorphism into its group of invertible linear maps.
Subrepresentations, direct sums of representations, and irreducibility: a subrepresentation is an invariant linear subspace, and irreducible means nonzero with no subrepresentations other than zero and the whole space.
An algebraically closed field: every nonconstant polynomial has a root in the field: a field is algebraically closed when every nonconstant polynomial over it has a root in the field.
Fundamental theorem of algebra: every nonconstant complex polynomial has a complex root: every nonconstant complex polynomial has a complex root. Thus is algebraically closed by [F4].
Every endomorphism of a nonzero finite-dimensional vector space over an algebraically closed field has an eigenvalue: every endomorphism of a nonzero finite-dimensional vector space over an algebraically closed field has an eigenvalue.
Proof
On the group basis of , define . Then and , so [F2] makes this a finite-dimensional representation. The regular representation is nonzero because . For any nonzero finite-dimensional representation, if it has no nonzero proper invariant subspace, [F3] says it is irreducible; otherwise choose such a subspace and [F1] supplies an invariant complement . Both and are nonzero and have smaller dimension, so induction decomposes them into irreducibles. Applying this induction to proves that it is a finite direct sum of irreducible representations.
Let be any irreducible representation and choose . Define the linear map by . For , , so is equivariant. Its image contains , is invariant, and therefore equals by irreducibility. By [F1], has an invariant complement in ; then is onto and injective, so is an irreducible summand of . At least one irreducible summand in the fixed decomposition of step 1.1 has , since is onto a nonzero space. Its kernel and image are invariant, so irreducibility of and makes an isomorphism. Consequently every irreducible representation occurs among those finitely many summands.
For each irreducible representation , choose any positive-definite inner product and average it as . This is positive definite and is -invariant by reindexing the finite sum, so is unitary and . For two irreducibles , define on . Reindexing gives for every , so intertwines the group actions; if already intertwines, every summand equals . Hence is a projection with image exactly .
For matrices and in chosen bases, the coefficient of a rectangular matrix unit in is . Summing these diagonal coefficients gives . Linearity of the diagonal sum yields . Since , every splits as ; the intersection is zero because is the identity on its image. In a basis adapted to this direct sum, has matrix , so . An intertwiner between irreducibles is either zero or an isomorphism because its kernel and image are invariant. By [F4]–[F5], is algebraically closed, so [F6] gives every endomorphism of the nonzero finite-dimensional space an eigenvalue . For , the eigenspace is nonzero and -invariant because intertwines the -action; irreducibility forces it to be all of , so . Thus is if and otherwise, proving character orthogonality by the averaging calculation.
The character of is and for , since left multiplication by fixes no group-basis element. Define . If as in step 1.1, then character additivity and the orthogonality from step 3.1 give .
Taking dimensions of the regular decomposition yields . This proves the stated formula and finiteness.
Irreducible sectors of the finite-group double
Pure finite-dimensional representation theory of the explicit algebra ; no modular-functor, braided-category, or physical-realization claim.
Statement
Let be a finite group and let be the finite-dimensional complex algebra with basis and multiplication . A finite-dimensional representation of means a nonzero finite-dimensional complex vector space with a unital algebra homomorphism ; it is irreducible when it has no nonzero proper invariant subspace. Two such representations are equivalent if an invertible complex-linear map intertwines their -actions. For , define its conjugacy class and centralizer . The equivalence classes of irreducible finite-dimensional representations of are in bijection with pairs , where is a conjugacy class, is any chosen representative, and is an equivalence class of irreducible finite-dimensional complex representations of . In this statement, each such equivalence class is a sector. The representation indexed by has dimension , independently of the chosen representative up to the corresponding conjugation of the centralizer representation. The sum of the squared dimensions of all these irreducible representations is .
Statement references
Explicit finite-group quantum-double data
Hopf-* structure of the finite-group double
Squared finite-group irreducible dimensions sum to the group order
Maschke's theorem for finite groups over fields whose characteristic does not divide
A. Yu. Kitaev, “Fault-tolerant quantum computation by anyons,” §5.1
Mark de Wild Propitius and F. Alexander Bais, Discrete Gauge Theories, §2.1
Alexander Cowtan and Shahn Majid, “Quantum Double Aspects of Surface Code Models,” §3.2
Facts & Assumptions
Given: A finite group , its finite-dimensional algebra , and finite-dimensional unital complex representations as defined in the Statement.
Explicit finite-group quantum-double data: has basis , multiplication , unit , and dimension .
Hopf-* structure of the finite-group double: the displayed multiplication on is associative with the stated unit, so the unital algebra representations in the Statement are well-defined.
A finite-dimensional representation over a field, and its degree: a finite-dimensional group representation 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 an invariant linear subspace; irreducible means nonzero with no subrepresentations other than zero and the whole space.
Maschke's theorem for finite groups over fields whose characteristic does not divide : for a finite group over a field whose characteristic does not divide its order, every subrepresentation of a finite-dimensional representation has an invariant complement. Here .
Squared finite-group irreducible dimensions sum to the group order: for every finite group , its irreducible complex representation classes are finite and their squared dimensions sum to .
Proof
In any irreducible -module , put and . The multiplication in [F1] gives , , , , and . Hence with , and maps isomorphically onto .
Conversely, fix a conjugacy class , representative , and irreducible representation as in [F3]–[F4]. For each choose with and take . On define as projection onto (zero if ), and define . With , the factor centralizes , since . For , the product of the two centralizer factors in is , so . The fiber definition also gives .
The set of for which is a union of conjugacy classes. For any such class , the subspace is invariant under every and , hence under every . Irreducibility therefore forces the support to be one conjugacy class . Fix .
Define . The identities of step 1.2 imply , exactly the multiplication in [F1], and . Thus is a unital -module. If is a nonzero invariant subspace, the projections decompose it into fibers because they are pairwise orthogonal and sum to ; is -invariant, so by [F4] it is either zero or all of . In the first case, for each the isomorphism carries onto , so every fiber vanishes. In the second case, those images fill every fiber. Thus or , proving irreducibility.
By [F3], the restrictions for form a finite-dimensional group representation. If it had a nonzero proper invariant subspace , choose for each an element with . For the element satisfies , so . Therefore . The direct sum is invariant under every and ; it is nonzero, and it is proper because each is an isomorphism from to while . It is thus a nonzero proper -submodule, contradicting irreducibility. Hence is irreducible as a -representation.
The constructed module has one fiber for each , so its dimension is . The map , , is well-defined and onto; equality of two conjugates implies the two representatives differ by an element of , so it is injective. Therefore .
For an arbitrary irreducible with support , set and let be its centralizer action from step 3.1. The maps then identify each fiber with the constructed copy , and the relation shows that this fiberwise identification intertwines the full -action. Distinct classes have distinct supports; for a fixed , an isomorphism restricts on the fiber to an isomorphism of centralizer representations. Hence the pairs classify the irreducibles without duplication.
If is another representative of , then . Sending to gives a bijection of the irreducible representation classes of the two centralizers. The fiber map implements this relabeling because , by from step 1.1. Thus the parametrization is independent of the representative up to the stated conjugation.
The finite centralizer satisfies the finite-group and characteristic hypotheses of [F5], and [F6] supplies the resulting squared-dimension sum . Summing the squared dimensions from step 3.2 over conjugacy classes gives , since the conjugacy classes partition . Finally, [F1] gives .
4 · Examples, experiments and counterexamples
None yet.
Sources
- A. Yu. Kitaev, Fault-tolerant quantum computation by anyons
- Mark de Wild Propitius and F. Alexander Bais, Discrete Gauge Theories
- Alexander Cowtan and Shahn Majid, Quantum Double Aspects of Surface Code Models
- Peter Webb, A Course in Finite Group Representation Theory
- Pavel Etingof, Oleg Golberg, Sebastian Hensel, Tiankai Liu, Alex Schwendner, Dmitry Vaintrob, and Elena Yudovina, Introduction to Representation Theory