skip to content
Mathecodemoon logo MCM

The Syntactic Category and Categorical Semantics

/ 17 min read

0. The First-Order Signature

In the framework of topos-theoretic semantics, the signature is the purely syntactic bedrock upon which all logical constructions are erected. It specifies the non-logical vocabulary without imposing any axioms.

0.1. Definition

A first-order signature Σ\Sigma consists of the following data:

  1. Sorts (Σ\Sigma-Sort): A set of sorts (or types), denoted by A,B,C,…A, B, C, \dots.
  2. Function Symbols (Σ\Sigma-Fun): A set of function symbols, each equipped with a type consisting of a finite non-empty list of sorts. We write: f:A1⋯An→Bf : A_1 \cdots A_n \to B to indicate that ff has type A1,…,An,BA_1, \dots, A_n, B. If n=0n = 0, ff is called a constant of sort BB.
  3. Relation Symbols (Σ\Sigma-Rel): A set of relation symbols, each equipped with a type consisting of a finite list of sorts. We write: R↣A1⋯AnR \rightarrowtail A_1 \cdots A_n to indicate that RR has type A1,…,AnA_1, \dots, A_n.

0.2. Diagram of a Signature

The following diagram visualizes Σ\Sigma as a labelled directed hypergraph, where sorts are nodes, functions are arrows, and relations are subobject markers.

1ABRCcfhg

1. Language

Following the conventions of Theories, Sites, Toposes, once a signature Σ\Sigma is fixed, we generate its language recursively. This language is stratified into three distinct levels: terms (which denote elements), formulas (which denote propositions), and sequents (which express entailment).

1.1. Terms

Given a signature Σ\Sigma, the terms of sort AA over Σ\Sigma are defined by the following inductive rules:

  1. Every variable x:Ax : A is a term of sort AA.
  2. If c:→Ac : \to A is a constant symbol of Σ\Sigma, then cc is a term of sort AA.
  3. If t1:A1,…,tn:Ant_1 : A_1, \ldots, t_n : A_n are terms and f:A1⋯An→Bf : A_1 \cdots A_n \to B is a function symbol of Σ\Sigma, then f(t1,…,tn)f(t_1, \ldots, t_n) is a term of sort BB.

A term is closed if it has no free variables.

A term is therefore an expression built from variables, constants, and function symbols. Its purpose is to denote an element of a sort — it represents an object of a given type within the language.

A context Γ\Gamma is a finite list of variable declarations x1:A1,…,xn:Anx_1 : A_1, \ldots, x_n : A_n. A term tt of sort AA in context Γ\Gamma, written Γ∣t:A\Gamma \mid t : A, is a term whose free variables are among those declared in Γ\Gamma.

1.2. Formulas

Definition. The formulas over a signature Σ\Sigma are built from atomic formulas using the logical connectives and quantifiers. An atomic formula is either:

  1. An expression R(t1,…,tn)R(t_1, \ldots, t_n), where R:A1⋯AnR : A_1 \cdots A_n is a relation symbol of Σ\Sigma and each tit_i is a term of sort AiA_i.
  2. An equality t1=t2t_1 = t_2, where t1t_1 and t2t_2 are terms of the same sort (if equality is present in the logic).

The set of formulas is the smallest collection containing all atomic formulas and closed under:

ϕ∧ψ(conjunction)\phi \wedge \psi \quad \text{(conjunction)} ϕ∨ψ(disjunction)\phi \vee \psi \quad \text{(disjunction)} ϕ⇒ψ(implication)\phi \Rightarrow \psi \quad \text{(implication)} ¬ϕ(negation)\neg \phi \quad \text{(negation)} ∃x:A. ϕ(existential quantification)\exists x : A. \, \phi \quad \text{(existential quantification)} ∀x:A. ϕ(universal quantification)\forall x : A. \, \phi \quad \text{(universal quantification)}

A formula ϕ\phi with free variables contained in a context Γ\Gamma is denoted by Γ∣ϕ\Gamma \mid \phi.

1.3. Geometric Formulas

The geometric formulas — which are central to the topos-theoretic bridge — are those built from atomic formulas using only:

  • Finite conjunctions (∧\wedge)
  • Finite disjunctions (∨\vee)
  • Existential quantification (∃\exists)

They do not contain implication (⇒\Rightarrow), negation (¬\neg), or universal quantification (∀\forall) at the top level.

1.4. Context

Definition. A context over a signature Σ\Sigma is a finite list of variable declarations of the form:

x⃗=(x1:A1,…,xn:An)\vec{x} = (x_1 : A_1, \ldots, x_n : A_n)

where each xix_i is a variable and each AiA_i is a sort (type) in Σ\Sigma. Notation. A context is typically denoted by Γ\Gamma or x⃗\vec{x}. When we write Γ∣ϕ\Gamma \mid \phi, we indicate that the formula ϕ\phi has all its free variables declared in the context Γ\Gamma. Similarly, Γ∣t:A\Gamma \mid t : A indicates that the term tt is of sort AA and has its free variables in Γ\Gamma.

1.5. Sequents

Definition. A sequent over a signature Σ\Sigma is an expression of the form:

ϕ⊢Γψ\phi \vdash_{\Gamma} \psi

where Γ\Gamma is a finite context, and ϕ\phi and ψ\psi are formulas whose free variables are contained in Γ\Gamma.

The intended meaning is that ψ\psi follows from ϕ\phi under the assumptions on the variables declared in Γ\Gamma.

A geometric sequent is a sequent ϕ⊢Γψ\phi \vdash_{\Gamma} \psi where both ϕ\phi and ψ\psi are geometric formulas.

1.6. Geometric Theories

Definition. A geometric theory T\mathbb{T} over a signature Σ\Sigma is a set of geometric sequents over Σ\Sigma, closed under the rules of intuitionistic first-order logic (or, more specifically, the geometric sequent calculus).

2. Group Theory

Group theory is one of the most fundamental structures in modern mathematics. The theory of groups can be presented as a geometric theory over a suitable first-order signature.

2.1. Signature of Groups

Following the definitions of geometric logic, we define the signature ΣGrp\Sigma_{\text{Grp}} for the theory of groups as follows:

Sorts:

  • A single sort: GG (the sort of group elements).

Function Symbols:

  • A constant symbol: e:→Ge : \to G (the identity element).
  • A binary function symbol: ⋅:G×G→G\cdot : G\times G \to G (the group multiplication).
  • A unary function symbol: (−)−1:G→G(-)^{-1} : G \to G (the inverse operation).

Relation Symbols:

  • The equality relation == is assumed to be present in the logic.

There are no additional relation symbols in the signature.

2.2. The Geometric Axioms

The theory of groups is axiomatized by the following geometric sequents (all in the empty context, as these are universal statements):

1. Associativity:

⊤⊢∅(x⋅y)⋅z=x⋅(y⋅z)\top \vdash_{\emptyset} (x \cdot y) \cdot z = x \cdot (y \cdot z)

2. Identity element:

⊤⊢∅x⋅e=x\top \vdash_{\emptyset} x \cdot e = x ⊤⊢∅e⋅x=x\top \vdash_{\emptyset} e \cdot x = x

3. Inverse element:

⊤⊢∅x⋅x−1=e\top \vdash_{\emptyset} x \cdot x^{-1} = e ⊤⊢∅x−1⋅x=e\top \vdash_{\emptyset} x^{-1} \cdot x = e

Each of these sequents is of the form ϕ⊢x⃗ψ\phi \vdash_{\vec{x}} \psi where ϕ=⊤\phi = \top and ψ\psi is an atomic equality formula. The context x⃗\vec{x} contains the variables x,y,z:Gx, y, z : G as needed.

Note: These axioms are geometric because they are built from atomic formulas (equalities) using only conjunction (implicit in the context) and universal quantification at the meta-level. The absence of implication (⇒\Rightarrow), negation (¬\neg), and disjunction (∨\vee) at the object level ensures that the theory is geometric.

3. Syntactic Category

3.1. Objects

The objects are the renaming-equivalence classes of geometric formulae-in-context {x⃗⋅ϕ}\{\vec{x} \cdot \phi\} over Σ\Sigma.

That is, two formulae-in-context {x⃗⋅ϕ}\{\vec{x} \cdot \phi\} and {y⃗⋅ψ}\{\vec{y} \cdot \psi\} represent the same object if they are related by renaming (alpha-equivalence). This means that y⃗\vec{y} is a bijective renaming of the variables x⃗\vec{x}, and ψ\psi is obtained from ϕ\phi by replacing each variable xix_i with the corresponding yiy_i, following the standard capture-avoiding substitution rules for bound variables.

The notation {x⃗⋅ϕ}\{\vec{x} \cdot \phi\} emphasizes that the object is the equivalence class, not a particular syntactic presentation of the formula.

3.2. Morphisms

An arrow

{x⃗⋅ϕ}⟶{y⃗⋅ψ}\{\vec{x} \cdot \phi\} \longrightarrow \{\vec{y} \cdot \psi\}

(where the contexts x⃗\vec{x} and y⃗\vec{y} are assumed to be disjoint without loss of generality) is a T\mathbb{T}-provable-equivalence class [θ][\theta] of a geometric formula θ(x⃗,y⃗)\theta(\vec{x}, \vec{y}) which is T\mathbb{T}-provably functional.

The equivalence class [θ][\theta] identifies two such formulas if they are provably equivalent in T\mathbb{T} in the combined context (x⃗,y⃗)(\vec{x}, \vec{y}); that is, ϕ⊢x⃗ψ\phi \vdash_{\vec{x}} \psi and ψ⊢y⃗ϕ\psi \vdash_{\vec{y}} \phi are provable in T\mathbb{T}.

θ\theta is T\mathbb{T}-provably functional if it satisfies the following three sequents in T\mathbb{T}:

  1. Totality: For every x⃗\vec{x} satisfying ϕ\phi, there exists some y⃗\vec{y} such that θ\theta holds. ϕ⊢x⃗(∃y⃗) θ\phi \vdash_{\vec{x}} (\exists \vec{y}) \, \theta
  2. Well-definedness: Whenever θ\theta holds, ϕ\phi holds for x⃗\vec{x} and ψ\psi holds for y⃗\vec{y}. θ⊢x⃗,y⃗ϕ∧ψ\theta \vdash_{\vec{x}, \vec{y}} \phi \land \psi
  3. Single-valuedness: If θ\theta holds for y⃗\vec{y} and also for z⃗\vec{z} (with the same x⃗\vec{x}), then y⃗\vec{y} and z⃗\vec{z} must be equal. (θ∧θ[z⃗/y⃗])⊢x⃗,y⃗,z⃗(y⃗=z⃗)(\theta \land \theta[\vec{z}/\vec{y}]) \vdash_{\vec{x}, \vec{y}, \vec{z}} (\vec{y} = \vec{z})

3.3. Composition

The composite of two arrows

{x⃗⋅ϕ}→[θ]{y⃗⋅ψ}→[γ]{z⃗⋅χ}\{\vec{x} \cdot \phi\} \xrightarrow{[\theta]} \{\vec{y} \cdot \psi\} \xrightarrow{[\gamma]} \{\vec{z} \cdot \chi\}

is defined as the T\mathbb{T}-provable-equivalence class of the formula.

(∃y⃗) (θ∧γ)(\exists \vec{y}) \, (\theta \land \gamma)

This formula expresses the relation obtained by “composing” θ\theta and γ\gamma: it holds for x⃗\vec{x} and z⃗\vec{z} exactly when there exists some y⃗\vec{y} such that both θ(x⃗,y⃗)\theta(\vec{x}, \vec{y}) and γ(y⃗,z⃗)\gamma(\vec{y}, \vec{z}) hold.

3.4. Identity

The identity arrow on an object {x⃗⋅ϕ}\{\vec{x} \cdot \phi\} is given by:

{x⃗⋅ϕ}→[ϕ∧x⃗=x⃗′]{x⃗′⋅ϕ[x⃗′/x⃗]}\{\vec{x} \cdot \phi\} \xrightarrow{[\phi \land \vec{x} = \vec{x}']} \{\vec{x}' \cdot \phi[\vec{x}'/\vec{x}]\}

Intuitively, the identity relation on ϕ\phi holds exactly when the new variables x⃗′\vec{x}' are a renaming of x⃗\vec{x} and ϕ\phi holds for both.

You should be sure that identity and composition are effectively T\mathbb{T}-provably functionals.

Before continuing, there is a question that we should answer: why, at a morphism, the contexts of domain and codomain are assumed to be disjoint? And why does this not cause any problem?

A reason for assuming that these contexts are disjoint is that in the single-valuedness sequent, the sequent (θ∧θ[z⃗/y⃗])⊢x⃗,y⃗,z⃗(y⃗=z⃗)(\theta \land \theta[\vec{z}/\vec{y}]) \vdash_{\vec{x}, \vec{y}, \vec{z}} (\vec{y} = \vec{z}) works with substitution: θ[z⃗/y⃗]\theta[\vec{z}/\vec{y}] is θ\theta, but with the free variables y⃗\vec{y} substituted by the variables z⃗\vec{z}. As we specified in the definition of the renaming (alpha-equivalence) of objects, the sequent (θ∧θ[z⃗/y⃗])⊢x⃗,y⃗,z⃗(y⃗=z⃗)(\theta \land \theta[\vec{z}/\vec{y}]) \vdash_{\vec{x}, \vec{y}, \vec{z}} (\vec{y} = \vec{z}) aims to say that for the same inputs x⃗\vec{x}, θ\theta gives the same “output”; but if x⃗\vec{x} and y⃗\vec{y} have a variable in common, this variable will be changed by the substitution θ[z⃗/y⃗]\theta[\vec{z}/\vec{y}], and this degrades the meaning of the sequent (θ∧θ[z⃗/y⃗])⊢x⃗,y⃗,z⃗(y⃗=z⃗)(\theta \land \theta[\vec{z}/\vec{y}]) \vdash_{\vec{x}, \vec{y}, \vec{z}} (\vec{y} = \vec{z}).

This supposition is not a problem because an object {x⃗⋅ϕ}\{\vec{x} \cdot \phi\} is an equivalence class, and if the representative of the class has variables in common with the other object of the arrow, we only need to change the representative for one that is disjoint.

3.5. Isomorphisms

An isomorphism in a category C\mathcal{C} is a morphism f:A→Bf: A \to B such that there exists a morphism g:B→Ag: B \to A such that f∘g=IBf\circ g = I_{B} and g∘f=IAg \circ f = I_{A}. In the syntactic category, reflecting the above totality and well-definedness sequents, a morphism {x⃗⋅ϕ}⟶{y⃗⋅ψ}\{\vec{x} \cdot \phi\} \longrightarrow \{\vec{y} \cdot \psi\} can be interpreted as a proof that ϕ\phi implies ψ\psi; so an isomorphism is a proof of the equivalence between two formulas. In fact, two objects of the syntactic category are isomorphic if and only if they are equivalent formulas with contexts of the same type and length.

4. Products

4.1. Definition of Product

A product in a category C\mathcal{C} in category theory is a limit of a very special functor; this definition is analogous to an equalizer but with a functor indexed by:

∙∙\bullet \qquad \bullet

The functor F:J→CF: J \to \mathcal{C} will be:

F(1)=AF(2)=BF(1) = A \qquad F(2) = B

The diagram that represents a product is simply:

AB

A cone with nadir NN will be:

NABp1p2

And the universal cone with nadir A×BA \times B:

NAA£BBp19!kp2¼1¼2

This is basically the product.

4.2. Cartesian Categories

A category C\mathcal{C} is cartesian if and only if it has finite products; that is, the empty product (terminal object) and products for pairs of objects.

4.3. Syntactic Category is Cartesian

As we said, we only need to see that the syntactic category CT\mathcal{C}_\mathbb{T} has a terminal object and products for pairs of objects.

4.3.1. Terminal Object

The terminal object in CT\mathcal{C}_{\mathbb{T}} is:

1:={∅⋅⊤}1 := \{\emptyset \cdot \top\}

the formula-in-context with empty context and formula ⊤\top.

For any object {x⃗⋅ϕ}\{\vec{x} \cdot \phi\}, there is a unique morphism:

!{x⃗⋅ϕ}:{x⃗⋅ϕ}⟶1!_{\{\vec{x} \cdot \phi\}} : \{\vec{x} \cdot \phi\} \longrightarrow 1

given by the equivalence class of the formula:

θ(x⃗):=⊤\theta(\vec{x}) := \top

which is trivially provably functional.

4.3.2. Binary Product

For any two objects:

A:={x⃗⋅ϕ},B:={y⃗⋅ψ}A := \{\vec{x} \cdot \phi\}, \qquad B := \{\vec{y} \cdot \psi\}

where x⃗\vec{x} and y⃗\vec{y} are disjoint contexts (we can always rename variables to ensure this); their product in CT\mathcal{C}_{\mathbb{T}} is:

A×B:={x⃗,y⃗⋅ϕ∧ψ}A \times B := \{\vec{x}, \vec{y} \cdot \phi \land \psi\}
4.3.2.1. Projection Morphisms

The first projection is:

π1:{x⃗,y⃗⋅ϕ∧ψ}⟶{x⃗⋅ϕ}\pi_1 : \{\vec{x}, \vec{y} \cdot \phi \land \psi\} \longrightarrow \{\vec{x} \cdot \phi\}

given by:

π1(x⃗,y⃗,x⃗′):=(x⃗=x⃗′)∧ϕ∧ψ\pi_1(\vec{x}, \vec{y}, \vec{x}') := (\vec{x} = \vec{x}') \land \phi \land \psi

The second projection is:

π2:{x⃗,y⃗⋅ϕ∧ψ}⟶{y⃗⋅ψ}\pi_2 : \{\vec{x}, \vec{y} \cdot \phi \land \psi\} \longrightarrow \{\vec{y} \cdot \psi\}

given by:

π2(x⃗,y⃗,y⃗′):=(y⃗=y⃗′)∧ϕ∧ψ\pi_2(\vec{x}, \vec{y}, \vec{y}') := (\vec{y} = \vec{y}') \land \phi \land \psi
4.3.2.2. Universal Property

For any object {z⃗⋅χ}\{\vec{z} \cdot \chi\} equipped with morphisms:

θ:{z⃗⋅χ}⟶{x⃗⋅ϕ}\theta : \{\vec{z} \cdot \chi\} \longrightarrow \{\vec{x} \cdot \phi\}

and

γ:{z⃗⋅χ}⟶{y⃗⋅ψ}\gamma : \{\vec{z} \cdot \chi\} \longrightarrow \{\vec{y} \cdot \psi\}

there exists a unique morphism:

⟨θ,γ⟩:{z⃗⋅χ}⟶{x⃗,y⃗⋅ϕ∧ψ}\langle \theta, \gamma \rangle : \{\vec{z} \cdot \chi\} \longrightarrow \{\vec{x}, \vec{y} \cdot \phi \land \psi\}

given by:

⟨θ,γ⟩(z⃗,x⃗,y⃗):=θ(z⃗,x⃗)∧γ(z⃗,y⃗)\langle \theta, \gamma \rangle(\vec{z}, \vec{x}, \vec{y}) := \theta(\vec{z}, \vec{x}) \land \gamma(\vec{z}, \vec{y})

This morphism is the unique one satisfying:

π1∘⟨θ,γ⟩=θ\pi_1 \circ \langle \theta, \gamma \rangle = \theta

and

π2∘⟨θ,γ⟩=γ\pi_2 \circ \langle \theta, \gamma \rangle = \gamma

4.3.3. Product Diagram

For objects {x⃗⋅ϕ}\{\vec{x} \cdot \phi\} and {y⃗⋅ψ}\{\vec{y} \cdot \psi\}, the product diagram is:

f~z¢Âgf~x¢Ágf~x;~y¢Á^Ãgf~y¢Ãgµ9!hµ;°i°¼1¼2

and commutativity is the universal property.

This shows that the syntactic category is a cartesian category, so it is a candidate for being used in a Σ\Sigma-structure.

5. Σ-Structures

Let Σ\Sigma be a first-order signature. A structure MM over Σ\Sigma in a cartesian category E\mathcal{E} is specified by the following data:

  1. Sorts: For any sort AA of Σ\Sigma, an object M(A)∈EM(A) \in \mathcal{E}
  2. Function Symbols: For any function symbol f:A1,…,An→Bf: A_1, \ldots, A_n \to B of Σ\Sigma, an arrow M(f):M(A1)×⋯×M(An)⟶M(B)M(f): M(A_1) \times \cdots \times M(A_n) \longrightarrow M(B) in E\mathcal{E}.
  3. Relation Symbols: For any relation symbol R↣A1,…,AnR \rightarrowtail A_1, \ldots, A_n of Σ\Sigma, a subobject M(R)↣M(A1)×⋯×M(An)M(R) \rightarrowtail M(A_1) \times \cdots \times M(A_n) in E\mathcal{E}.

Now let’s see an example of a concrete syntactic category.

6. Group Syntactic Category

Now that we know the signature and sequents of group theory, we know what the objects and morphisms of the syntactic category of group theory CTGrp\mathcal{C}_{\mathbb{T}_{\mathsf{Grp}}} are, but there are some special morphisms and one special object that we shall see.

6.1. Operations as Morphisms

6.1.1. The Identity (Unit)

The identity element is a morphism from the terminal object to the carrier object:

{∅⋅⊤}⟶{x:G⋅⊤}\{\emptyset \cdot \top\} \longrightarrow \{x : G \cdot \top\}

It is given by the equivalence class of the formula:

θe(x):=(x=e)\theta _{e}(x) := (x = e)

6.1.2. The Multiplication (Product)

The multiplication operation is a morphism from the product of the carrier with itself to the carrier:

{x:G,y:G⋅⊤}⟶{z:G⋅⊤}\{x : G, y : G \cdot \top\} \longrightarrow \{z : G \cdot \top\}

It is given by the equivalence class of the formula:

θ⋅(x,y,z):=(z=x⋅y)\theta_{\cdot}(x, y, z) := (z = x \cdot y)

6.1.3. The Inverse

The inverse operation is a morphism from the carrier to itself:

{x:G⋅⊤}⟶{y:G⋅⊤}\{x : G \cdot \top\} \longrightarrow \{y : G \cdot \top\}

It is given by the equivalence class of the formula:

θ−1(x,y):=(y=x−1)\theta _{-1}(x, y) := (y = x^{-1})

Note that all these morphisms act on one special object {x⋅⊤}\{ x \cdot \top \}.

6.2. The Group Object

The abstract group object in CTGrp\mathcal{C}_{\mathbb{T}_{\mathsf{Grp}}} is the object {x:G⋅⊤}\{x : G \cdot \top\}. This object, equipped with θe\theta _{e}, θ⋅\theta _{\cdot} and θ−1\theta _{-1}, has the structure of a group; let’s see why.

In CG\mathcal{C}_\mathbb{G}, consider this diagram:

fx;y;z¢>gfxy;z0¢>gfx0;yz¢>gfxyz¢>gµ¢£Idfx¢>gIdfx¢>g£µ¢µ¢µ¢

Commutativity means: θ⋅∘(θ⋅×id{z⋅⊤})=(id{x⋅⊤}×θ⋅)∘θ⋅\theta_{\cdot} \circ (\theta_{\cdot} \times id_{\{ z \cdot \top \}}) = (id_{\{ x \cdot \top \}} \times \theta_{\cdot}) \circ \theta_{\cdot}; let’s break down these morphisms.

Top morphism:

θ⋅×Id{z⋅⊤}:=(xy=x⋅y)∧(z′=z)\theta_{\cdot} \times \mathrm{Id}_{\{z \cdot \top\}} := (xy = x \cdot y) \land (z' = z)

Right morphism:

θ⋅:=(xyz=xy⋅z′)\theta_{\cdot} := (xyz = xy \cdot z')

Composition θ⋅∘(θ⋅×id{z⋅⊤})\theta_{\cdot} \circ (\theta_{\cdot} \times id_{\{ z \cdot \top \}}):

(∃xy,z′)((xy=x⋅y)∧(z′=z)∧(xyz=xy⋅z′))(\exists xy, z') \big( (xy = x \cdot y) \land (z' = z) \land (xyz = xy \cdot z') \big)

This formula is TGrp\mathbb{T}_{\mathsf{Grp}}-provably equivalent to:

xyz=(x⋅y)⋅zxyz = (x \cdot y) \cdot z

Analogously, the second composition is:

xyz=x⋅(y⋅z)xyz = x \cdot (y \cdot z)

Then, by the associativity axiom ⊤⊢∅(x⋅y)⋅z=x⋅(y⋅z)\top \vdash_{\emptyset} (x \cdot y) \cdot z = x \cdot (y \cdot z), we have: θ⋅∘(θ⋅×id{z⋅⊤})=(id{x⋅⊤}×θ⋅)∘θ⋅\theta_{\cdot} \circ (\theta_{\cdot} \times id_{\{ z \cdot \top \}}) = (id_{\{ x \cdot \top \}} \times \theta_{\cdot}) \circ \theta_{\cdot}.

Note that this result comes directly from the associativity axiom; analogously, the diagram of invertibility commutes directly, following from the respective axioms:

fx¢>gfx0;y¢>gfx¢>gfz¢>gaµembµe
  • a=(Id{x⋅⊤},θ−1)a = (\mathrm{Id}_{\{x \cdot \top\}}, \theta_{-1})
  • b=(θ−1,Id{x⋅⊤})b = (\theta_{-1}, \mathrm{Id}_{\{x \cdot \top\}})

Existence of the neutral element is guaranteed by:

f;¢>gfx¢>gµe

And this proves all group axioms for {x:G⋅⊤}\{x : G \cdot \top\} with θe\theta _{e}, θ⋅\theta _{\cdot} and θ−1\theta _{-1}.

7. Canonical Σ-Structure

7.1. The Σ-Structure

We already know the group theory signature and that the syntactic category is cartesian, so let’s define a Σ-structure M\mathcal{M} in the syntactic category CTGrp\mathcal{C}_{\mathbb{T}_{\mathsf{Grp}}} by interpreting each component of the signature as follows:

7.2. Sorts

For the unique sort GG of ΣGrp\Sigma_{\mathsf{Grp}}, we assign an object:

M(G):={x:G⋅⊤}\mathcal{M}(G) := \{x : G \cdot \top\}

This is the abstract group object, the carrier of the group in the syntactic category.

7.3. Function Symbols

7.3.1. The Identity Constant

The constant symbol e:→Ge : \to G is interpreted as a morphism from the terminal object:

M(e):1⟶M(G)\mathcal{M}(e) : 1 \longrightarrow \mathcal{M}(G)

given by the formula θe\theta_{e}.

7.3.2. The Multiplication Operation

The binary function symbol ⋅:G G→G\cdot : G \, G \to G is interpreted as a morphism from the product of the carrier with itself:

M(⋅):M(G)×M(G)⟶M(G)\mathcal{M}(\cdot) : \mathcal{M}(G) \times \mathcal{M}(G) \longrightarrow \mathcal{M}(G)

given by the formula θ⋅\theta_{\cdot}.

7.3.3. The Inverse Operation

The unary function symbol (−)−1:G→G(-)^{-1} : G \to G is interpreted as a morphism from the carrier to itself:

M((−)−1):M(G)⟶M(G)\mathcal{M}((-)^{-1}) : \mathcal{M}(G) \longrightarrow \mathcal{M}(G)

given by the formula θ−1\theta_{-1}.

Now M\mathcal{M} is a Σ-structure; as we have seen before, it also satisfies all axioms of TGrp\mathbb{T}_{Grp}, so M\mathcal{M} is a model for TGrp\mathbb{T}_{Grp}.

8. Cartesian Functors

8.1. Definition

Let C\mathcal{C} and D\mathcal{D} be cartesian categories. A functor F:C→DF:\mathcal{C}\to\mathcal{D} is called cartesian if it preserves finite products, i.e.

F(A×B)≅F(A)×F(B)F(A\times B) \cong F(A)\times F(B)

for all A,B∈CA,B\in\mathcal{C}.

Informally, one often writes this as

F(A×B)=F(A)×F(B).F(A\times B)=F(A)\times F(B).

8.2. Functors Define Groups

Now consider a functor F:CTGrp→SetF: \mathcal{C}_{\mathbb{T}_{\mathsf{Grp}}} \to \mathbf{Set}; this functor sends {x:G⋅⊤}\{x : G \cdot \top\} to a specific set GG, and θe\theta _{e}, θ⋅\theta _{\cdot} and θ−1\theta _{-1} to morphisms in Set\mathbf{Set}. The incredible fact is that these morphisms in Set\mathbf{Set} together with GG form a group, because every axiom of TGrp\mathbb{T}_{Grp} was codified in CTGrp\mathcal{C}_{\mathbb{T}_{\mathsf{Grp}}} as a commutative diagram, and it is a basic result of category theory that every commutative diagram is indeed a commutative diagram in the image of a functor.

8.3. Example: the Group of Integers

Consider the functor

FZ:CTGrp→Set.F_{\mathbb Z}:\mathcal C_{\mathbb T_{\mathsf{Grp}}}\to \mathbf{Set}.

It is defined on the generic object {x⋅⊤}\{x \cdot \top\} by

FZ(G)=Z,F_{\mathbb Z}(G)=\mathbb Z,

and, since it is cartesian, it preserves finite products:

FZ(Gn)=Zn,FZ(1)={∗}.F_{\mathbb Z}(G^n)=\mathbb Z^n, \qquad F_{\mathbb Z}(1)=\{\ast\}.

On the basic group operations it is defined by

FZ(θe):{∗}→Z,∗↦0,F_{\mathbb Z}(\theta_e):\{\ast\}\to \mathbb Z, \qquad \ast\mapsto 0, FZ(θ⋅):Z×Z→Z,(m,n)↦m+n,F_{\mathbb Z}(\theta_\cdot):\mathbb Z\times\mathbb Z\to \mathbb Z, \qquad (m,n)\mapsto m+n, FZ(θ−1):Z→Z,n↦−n.F_{\mathbb Z}(\theta_{-1}):\mathbb Z\to \mathbb Z, \qquad n\mapsto -n.

As we have seen, this is a model for CTGrp\mathcal C_{\mathbb T_{\mathsf{Grp}}}; specifically, it is the group Z\mathbb{Z}.

We have only talked about group theory because it is a very simple example, but this does not work only for this theory: the axioms of every geometric theory will be codified as commutative diagrams in the corresponding syntactic category, and every cartesian functor from this category to another will be a model for the theory.

9. References

Feel free to contribute or suggest corrections here