Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: W-types in setoids   We present a construction of W-types in the setoid model of extensional
Martin-L\"of type theory using dependent W-types in the underlying intensional
theory. More precisely, we prove that the internal category of setoids has
initial algebras for polynomial endofunctors. In particular, we characterise
the setoid of algebra morphisms from the initial algebra to a given algebra as
a setoid on a dependent W-type. We conclude by discussing the case of free
setoids. We work in a fully intensional theory and, in fact, we assume identity
types only when discussing free setoids. By using dependent W-types we can also
avoid elimination into a type universe. The results have been verified in Coq
and a formalisation is available on the author's GitHub page.

23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th