ترغب بنشر مسار تعليمي؟ اضغط هنا

On the Bourbaki-Witt Principle in Toposes

160   0   0.0 ( 0 )
 نشر من قبل Andrej Bauer
 تاريخ النشر 2012
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

The Bourbaki-Witt principle states that any progressive map on a chain-complete poset has a fixed point above every point. It is provable classically, but not intuitionistically. We study this and related principles in an intuitionistic setting. Among other things, we show that Bourbaki-Witt fails exactly when the trichotomous ordinals form a set, but does not imply that fixed points can always be found by transfinite iteration. Meanwhile, on the side of models, we see that the principle fails in realisability toposes, and does not hold in the free topos, but does hold in all cocomplete toposes.



قيم البحث

اقرأ أيضاً

102 - Bas Spitters 2013
In the (covariant) topos approach to quantum theory by Heunen, Landsman and Spitters, one associates to each unital C*-algebra, A, a topos T(A) of sheaves on a locale and a commutative C*-algebra, a, within that topos. The Gelfand spectrum of a is a locale S in this topos, which is equivalent to a bundle over the base locale. We further develop this external presentation of the locale S, by noting that the construction of the Gelfand spectrum in a general topos can be described using geometric logic. As a consequence, the spectrum, seen as a bundle, is computed fibrewise. As a by-product of the geometricity of Gelfand spectra, we find an explicit external description of the spectrum whenever the topos is a functor category. As an intermediate result we show that locally perfect maps compose, so that the externalization of a locally compact locale in a topos of sheaves over a locally compact locale is locally compact, too.
53 - Nima Rasekh 2020
We define filter quotients of $(infty,1)$-categories and prove that filter quotients preserve the structure of an elementary $(infty,1)$-topos and in particular lift the filter quotient of the underlying elementary topos. We then specialize to the ca se of filter products of $(infty,1)$-categories and prove a characterization theorem for equivalences in a filter product. Then we use filter products to construct a large class of elementary $(infty,1)$-toposes that are not Grothendieck $(infty,1)$-toposes. Moreover, we give one detailed example for the interested reader who would like to see how we can construct such an $(infty,1)$-category, but would prefer to avoid the technicalities regarding filters.
We make some beginning observations about the category $mathbb{E}mathrm{q}$ of equivalence relations on the set of natural numbers, where a morphism between two equivalence relations $R,S$ is a mapping from the set of $R$-equivalence classes to that of $S$-equivalence classes, which is induced by a computable function. We also consider some full subcategories of $mathbb{E}mathrm{q}$, such as the category $mathbb{E}mathrm{q}(Sigma^0_1)$ of computably enumerable equivalence relations (called ceers), the category $mathbb{E}mathrm{q}(Pi^0_1)$ of co-computably enumerable equivalence relations, and the category $mathbb{E}mathrm{q}(mathrm{Dark}^*)$ whose objects are the so-called dark ceers plus the ceers with finitely many equivalence classes. Although in all these categories the monomorphisms coincide with the injective morphisms, we show that in $mathbb{E}mathrm{q}(Sigma^0_1)$ the epimorphisms coincide with the onto morphisms, but in $mathbb{E}mathrm{q}(Pi^0_1)$ there are epimorphisms that are not onto. Moreover, $mathbb{E}mathrm{q}$, $mathbb{E}mathrm{q}(Sigma^0_1)$, and $mathbb{E}mathrm{q}(mathrm{Dark}^*)$ are closed under finite products, binary coproducts, and coequalizers, but we give an example of two morphisms in $mathbb{E}mathrm{q}(Pi^0_1)$ whose coequalizer in $mathbb{E}mathrm{q}$ is not an object of $mathbb{E}mathrm{q}(Pi^0_1)$.
111 - Egbert Rijke 2017
In homotopy type theory we can define the join of maps as a binary operation on maps with a common co-domain. This operation is commutative, associative, and the unique map from the empty type into the common codomain is a neutral element. Moreover, we show that the idempotents of the join of maps are precisely the embeddings, and we prove the `join connectivity theorem, which states that the connectivity of the join of maps equals the join of the connectivities of the individual maps. We define the image of a map $f:Ato X$ in $U$ via the join construction, as the colimit of the finite join powers of $f$. The join powers therefore provide approximations of the image inclusion, and the join connectivity theorem implies that the approximating maps into the image increase in connectivity. A modified version of the join construction can be used to show that for any map $f:Ato X$ in which $X$ is only assumed to be locally small, the image is a small type. We use the modified join construction to give an alternative construction of set-quotients, the Rezk completion of a precategory, and we define the $n$-truncation for any $n:mathbb{N}$. Thus we see that each of these are definable operations on a univalent universe for Martin-Lof type theory with a natural numbers object, that is moreover closed under homotopy coequalizers.
95 - Michael Shulman 2017
This is an introduction to type theory, synthetic topology, and homotopy type theory from a category-theoretic and topological point of view, written as a chapter for the book New Spaces for Mathematics and Physics (ed. Gabriel Catren and Mathieu Anel).
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا