# nLab Frobenius algebra

Frobenius algebra

### Context

#### Algebra

higher algebra

universal algebra

# Frobenius algebra

## Idea

A Frobenius algebra is a vector space equipped with the structures both of an algebra and of an a coalgebra in a compatible way, where the compatibility is different from (more “topological” than) that in a bialgebra/Hopf algebra:

The Frobenius property on an algebra/coalgebra $A$ states that all ways of using $n$ product operations and $m$ coproduct operations to map $A^{\otimes^{n+1}} \to A^{\otimes^{m+1}}$ are equal.

More generally, Frobenius algebras can be defined internal to any monoidal category (and even in any polycategory) in which case they are sometimes called Frobenius monoids. (For example a Frobenius monoid in an endo-functor category is a Frobenius monad.)

After their original introduction in pure algebra in the 1930s, Frobenius algebras later attracted much attention for the role they play in quantum physics, in fact for two rather different roles they play there:

Later

Curiously, these two different roles that Frobenius algebras play in quantum physics are not closely related, in fact they seem somewhat orthogonal to each other.

## Definition

There are a number of equivalent definitions of the concept of Frobenius algebra.

The original definition is an associative algebra with a suitable linear form on it.

In the context of 2d TQFT what crucially matters is that this is equivalent to an associative algebra structure with a compatible coalgebra structure

There are

### As associative algebra with coalgebra structure

###### Definition

A Frobenius algebra in a monoidal category is a quintuple $(A, \delta, \epsilon, \mu, \eta)$ such that

1. $(A, \mu, \eta)$ is a monoid with multiplication $\mu:A\otimes A\to A$ and unit $\eta:I\to A$,
2. $(A, \delta, \epsilon)$ is a comonoid with comultiplication $\delta:A\to A\otimes A$ and counit $\epsilon:A\to I$, and
3. the Frobenius laws hold: $(1 \otimes \mu) \circ (\delta \otimes 1) = \delta \circ \mu = (\mu \otimes 1) \circ (1 \otimes \delta)$.

In terms of string diagrams, this definition says:

The first line here shows the associative law and left/right unit laws for a monoid. The second line shows the coassociative law and left/right counit laws for a comonoid. The third line shows the Frobenius laws.

In fact, although this seems rarely to be remarked, the two Frobenius laws can be replaced by the single axiom $(1 \otimes \mu) \circ (\delta \otimes 1) = (\mu \otimes 1) \circ (1 \otimes \delta)$. Here is a proof in string diagram notation that this axiom implies $(1 \otimes \mu) \circ (\delta \otimes 1) = \delta \circ \mu$ (taken from Pastro-Street 2008):

Here the first and fifth steps use the counitality property of the comonoid structure, the second and fourth steps use the assumed axiom (once in each direction), and the third step uses coassociativity.

### As associative algebra with linear form

Frobenius algebras were originally formulated in the category Vect of vector spaces with the following equivalent definition:

###### Definition

A Frobenius algebra is a unital, associative algebra $(A, \mu, \eta)$ equipped with a linear form $\epsilon : A \rightarrow k$ such that $\epsilon\circ\mu$ is a non-degenerate pairing. I.e. the induced map

$u \mapsto (v\mapsto\epsilon\circ\mu(v \otimes u))$

is an isomorphism of $V$ with its dual space $V^*$. In such a case, $\epsilon$ is called a Frobenius form.

From this definition it is easy to see that every Frobenius algebra in Vect is necessarily finite-dimensional.

### Further definitions

There are about a dozen equivalent definitions of a Frobenius algebra. Ross Street (2004) lists most of them.

## Types of Frobenius algebras

### Commutative Frobenius algebras

We can define ‘commutative’ Frobenius algebras in any symmetric monoidal category. Namely, a Frobenius algebra is commutative if its associated monoid is commutative — or equivalently, if its associated comonoid is cocommutative.

### Symmetric Frobenius algebras

We can define ‘commutative’ or ‘symmetric’ Frobenius algebras in any symmetric monoidal category. A Frobenius algebra $A$ is symmetric if

$\epsilon \mu \circ S_{A,A} = \epsilon \mu \,$

where $S_{A,A} : A \otimes A \to A \otimes A$ is the symmetry, and $\epsilon\mu$ is the nondegenerate pairing induced as above from the multiplication and the counit. Any commutative Frobenius algebra is symmetric, but not conversely: for example the algebra of $n \times n$ matrices with entries in a field, with its usual trace as $\epsilon$, is symmetric but not commutative when $n \gt 1$.

A theorem of Eilenberg & Nakayama (1955) says that in the category Vect of vector spaces over a field $k$, an algebra $A$ can be equipped with the structure of a symmetric Frobenius algebra if (but not only if) it is separable, meaning that for any field $K$ extending $k$, $A \otimes_k K$ is a semisimple algebra over $K$.

### Special Frobenius algebras

###### Definition

The term “special Frobenius algebra” is not used consistently in the literature, but the main point is to require that the product is the left inverse to the coproduct, possibly up to a non-vanishing element $\beta_A$ in the ground field:

(1)$prod \circ coprod \,=\, \beta_A \cdot id$

This condition removes the genus-contribution in normal forms of “connected maps”, up to rescaling, see below.

But then it is natural to also require the counit to be left inverse to the unit, up to (another) non-vanishing ground field element $\beta_1$:

(2)$counit \circ unit \,=\, \beta_1 \cdot id$

which also removes the disconnected “vaccum”-contribution, up to scaling.

The two conditions (1) and (2) on a Frobenius algebra are taken to be the definition of “special Frobenius” in Fuchs, Runkel & Schweigert 2002, Def. 3.4 (i):

However, other authors take the condition for “special Frobenius” to be the single constraint that

(3)$prod \circ coprod \,=\, id$

and may instead call (1) the condition to be trivially connected.

Beware that both of these conventions are adhered to by no small number of authors.

In the category of vector spaces, any element $a$ of an associative unital algebra gives a left multiplication map

$\array{ L_a : &A &\to& A \\ &b &\mapsto& a b }$

which in turn gives a bilinear pairing $g: A \times A \to k$ defined by

$g(a,b) = tr(L_a L_b)$

One can show that the algebra $A$ can be equipped with the structure of a special Frobenius algebra if and only if $g$ is nondegenerate, i.e., if there is an isomorphism $A \to A^*$ given by

$a \mapsto g(a, -)$

In this case, there is just one way to make $A$ into a special Frobenius algebra, namely by taking the counit to be

$\epsilon(a) = tr(L_a)$

(In any Frobenius algebra, the unit, multiplication and counit determine the comultiplication.)

In fact, all the results of the previous paragraph generalize to Frobenius algebras in any symmetric monoidal category, since the proofs can be done using string diagrams.

An associative unital algebra for which the bilinear pairing $g$ is nondegenerate is called strongly separable. So, any strongly separable algebra becomes a special Frobenius algebra in a unique way. For more details, see separable algebra and Aguiar (2000).

To get a feeling for some of the concepts we are discussing, an example is helpful. The group algebra $k[G]$ of a finite group $G$ is always separable but strongly separable if and only if the order of $G$ is invertible in the field $k$. By the results mentioned, this means that $k[G]$ can always be made into a symmetric Frobenius algebra, but only into a special Frobenius algebra when $|G|$ is invertible in $k$.

To see this, we can check that the group algebra $k[G]$ becomes a symmetric Frobenius algebra if we define the counit $\epsilon: k[G] \to k$ to pick out the coefficient of $1 \in G$:

$\epsilon : \sum_{g \in G} a_g \, g \mapsto a_1 \,.$

But when $|G|$ is invertible in $k$, we can check that $k[G]$ becomes a special symmetric Frobenius algebra if we normalize the counit as follows:

$\epsilon : \sum_{g \in G} a_g \, g \mapsto \frac{a_1}{|G|} \, .$

We should warn the reader that Rosebrugh et al (2005) call a special Frobenius algebra ‘separable’. This usage conflicts with the standard definition of a separable algebra in the category of vector spaces over a field, so we suggest avoiding it.

### †-Frobenius algebras

If a Frobenius algebra lives in a monoidal †-category, $(\delta)^\dagger = \mu$ and $(\epsilon)^\dagger = \eta$, then it is said to be a †-Frobenius algebra. These crop up in the theory of 2d TQFTs, and also in the foundations of quantum theory.

## Examples

###### Example

For $W \,\in\,$ FiniteSets, the $W$-fold direct sum $\mathrm{Q}W \equiv \underset{W}{\oplus} \mathbb{1}$ of the ground field $\mathbb{1}$ – with its inherited direct sum-associative algebra-structure – becomes a Frobenius algebra by taking the

In components, if we choose the canonical linear basis

$\mathrm{Q}W \;\simeq\; Span \Big( \big\{ \left\vert w \right\rangle \big\}_{w \colon W} \Big)$

then on basis vectors these structure maps are expressed as follows (where “$\delta$” is the Kronecker delta):

In these components, the Frobenius property is this equation:

Elementary as this example may be, it embdies some important principles:

For $\mathbb{K} \,=\, \mathbb{C}$ the complex numbers, the corresponding Frobenius monad $\mathrm{Q}W \otimes (\text{-}) \,\colon\, \mathbb{C}Mod \to \mathbb{C}Mod$ (or rather $\mathrm{Q}W \otimes (\text{-}) \,\colon\, FinDimHilb \to FinDimHilb$) has been proposed [Coecke & Pavlović 2008] to reflect aspects of quantum measurement in the context of quantum information via dagger-compact categories and is used as such in the zxCalculus (where the Frobenius property is embodied by “spider diagrams”). Various authors discuss the Frobenius algebras $\mathrm{Q}W$ in this context, see the references there.

From another perspective on the same phenomenon (discussed at quantum circuits via dependent linear types): The $\mathrm{Q}W$-writer monad underlying the Frobenius monad $\mathrm{Q}W \otimes (-) \,\colon\, \mathbb{K}Mod \to \mathbb{K}Mod$ is a linear version of the reader monad, as such discussed at quantum reader monad. Regarded as a computational effect its Kleisli morphisms encode quantum gates with an “indefiniteness”-effect (in the sense of quantum modal logic) whose “handling” is the process of quantum measurement.

In particular, the algebras (hence also the corresponding coalgebras) over $\mathrm{Q}W \otimes (\text{-})$ the $W$-dependent $\mathbb{K}$-linear types, namely the $\mathbb{K}$-vector bundles over $W$, hence the $W$-indexed sets of $\mathbb{K}$-vector spaces, understood as residual spaces of quantum states after collapse following the measurement result $w \in W$.

## Properties

### General

###### Proposition

A Frobenius algebra $A$ in a monoidal category is an object dual to itself.

###### Proof

Let $I$ be the monoidal unit. To say $A$ is dual to itself means there are maps $e: I \to A \otimes A$ and $p: A \otimes A \to I$ such that the triangle identities hold. The maps are defined by

$e = (I \stackrel{\eta}{\to} A \stackrel{\delta}{\to} A \otimes A), \qquad p = (A \otimes A \stackrel{\mu}{\to} A \stackrel{\epsilon}{\to} I)$

and one of the triangle identities uses one of the Frobenius laws and unit and counit axioms to derive the following commutative diagram:

$\array{ A & \stackrel{1 \otimes \eta}{\to} & A \otimes A & \stackrel{1 \otimes \delta}{\to} & A \otimes A \otimes A \\ & {}_1\searrow & \downarrow \mathrlap{\mu} & & \downarrow \mathrlap{\mu \otimes 1} \\ & & A & \overset{\delta}{\to} & A \otimes A \\ & & & {}_{1}\searrow & \downarrow \mathrlap{\epsilon \otimes 1} \\ & & & & A }$

The other triangle identity uses the other Frobenius law and unit and counit axioms.

As a result, we see that in the monoidal category $Mod_k$ of modules over a commutative ring $k$, Frobenius algebras $A$ considered as modules over $k$ are finitely generated and projective. This is because $A \otimes_k -$, being adjoint to itself, is a left adjoint and therefore preserves all colimits. That $A \otimes_k -$ preserves arbitrary small coproducts means $A$ is finitely generated over $k$, and that $A \otimes_k-$ preserves coequalizers means $A$ is projective over $k$.

• Every Frobenius algebra $A$ is a quasi-Frobenius algebra: projective and injective left (right) modules over $A$ coincide.

• Every Frobenius algebra $A$ is a pseudo-Frobenius algebra?: $A$ is an injective cogenerator in the category of left (right) $A$-modules.

Frobenius algebras are closely connected with ambidextrous adjunctions. For example, a Frobenius monad on a category $C$ is by definition a Frobenius monoid in the monoidal category of endofunctors on $C$ (with monoidal product given by endofunctor composition), and if we have a pair of adjunctions $F \dashv U$ and $U \dashv F$, then $M = U F$ carries a monad structure and a comonad structure and the Frobenius laws are satisfied, a fact most easily seen by using string diagrams.

### PROPs for Frobenius algebras

Certain kinds of Frobenius algebras have nice PROPs or PROs. The PRO for Frobenius algebras is the monoidal category of planar thick tangles, as noted by Lauda (2006) and illustrated here:

Lauda and Pfeiffer Lauda (2008) showed that the PROP for symmetric Frobenius algebras is the category of ‘topological open strings’, since it obeys this extra axiom:

The PROP for commutative Frobenius algebras is 2Cob?, as noted by many people and formally proved in Abrams (1996). This means that any commutative Frobenius algebra gives a 2d TQFT. See Kock (2006) for a history of this subject and Kock (2004) for a detailed introduction. In 2Cob, the circle is a Frobenius algebra. The monoid laws look like this:

The comonoid laws look like this:

The Frobenius laws look like this:

and the commutative law looks like this:

The PROP for special commutative Frobenius algebras is Cospan(FinSet), as proved by Rosebrugh, Sabadini and Walters. This is worth comparing to the PROP for commutative bialgebras, which is Span(FinSet). For details, see Rosebrugh et al (2005), and also Lack (2004).

A special commutative Frobenius algebra gives a 2d TQFT that is insensitive to the genus of a 2-manifold, since in terms of pictures, the ‘specialness’ axioms $m \circ \delta = 1$ says that

### Classification of 2d TQFT

2d TQFT (“TCFT”)coefficientsalgebra structure on space of quantum states
open topological stringVect${}_k$Frobenius algebra $A$folklore+(Abrams 96)
open topological string with closed string bulk theoryVect${}_k$Frobenius algebra $A$ with trace map $B \to Z(A)$ and Cardy condition(Lazaroiu 00, Moore-Segal 02)
non-compact open topological stringCh(Vect)Calabi-Yau A-∞ algebra(Kontsevich 95, Costello 04)
non-compact open topological string with various D-branesCh(Vect)Calabi-Yau A-∞ category
non-compact open topological string with various D-branes and with closed string bulk sectorCh(Vect)Calabi-Yau A-∞ category with Hochschild cohomology
local closed topological string2Mod(Vect${}_k$) over field $k$separable symmetric Frobenius algebras(SchommerPries 11)
non-compact local closed topological string2Mod(Ch(Vect))Calabi-Yau A-∞ algebra(Lurie 09, section 4.2)
non-compact local closed topological string2Mod$(\mathbf{S})$ for a symmetric monoidal (∞,1)-category $\mathbf{S}$Calabi-Yau object in $\mathbf{S}$(Lurie 09, section 4.2)

### Normal form and “Spider theorem”

###### Proposition

(normal form for 2d cobordisms)
Every connected cobordism with

• $n_{in} \gt 0$ ingoing boundary components

• $n_{out} \gt 0$ outgoing boundary components

• genus$\;$ $g$

is equivalent (diffeomorphic) to the composition of

• $n_{in}-1$ trinions regarded as $S^1 \times S^1 \to S^1$

• $g$ 2-punctured tori $S^1 \to S^1$

• $n_{out}-1$ trinions regared as $S^1 \to S^1 \times S^1$,

as shown in the following example for

• $n_{in} = 5$

• $g = 4$

• $n_{out} = 4$

This is discussed in Abrams 1996, Prop. 12; Kock 2004, §1.4.16.

By the relation between 2d cobordism and Frobenius algebras this means equivalently that:

###### Corollary

(normal form for Frobenius maps)
Given a Frobenius algebra

$\big( A ,\, unit ,\, counit ,\, prod ,\, coprod \big)$

then every linear map of the form

$A^{\otimes^{n_{in}}} \longrightarrow A^{\otimes^{n_{out}}}$

which is

1. entirely the composite of the algebra’s structure maps, ie. of the (co)unit and the (co)product,

2. connected, in that it does not decompose as a tensor product of such morphisms,

is equal to the composite, in this order, of

• $n_{in}-1$ copies of $prod$

• some number ($g$) of copies of $prod \circ coprod$

• $n_{out}-1$ copies of $coprod$.

###### Corollary

(Spider theorem)
If the Frobenius algebra in Cor. is special in that $prod \circ coprod = id$ (3) then every linear map of the form

$A^{\otimes^{n_{in}}} \longrightarrow A^{\otimes^{n_{out}}}$

which is

1. entirely the composite of the algebra’s structure maps, ie. of the (co)unit and the (co)product,

2. connected in that it does not decompose as a tensor product of such morphisms,

is equal to the composite, in this order, of

• $n_{in}-1$ copies of $prod$

• $n_{out}-1$ copies of $coprod$.

The “spider theorem” (Cor. ) is called this way in Coecke & Duncan 2008, Thm. 1 (it appears unnamed also in Coecke & Paquette 2008, p. 6) and shares its name with the corresponding “spider diagrams” used in the ZX-calculus for quantum computation (where the Frobenius algebras that appear are those that realize the quantum reader monad as a Frobenius writer monad/cowriter comonad).

### Frobenius algebras in polycategories

In fact, Frobenius algebras can be defined in any polycategory, and hence in any linearly distributive category. The essential point is that the monoidal structure used for the monoid structure could be different from the monoidal structure used for the comonoid structure, i.e. we could have $\mu:A\otimes A \to A$ but $\delta :A \to A \parr A$. The compatibility between $\otimes$ and $\parr$ in a linearly distributive category (or between their “multicategorical” analogues in a polycategory) is precisely what is required to write down the composites involved in the Frobenius laws. For instance, we can have

$A\otimes A \xrightarrow{1_A \otimes \delta} A \otimes (A \parr A) \xrightarrow{lin-distrib} (A \otimes A) \parr A \xrightarrow{\mu \parr 1_A} A\parr A$

and one of the Frobenius laws says that this composite is equal to

$A \otimes A \xrightarrow{\mu} A \xrightarrow{\delta} A\parr A.$

This is analogous to how a bimonoid can be defined in any duoidal category. In fact, it is a sort of microcosm principle; it is shown in (Egger2010) that Frobenius monoids in the linearly distributive category Sup are precisely *-autonomous cocomplete posets (and hence, in particular, linearly distributive).

In polycategorical language we can give another unbiased definition of a commutative Frobenius monoid: it is equipped with exactly one morphism $\overset{n}{\overbrace{(A,A,\dots,A)}} \to \overset{m}{\overbrace{(A,A,\dots,A)}}$ of each possible (two-sided) arity, such that any (symmetric) polycategorical composite of two such morphisms is equal to another such. The monoid structure consists of the morphisms of arity $(2,1)$ and $(0,1)$, while the comonoid structure is the morphisms of arity $(1,2)$ and $(1,0)$, and the Frobenius relations say that three ways to compose these to produce a morphism of arity $(2,2)$ are equal. (The morphism of arity $(0,0)$ is the composite $\epsilon\eta$; no axiom is required on it, because in a polycategory there is no other morphism $()\to ()$ to compare it to.) In other words, the free symmetric polycategory containing a commutative Frobenius monoid is the terminal symmetric polycategory. In this way Frobenius algebras are to polycategories in the same way that monoids are to multicategories.

Mike Shulman: I have not carefully checked the above statement, but it seems that the Frobenius laws should suffice to manipulate any such composite into any other. Personal communications from other people who should know are in agreement.

reader monad$W \to (\text{-})$ on cartesian typesunique comonoid structure on $W$
coreader comonad$W \times (\text{-})$ on cartesian typesunique comonoid structure on $W$
writer monad$A \otimes (\text{-})$ on monoidal typeschosen monoid structure on $A$
cowriter comonad$\array{A \to (\text{-}) \\ \\ A \otimes (\text{-})}$ on monoidal typeschosen monoid structure on $A$

chosen comonoid structure on $A$
Frobenius (co)writer$\array{A \to (\text{-}) \\ A \otimes (\text{-})}$ on monoidal typeschosen Frobenius monoid structure

## References

Frobenius algebras were introduced by Brauer and Nesbitt and were named after Ferdinand Frobenius.

See for instance

• Samuel Eilenberg, Tadasi Nakayama, On the dimension of modules and algebras. II. Frobenius algebras and quasi-Frobenius rings, Nagoya Math. J. 9 (1955) 1-16 [doi:10.1017/S0027763000023229]

• Marcelo Aguiar (2000), A note on strongly separable algebras, Boletín de la Academia Nacional de Ciencias (Córdoba, Argentina), special issue in honor of Orlando Villamayor, 65, 51–60. (pdf)

On the role of Frobenius algebras in 2d TQFT:

For applications in proof theory of classical and linear logic or linguistics:

• Martin Hyland, Abstract Interpretation of Proofs: Classical Propositional Calculus, pp. 6-21 in Marcinkowski, Tarlecki (eds.), Computer Science Logic (CSL 2004), LNCS 3210 Springer Heidelberg 2004. (preprint)

• Richard Garner, Three investigations into linear logic , PhD report Cambridge 2006. (pdf)

• D. Kartsaklis, M. Sadrzadeh, S. Pulman, Bob Coecke, Reasoning about meaning in natural language with compact closed categories and Frobenius algebras (2014). (arXiv:1401.5980)

Frobenius algebras in linearly distributive categories are discussed in

• Jeff Egger, The Frobenius relations meet linear distributivity, 2010 TAC

• Aurelio Carboni (1991), Matrices, relations, and group representations, Journal of Algebra 136 2, 497–529. (pdf)

• Bertfried Fauser, Some Graphical Aspects of Frobenius Structures, preprint (2012). arXiv:1202.6380

• Stephen Lack (2004), Composing PROPs, Theory and Applications of Categories 13, 147–163. (web)

• F. W. Lawvere, Ordinal Sums and Equational Doctrines, pp. 141-155 in Eckmann (ed.), Seminar on Triples and Categorical Homology Theory, LNM 80 Springer Heidelberg 1969. (TAC Reprint of vol. 80)

• Craig Pastro and Ross Street, Weak Hopf monoids in braided monoidal categories, 2008, arXiv:0801.4067

• R. Rosebrugh, N. Sabadini and R.F.C. Walters (2005), Generic commutative separable algebras and cospans of graphs, Theory and Applications of Categories 15 (Proceedings of CT2004), 164–177. (web)

• Ross Street (2004), Frobenius monads and pseudomonoids, J. Math. Phys. 45. (web)

• R. F. C. Walters, R. J. Wood, Frobenius objects in Cartesian cicategories, TAC 20 no. 3 (2008) 25–47. (pdf)

category: algebra

Last revised on July 18, 2024 at 16:05:07. See the history of this page for a list of all contributions to it.