nLab
Theta category

Context

Higher category theory

higher category theory

Basic concepts

Basic theorems

Applications

Models

Morphisms

Functors

Universal constructions

Extra properties and structure

1-categorical presentations

Contents

Idea

For n the category Θ nJoyal’s disk category or cell category – may be thought of as the full subcategory of the category StrnCat of strict n-categories on those n-categories that are free on pasting diagrams of n-globes.

For instance Θ 2 contains an object that is depicted as

a b c b ,\array{ & \nearrow &\Downarrow& \searrow && && \nearrow && \searrow \\ a && \to && b &\to & c && \Downarrow && b \\ & \searrow &\Downarrow& \nearrow && && \searrow && \nearrow && } \,,

being the pasting diagram of two 2-globes along a common 1-globe and of the result with a 1-globe and another 2-globe along common 0-globes.

Such pasting diagrams may be alternatively be encoded in planar trees, the above one corresponds to the tree:

2 1 *.\array{ \nwarrow \nearrow & & & \uparrow &&& 2 \\ & \nwarrow & \uparrow & \nearrow &&& 1 \\ && {*} } \,.

Accordingly, Θ n is also the category of planar rooted trees of level n.

In low degree we have

  • Θ 0=* is the point.

  • Θ 1=Δ is the simplex category: the n-simplex [n] is thought of as a linear quiver and as such the pasting diagram of n 1-morphisms

    01n.0 \to 1 \to \cdots \to n \,.

    Dually, this is the planar rooted tree of the form

    *\array{ \nwarrow &\uparrow & \cdots \nearrow \\ &{*} }

    with n-branches.

Definition

We discuss two equivalent definitions

Via the free strict ω-category

Let T(1) denote the free strict ω-category generated from the terminal globular set 1.

Notice that this terminal globular set consists of precisely one k-globe for each k: one point, one edge from the point to itself, one disk from the edge to itself, and so on.

So T(1) is freely generated under composition from these cells. As described above, this means that each element of the underlying globular set of T(1) may be depicted by a pasting diagram made out of globes, and such a pasting diagram itself may be considered as a globular set whose k-cells are instances of the k-globes appearing in the diagram.

We now describe this formally.

The n-cells of T(1) may be identified with planar trees τ of height n, which by definition are functors

τ:[n] opΔ\tau: [n]^{op} \to \Delta

(Δ is the category of simplices and [n]Δ is a simplex, i.e., ordered set {0<1<<n}, regarded as a category) such that τ(0)=1. Such a τ is exhibited as a chain of morphisms in Δ,

τ(n)τ(n1)τ(0)=1,\tau(n) \to \tau(n-1) \to \ldots \to \tau(0) = 1,

and we will denote each of the maps in the chain by i. Thus, for each xτ(k), there is a fiber i 1(x) which is a linearly ordered set. (Need to fill in how j composition of such trees is defined.)

To each planar tree τ we associate an underlying globular set [τ], as follows. Given τ, define a new tree τ where we adjoin a new bottom and top x 0, x 1 to every fiber i 1(x) of τ, for every xτ(k):

i τ 1(x)={x 0}i τ 1(x){x 1}i_{\tau'}^{-1}(x) = \{x_0\} \cup i_{\tau}^{-1}(x) \cup \{x_1\}

Now define a τ-sector to be a triple (x,y,z) where i(y)=x=i(z) and y,z are consecutive edges of i τ 1(x). A k-cell of the globular set [τ] is a τ-sector (x,y,z) where xτ(k). If k1, the source of a k-cell (x,y,z) is the (k1)-cell (i(x),u,x) and the target is the (k1)-cell (i(x),x,v) where u<x<v are consecutive elements in i τ 1(i(x)). It is trivial to check that the globular axioms are satisfied.

Now let T([τ]) denote the free strict ω-category generated by the globular set [τ].

Definition

Θ is the full subcategory of StrωCat on the strict ω-categories T([τ]), as τ ranges over cells in the underlying globular set of T(1).

Via iterated wreath product

Proposition/Definition

Θ n is the n-fold categorical wreath product of the simplex category with itself

Θ nΔ n.\Theta_n \simeq \Delta^{\wr n} \,.

(Berger, section 3)

Examples

So

Θ 1=Δ\Theta_1 = \Delta
Θ 2=ΔΔ\Theta_2 = \Delta \wr \Delta

etc.

Corollary

For all n there is a canonical embedding

σ:Θ nΘ n+1\sigma : \Theta_n \hookrightarrow \Theta_{n+1}

given by σ:a([1],a).

Via duals of disks

In analogy to how the simplex category is equivalent to the opposite category of finite strict linear intervals, Δ𝕀 op, so the Θ-category is equivalent to the opposite of the category of Joyal’s combinatorial finite disks.

Θ𝔻 op.\Theta \coloneqq \mathbb{D}^{op} \,.

(…)

Properties

Embedding of grids (products of the simplex category)

Definition

For any small category A there is a canonical functor

δ A:Δ×AΔA\delta_A : \Delta \times A \to \Delta \wr A

given by

δ A([n],a)=([n],(A,A,,A)).\delta_A([n], a) = ([n], (A, A, \cdots, A)) \,.

(Berger, def. 3.8)

Remark

By iteration, this induces a canonical functor

δ n:Δ ×nΘ n.\delta_n : \Delta^{\times n} \to \Theta_n \,.

Embedding into strict n-categories

Write StrnCat for the category of strict n-categories.

Proposition

There is a dense full embedding

Θ nStrnCat.\Theta_n \hookrightarrow Str n Cat \,.

This was conjectured in (Batanin-Street) and shown in terms of free n-categories on n-graphs in (Makkai-Zawadowsky, theorem 5.10) and (Berger 02, prop. 2.2). In terms of the wreath product presentation, prop. 1 this is (Berger 05, theorem 3.7).

Proposition

Under this embedding an object ([k],(a 1,,a k))ΔΔ (n1) is identified with the k-fold horizontal composition of the pasting composition of the (n1)-morphisms a i:

([k],(a 1,,a k))=a 1a 2a k.([k], (a_1, \cdots, a_k)) = a_1 \cdot a_2 \cdot \cdots \cdot a_k \,.
Example

The pasting diagram

a b c b \array{ & \nearrow &\Downarrow& \searrow && && \nearrow && \searrow \\ a && \to && b &\to & c && \Downarrow && b \\ & \searrow &\Downarrow& \nearrow && && \searrow && \nearrow && }

corresponds to the objects of Θ 2=ΔΔ given by

([3],(a 1,a 2,a 3)),([3], (a_1, a_2, a_3)) \,,

where in turn

  • a 1=[2]

  • a 2=[0]

  • a 3=[1].

Example

Composing with the functor δ n from remark 1 we obtain an embedding of n-fold simplices into strict n-categories

Δ ×nδ nΘ nStrnCat.\Delta^{\times n} \stackrel{\delta_n}{\to} \Theta_n \hookrightarrow Str n Cat \,.

Under this embedding an object ([k 1],[k 2],,[k n]) is sent to the n-category which looks like (a globular version of) a k 1×k 2××k n grid of n-cells.

Write

StrnCat gauntStrnCatStr n Cat_{gaunt} \hookrightarrow Str n Cat

for the inclusion of the gaunt strict n-categoeries into all strict n-categories.

Proposition

Θ n is the smallest full subcategory of StrnCat gaunt containing the grids, the image of δ n:Δ ×nStrnCat, example 3, and closed under retracts.

(B-SP, prop. 10.5)

Groupoidal version

The groupoidal version Θ˜ of Θ is a test category (Ara).

Examples

In Θ 0 write O 0 for the unique object. Then write in Θ n

O n:=[1](O n1).O_n := [1](O_{n-1}) \,.

This is the strict n-category free on a single n-globe.

References

The Θ-categories were introduced in

A discussion with lots of pictures is in chapter 7 of

More discussion is in

  • David Oury, On the duality between trees and disks, TAC vol. 24 (pdf)

Discussion of its embedding into strict n-categories is in

  • Michael Makkai, M. Zawadowsky, Duality for simple ω-categories and disks, Theory Appl. Categories 8 (2001), 114–243
  • Clemens Berger, A cellular nerve for higher categories, Adv. Math. 169 (2002), 118–175.

The characterization in terms of n-fold categorical wreath products is in

see also section 3 of

there leading over to the notion of Theta space.

The groupoidal version Θ˜ is discussed in

The relation of Θ n to configuration spaces of points in the Euclidean space n is discussed in

Related discussion in the context of (infinity,n)-categories is also in

Revised on December 3, 2012 19:05:39 by Urs Schreiber (131.174.40.163)