Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381480147> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4381480147 abstract "We investigate predicative aspects of constructive univalent foundations. By predicative and constructive, we respectively mean that we do not assume Voevodsky's propositional resizing axioms or excluded middle. Our work complements existing work on predicative mathematics by exploring what cannot be done predicatively in univalent foundations. Our first main result is that nontrivial (directed or bounded) complete posets are necessarily large. That is, if such a nontrivial poset is small, then weak propositional resizing holds. It is possible to derive full propositional resizing if we strengthen nontriviality to positivity. The distinction between nontriviality and positivity is analogous to the distinction between nonemptiness and inhabitedness. Moreover, we prove that locally small, nontrivial (directed or bounded) complete posets necessarily lack decidable equality. We prove our results for a general class of posets, which includes e.g. directed complete posets, bounded complete posets, sup-lattices and frames. Secondly, the fact that these nontrivial posets are necessarily large has the important consequence that Tarski's theorem (and similar results) cannot be applied in nontrivial instances. Furthermore, we explain that generalizations of Tarski's theorem that allow for large structures are provably false by showing that the ordinal of ordinals in a univalent universe has small suprema in the presence of set quotients. The latter also leads us to investigate the inter-definability and interaction of type universes of propositional truncations and set quotients, as well as a set replacement principle. Thirdly, we clarify, in our predicative setting, the relation between the traditional definition of sup-lattice that requires suprema for all subsets and our definition that asks for suprema of all small families." @default.
- W4381480147 created "2023-06-22" @default.
- W4381480147 creator A5050767630 @default.
- W4381480147 creator A5076888526 @default.
- W4381480147 date "2023-05-04" @default.
- W4381480147 modified "2023-09-29" @default.
- W4381480147 title "On Small Types in Univalent Foundations" @default.
- W4381480147 doi "https://doi.org/10.46298/lmcs-19(2:8)2023" @default.
- W4381480147 hasPublicationYear "2023" @default.
- W4381480147 type Work @default.
- W4381480147 citedByCount "0" @default.
- W4381480147 crossrefType "journal-article" @default.
- W4381480147 hasAuthorship W4381480147A5050767630 @default.
- W4381480147 hasAuthorship W4381480147A5076888526 @default.
- W4381480147 hasBestOaLocation W43814801471 @default.
- W4381480147 hasConcept C102993220 @default.
- W4381480147 hasConcept C111472728 @default.
- W4381480147 hasConcept C111919701 @default.
- W4381480147 hasConcept C118615104 @default.
- W4381480147 hasConcept C129131279 @default.
- W4381480147 hasConcept C134306372 @default.
- W4381480147 hasConcept C137155000 @default.
- W4381480147 hasConcept C138885662 @default.
- W4381480147 hasConcept C14523651 @default.
- W4381480147 hasConcept C154945302 @default.
- W4381480147 hasConcept C167729594 @default.
- W4381480147 hasConcept C199360897 @default.
- W4381480147 hasConcept C202444582 @default.
- W4381480147 hasConcept C2524010 @default.
- W4381480147 hasConcept C2777212361 @default.
- W4381480147 hasConcept C2778701210 @default.
- W4381480147 hasConcept C33203268 @default.
- W4381480147 hasConcept C33923547 @default.
- W4381480147 hasConcept C34388435 @default.
- W4381480147 hasConcept C41008148 @default.
- W4381480147 hasConcept C41895202 @default.
- W4381480147 hasConcept C69562738 @default.
- W4381480147 hasConcept C74640108 @default.
- W4381480147 hasConcept C98045186 @default.
- W4381480147 hasConceptScore W4381480147C102993220 @default.
- W4381480147 hasConceptScore W4381480147C111472728 @default.
- W4381480147 hasConceptScore W4381480147C111919701 @default.
- W4381480147 hasConceptScore W4381480147C118615104 @default.
- W4381480147 hasConceptScore W4381480147C129131279 @default.
- W4381480147 hasConceptScore W4381480147C134306372 @default.
- W4381480147 hasConceptScore W4381480147C137155000 @default.
- W4381480147 hasConceptScore W4381480147C138885662 @default.
- W4381480147 hasConceptScore W4381480147C14523651 @default.
- W4381480147 hasConceptScore W4381480147C154945302 @default.
- W4381480147 hasConceptScore W4381480147C167729594 @default.
- W4381480147 hasConceptScore W4381480147C199360897 @default.
- W4381480147 hasConceptScore W4381480147C202444582 @default.
- W4381480147 hasConceptScore W4381480147C2524010 @default.
- W4381480147 hasConceptScore W4381480147C2777212361 @default.
- W4381480147 hasConceptScore W4381480147C2778701210 @default.
- W4381480147 hasConceptScore W4381480147C33203268 @default.
- W4381480147 hasConceptScore W4381480147C33923547 @default.
- W4381480147 hasConceptScore W4381480147C34388435 @default.
- W4381480147 hasConceptScore W4381480147C41008148 @default.
- W4381480147 hasConceptScore W4381480147C41895202 @default.
- W4381480147 hasConceptScore W4381480147C69562738 @default.
- W4381480147 hasConceptScore W4381480147C74640108 @default.
- W4381480147 hasConceptScore W4381480147C98045186 @default.
- W4381480147 hasLocation W43814801471 @default.
- W4381480147 hasOpenAccess W4381480147 @default.
- W4381480147 hasPrimaryLocation W43814801471 @default.
- W4381480147 hasRelatedWork W105503775 @default.
- W4381480147 hasRelatedWork W184963116 @default.
- W4381480147 hasRelatedWork W2181972947 @default.
- W4381480147 hasRelatedWork W2197992625 @default.
- W4381480147 hasRelatedWork W2305277033 @default.
- W4381480147 hasRelatedWork W2487832570 @default.
- W4381480147 hasRelatedWork W2588728518 @default.
- W4381480147 hasRelatedWork W3183788908 @default.
- W4381480147 hasRelatedWork W3210577422 @default.
- W4381480147 hasRelatedWork W4286889005 @default.
- W4381480147 hasVolume "Volume 19, Issue 2" @default.
- W4381480147 isParatext "false" @default.
- W4381480147 isRetracted "false" @default.
- W4381480147 workType "article" @default.