Category Theory

🔢Category Theory Unit 11 – Monoidal Categories and Braiding

Monoidal categories extend the concept of monoids to category theory, introducing tensor products and unit objects. They provide a framework for studying algebraic structures, quantum systems, and parallel composition of morphisms in various mathematical contexts. Braiding in categories allows for swapping the order of objects in tensor products, crucial for modeling anyonic systems and knot theory. Symmetric monoidal categories have a special braiding that satisfies additional conditions, further generalizing familiar algebraic structures.

Key Concepts and Definitions

  • Monoidal category consists of a category CC, a bifunctor :C×CC\otimes: C \times C \to C called the tensor product, and an object II called the unit object
  • Associativity isomorphism αA,B,C:(AB)CA(BC)\alpha_{A,B,C}: (A \otimes B) \otimes C \to A \otimes (B \otimes C) satisfies the pentagon axiom
    • Pentagon axiom ensures consistency when reassociating objects in different ways
  • Left and right unit isomorphisms λA:IAA\lambda_A: I \otimes A \to A and ρA:AIA\rho_A: A \otimes I \to A satisfy the triangle axiom
    • Triangle axiom ensures compatibility between the unit object and the tensor product
  • Braiding is a natural isomorphism γA,B:ABBA\gamma_{A,B}: A \otimes B \to B \otimes A satisfying the hexagon axioms
    • Hexagon axioms ensure consistency when braiding and associating objects
  • Symmetric monoidal category has a braiding that satisfies γB,AγA,B=idAB\gamma_{B,A} \circ \gamma_{A,B} = id_{A \otimes B}
  • Strict monoidal category has associativity and unit isomorphisms that are identities
  • Monoidal functor is a functor between monoidal categories that preserves the monoidal structure

Monoidal Categories Explained

  • Monoidal categories capture the notion of tensor products and parallel composition of morphisms
  • Tensor product \otimes allows combining objects and morphisms in a compatible way
    • fg:ACBDf \otimes g: A \otimes C \to B \otimes D for morphisms f:ABf: A \to B and g:CDg: C \to D
  • Unit object II acts as an identity under the tensor product
    • AIAIAA \otimes I \cong A \cong I \otimes A for any object AA
  • Associativity and unit isomorphisms ensure coherence and consistency of the monoidal structure
  • Monoidal categories generalize the notion of monoids from set theory to category theory
    • Monoids have an associative binary operation and an identity element
  • Examples of monoidal categories include (Set,×,1)(\mathbf{Set}, \times, 1), (Vectk,,k)(\mathbf{Vect}_k, \otimes, k), and (Ab,,Z)(\mathbf{Ab}, \otimes, \mathbb{Z})
  • Monoidal categories provide a framework for studying algebraic structures and quantum systems

Types of Monoidal Categories

  • Strict monoidal categories have associativity and unit isomorphisms that are identities
    • (AB)C=A(BC)(A \otimes B) \otimes C = A \otimes (B \otimes C) and IA=A=AII \otimes A = A = A \otimes I
  • Non-strict or weak monoidal categories have non-trivial associativity and unit isomorphisms
  • Symmetric monoidal categories have a braiding satisfying γB,AγA,B=idAB\gamma_{B,A} \circ \gamma_{A,B} = id_{A \otimes B}
    • Braiding allows swapping the order of objects in the tensor product
  • Braided monoidal categories have a braiding without the symmetry condition
  • Cartesian monoidal categories have a tensor product given by the categorical product ×\times
    • Every object has a natural diagonal morphism ΔA:AA×A\Delta_A: A \to A \times A
  • Closed monoidal categories have an internal hom functor [,]:Cop×CC[-,-]: C^{op} \times C \to C
    • Internal hom satisfies an adjunction C(AB,C)C(A,[B,C])C(A \otimes B, C) \cong C(A, [B, C])
  • *-autonomous categories are symmetric closed monoidal categories with a dualizing object

Braiding in Categories

  • Braiding is a natural isomorphism γA,B:ABBA\gamma_{A,B}: A \otimes B \to B \otimes A satisfying the hexagon axioms
  • Hexagon axioms ensure consistency between braiding and associativity
    • αB,A,C(γA,BidC)αA,B,C=(idBγA,C)αB,C,A(γA,BidC)\alpha_{B,A,C} \circ (\gamma_{A,B} \otimes id_C) \circ \alpha_{A,B,C} = (id_B \otimes \gamma_{A,C}) \circ \alpha_{B,C,A} \circ (\gamma_{A,B} \otimes id_C)
    • αA,B,C1(idAγB,C)αA,C,B1=(γA,CidB)αC,A,B1(idCγA,B)\alpha^{-1}_{A,B,C} \circ (id_A \otimes \gamma_{B,C}) \circ \alpha^{-1}_{A,C,B} = (\gamma_{A,C} \otimes id_B) \circ \alpha^{-1}_{C,A,B} \circ (id_C \otimes \gamma_{A,B})
  • Braiding allows swapping the order of objects in the tensor product
    • γA,B:ABBA\gamma_{A,B}: A \otimes B \to B \otimes A and γB,A:BAAB\gamma_{B,A}: B \otimes A \to A \otimes B
  • Symmetric braiding satisfies γB,AγA,B=idAB\gamma_{B,A} \circ \gamma_{A,B} = id_{A \otimes B}
  • Braided monoidal categories model anyonic systems in quantum physics
    • Anyons are particles with exotic statistics beyond bosons and fermions
  • Braiding is essential for studying knot invariants and braid groups in topology
  • Braided tensor categories are used in the construction of quantum groups and Hopf algebras

Coherence Conditions and Diagrams

  • Coherence conditions ensure consistency and compatibility of the monoidal structure
  • Pentagon axiom for associativity: αA,B,CDαAB,C,D=(idAαB,C,D)αA,BC,D(αA,B,CidD)\alpha_{A,B,C \otimes D} \circ \alpha_{A \otimes B, C, D} = (id_A \otimes \alpha_{B,C,D}) \circ \alpha_{A,B \otimes C, D} \circ (\alpha_{A,B,C} \otimes id_D)
    • Ensures consistency when reassociating objects in different ways
  • Triangle axiom for unit: ρAidB=(idAλB)αA,I,B\rho_A \otimes id_B = (id_A \otimes \lambda_B) \circ \alpha_{A,I,B}
    • Ensures compatibility between the unit object and the tensor product
  • Hexagon axioms for braiding: αB,A,C(γA,BidC)αA,B,C=(idBγA,C)αB,C,A(γA,BidC)\alpha_{B,A,C} \circ (\gamma_{A,B} \otimes id_C) \circ \alpha_{A,B,C} = (id_B \otimes \gamma_{A,C}) \circ \alpha_{B,C,A} \circ (\gamma_{A,B} \otimes id_C) and αA,B,C1(idAγB,C)αA,C,B1=(γA,CidB)αC,A,B1(idCγA,B)\alpha^{-1}_{A,B,C} \circ (id_A \otimes \gamma_{B,C}) \circ \alpha^{-1}_{A,C,B} = (\gamma_{A,C} \otimes id_B) \circ \alpha^{-1}_{C,A,B} \circ (id_C \otimes \gamma_{A,B})
    • Ensure consistency between braiding and associativity
  • Coherence theorems state that diagrams composed of associativity, unit, and braiding isomorphisms commute
    • Allows treating monoidal categories as if they were strict
  • Graphical calculus represents morphisms as string diagrams
    • Composition is vertical stacking and tensor product is horizontal juxtaposition
  • Coherence conditions have a geometric interpretation in terms of string diagrams

Applications and Examples

  • Monoidal categories are used to model various algebraic and physical structures
  • (Set,×,1)(\mathbf{Set}, \times, 1) is a symmetric monoidal category with the Cartesian product as the tensor product
    • Models combining sets and functions in parallel
  • (Vectk,,k)(\mathbf{Vect}_k, \otimes, k) is a symmetric monoidal category with the tensor product of vector spaces
    • Models combining linear maps and quantum systems
  • (Ab,,Z)(\mathbf{Ab}, \otimes, \mathbb{Z}) is a symmetric monoidal category with the tensor product of abelian groups
    • Models combining group homomorphisms and modules
  • Braided monoidal categories model anyonic systems in quantum physics
    • Anyons are particles with exotic statistics beyond bosons and fermions
  • Braided tensor categories are used in the construction of quantum groups and Hopf algebras
    • Quantum groups are deformations of classical Lie groups and Lie algebras
  • Monoidal categories are used in the study of topological quantum field theories (TQFTs)
    • TQFTs assign algebraic data to manifolds and cobordisms
  • Monoidal categories provide a framework for studying operad theory and higher category theory
    • Operads encode algebraic structures with multiple inputs and outputs
  • Bicategories generalize monoidal categories by allowing morphisms between objects
    • Composition of 1-morphisms is associative up to 2-isomorphisms
  • Tricategories further generalize bicategories by allowing morphisms between morphisms
    • Composition of 2-morphisms is associative up to 3-isomorphisms
  • Higher categories continue this process, with nn-morphisms and (n+1)(n+1)-isomorphisms
  • Monoidal \infty-categories are higher categorical analogues of monoidal categories
    • Defined using the language of quasi-categories or complete Segal spaces
  • Braided monoidal \infty-categories incorporate braiding into the higher categorical setting
  • Symmetric monoidal \infty-categories have a symmetric braiding in the higher categorical setting
  • Enriched categories generalize monoidal categories by allowing hom-objects to live in another monoidal category
    • V\mathcal{V}-enriched categories have hom-objects in a monoidal category V\mathcal{V}
  • Monoidal fibrations combine the notions of monoidal categories and fibrations
    • Fibrations are functors satisfying a lifting property for certain morphisms
  • Hopf monoids are objects in a braided monoidal category with compatible multiplication and comultiplication
    • Generalize Hopf algebras to the categorical setting

Exercises and Problem-Solving Techniques

  • Verify that a given category with a tensor product and unit object is a monoidal category
    • Check the associativity and unit axioms using commutative diagrams
  • Prove that a given monoidal category is strict, braided, or symmetric
    • Show that the associativity and unit isomorphisms are identities or that the braiding satisfies the required conditions
  • Construct examples of monoidal categories from familiar categories
    • Consider categories with products, coproducts, or tensor products as candidates for the monoidal structure
  • Compute the braiding for specific objects in a braided monoidal category
    • Use the hexagon axioms and the properties of the tensor product and associativity
  • Show that a given functor between monoidal categories is a monoidal functor
    • Verify that the functor preserves the tensor product and unit object up to natural isomorphisms
  • Use graphical calculus to prove identities in a monoidal category
    • Represent morphisms as string diagrams and manipulate them using the axioms of the monoidal category
  • Classify braidings in a given monoidal category
    • Determine if the braidings are symmetric or non-symmetric and if they are unique up to isomorphism
  • Construct a braided monoidal category from a given strict monoidal category
    • Define the braiding using the tensor product and check the hexagon axioms
  • Prove coherence theorems for monoidal categories using string diagrams or by induction on the structure of the diagrams
    • Show that any diagram composed of associativity, unit, and braiding isomorphisms commutes


© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.

© 2024 Fiveable Inc. All rights reserved.
AP® and SAT® are trademarks registered by the College Board, which is not affiliated with, and does not endorse this website.