Contents

topos theory

# Contents

## Idea

The theory of decidable objects is the logical theory $\mathbb{D}$ whose models in a coherent category are precisely the decidable objects.

## Definition

The theory of decidable objects is the theory $\mathbb{D}$ over the signature with one sort and one binary relation $#$ besides equality with axioms $(x#x)\vdash_x\perp$ and $\top\vdash_{x,y} ((x#y)\vee(x=y))$.

## Properties

• For a topos $\mathcal{E}$ the category of models $Mod_{\mathbb{D}}(\mathcal{E})$ is the category of decidable objects in $\mathcal{E}$. The classifying topos $Set[\mathbb{D}]$ for the theory of decidable objects is the functor category $[FinSet_{mono},Set]$ where $FinSet_{mono}$ is the category of finite sets and monomorphisms. $Set[\mathbb{D}]$ is a locally decidable topos.

## Infinite decidable objects

• The theory of infinite decidable objects $\mathbb{D}_\infty$ adds to $\mathbb{D}$ the axioms $\top\vdash_{x_1,\dots,x_n} (\exists y)\bigwedge_{i=1}^{n}(y#x_i)$ for all $n$ with $\top\vdash(\exists y)\top$ for $n=0$. The models of $\mathbb{D}_\infty$ are precisely the infinite decidable objects and its classifying topos $Set[\mathbb{D}_\infty]$ is the Schanuel topos.

## References

Last revised on October 10, 2020 at 09:30:55. See the history of this page for a list of all contributions to it.