Definition 0.1. ETAC axioms, ([3]):
0. For any letters x,y,u,A,B, and unary function symbols Δ0 and Δ1, and composition law
Γ, the following are defined as formulas: Δ0(x) = A, Δ1(x) = B, Γ(x,y; u), and x = y; These
formulas are to be, respectively, interpreted as “A is the domain of x”, “B is the codomain,
or range, of x”, “u is the composition x followed by y”, and “x equals y”.
1. If Φ and Ψ are formulas, then “[Φ] and [Ψ]” , “[Φ] or[Ψ]”, “[Φ] ⇒ [Ψ]”, and “[notΦ]” are
also formulas.
2. If Φ is a formula and x is a letter, then “∀x[Φ]”, “∃x[Φ]” are also formulas.
3. A string of symbols is a formula in ETAC iff it follows from the above axioms 0 to 2.
A sentence is then defined as any formula in which every occurrence of each letter x is within
the scope of a quantifier, such as ∀x or ∃x. The theorems of ETAC are defined as all those
sentences which can be derived through logical inference from the following ETAC axioms:
4. Δi(Δj(x)) = Δj(x) for i,j = 0, 1.
5a. Γ(x,y; u) and Γ(x,y; u′) ⇒ u = u′.
5b. ∃u[Γ(x,y; u)] ⇒ Δ1(x) = Δ0(y);
5c. Γ(x,y; u) ⇒ Δ0(u) = Δ0(x) and Δ1(u) = Δ1(y).
6. Identity axiom: Γ(Δ0(x),x; x) and Γ(x, Δ1(x); x) yield always the same result.
7. Associativity axiom: Γ(x,y; u) and Γ(y,z; w) and Γ(x,w; f) and Γ(u,z; g) ⇒ f = g. With
these axioms in mind, one can see that commutative diagrams can be now regarded as certain
abbreviated formulas corresponding to systems of equations such as: Δ0(f) = Δ0(h) = A,
Δ1(f) = Δ0(g) = B, Δ1(g) = Δ1(h) = C and Γ(f,g; h), instead of g ∘ f = h for the
arrows f, g, and h, drawn respectively between the ‘objects’ A, B and C, thus forming a
‘triangular commutative diagram’ in the usual sense of category theory. Compared with the
ETAC formulas such diagrams have the advantage of a geometric–intuitive image of their
equivalent underlying equations. The common property of A of being an object is written in
shorthand as the abbreviated formula Obj(A) standing for the following three equations:
8a. A = Δ0(A) = Δ1(A),
8b. ∃x[A = Δ0(x)]∃y[A = Δ1(y)],
and
8c. ∀x∀u[Γ(x,A; u) ⇒ x = u] and ∀y∀v[Γ(A,y; v)] ⇒ y = v .
Intuitively, with this terminology and axioms a category is meant to be any structure which
is a direct interpretation of ETAC. A functor is then understood to be a triple consisting of
two such categories and of a rule F (‘the functor’) which assigns to each arrow or morphism
x of the first category, a unique morphism, written as ‘F(x)’ of the second category, in such
a way that the usual two conditions on both objects and arrows in the standard functor
definition are fulfilled (see for example [?])– the functor is well behaved, it carries object
identities to image object identities, and commutative diagrams to image commmutative
diagrams of the corresponding image objects and image morphisms. At the next level, one
then defines natural transformations or functorial morphisms between functors as metalevel
abbreviated formulas and equations pertaining to commutative diagrams of the distinct
images of two functors acting on both objects and morphisms. As the name indicates natural
transformations are also well–behaved in terms of the ETAC equations satisfied.
[1] R. Brown and C.B. Spencer: Double groupoids and crossed modules, Cahiers Top.
Géom.Diff. 17 (1976), 343–362.
[2] W.F. Lawvere: 1963. Functorial Semantics of Algebraic Theories. Proc. Natl. Acad.
Sci. USA, 50: 869–872
[3] W. F. Lawvere: 1966. The Category of Categories as a Foundation for Mathematics.
, In Proc. Conf. Categorical Algebra–L Jolla, 1965, Eilenberg, S et al., eds. Springer
–Verlag: Berlin, Heidelberg and New York, pp. 1–20.
”ETAC” is owned by bci1.