Comments (6)
I suppose the same is true for the colimit of the finite sets T mapping to X. Would both suffice for the application envisioned?
from unimath.
I guess so.
from unimath.
Lemma ColimsHSET : Colims HSET.
So it seems that (1) is already done.
from unimath.
Reopening since I think the result formalised in #1564 isn’t quite the right result here (although it is indeed the result Vladimir originally asked for).
The point is that for most of the intended applications, we need a set exhibited as a directed colimit of finite sets — and the diagram of all finite subsets of a set (as considered in #1564) will be directed iff LEM holds. But there are two alternatives which are directed without needing to assume LEM:
- the diagram of all maps from finite sets into X (as @DanGrayson suggested above)
- the diagram of all Kuratowski-finite subsets of X
(Here Kuratowki-finite, or K-finite for short, means “admitting a surjection from some {1,…,n}”. Our definition of finite is “admitting an equivalence with some {1,…,n}”, which is of course classically equivalent; constructively it’s sometimes called cardinal-finite to avoid ambiguity.)
So I’m reopening this issue to ask for the colimit result also to be given for at least one of the two diagrams above. And it would be great if the directedness of the diagram could be given as well!
If I remember right, we already have a treatment of directedness/filteredness in the CategoryTheory library; I don’t remember if we have K-finiteness anywhere, will check later.
from unimath.
In a private repo / external to UniMath I have proof that every set is a filtered colimit of its K-finite subsets. I can maybe try to integrate it with UniMath this weekend. As far as I know K-finiteness is not defined in UniMath currently, so would have to include that in the PR unless it's already in there somewhere. Same with filteredness.
I have an half-finished attempt to formalise filtered colimits/compactness/locally finitely presentable categories + some applications (last time I looked at it I was stuck on proving that filtered colimits commute with finite limits in SET, maybe I should take a look at it again)
from unimath.
Those would be marvellous to have!
from unimath.
Related Issues (20)
- Code should be reactivated [was: Compilation seems to hang at Qed.] HOT 9
- Using PathOver in definitions and constructions of displayed things? HOT 3
- Error `/bin/sh: Argument list too long` when doing `$ make install` HOT 13
- there are competing implementations of a full subcategory HOT 9
- how to keep track of which .v files of UniMath are being compiled?
- which version of Coq are we allowed to use? HOT 2
- Please pick the version you prefer for Coq 8.18 in Coq Platform 2023.10 HOT 4
- A warning HOT 4
- Defining objects, morphisms and categories separately or together HOT 3
- Error "Argument list too long" when running sanity checks HOT 3
- Who are contributors anonymous-1234567 and anonymous-13243557? HOT 3
- compilation problems in CI with Coq 8.20 (dev) HOT 2
- Please help debug ltac induced error HOT 2
- Updating names with "wrong capitalization" HOT 5
- Reversible coercions HOT 1
- Compile times for model categories HOT 3
- Coqdoc generation documentation and reduction HOT 1
- Please pick the version you prefer for Coq 8.19 in Coq Platform 2024.01 HOT 10
- Remove undesired axiom HOT 2
- adapt header infos and section titles in package SubstitutionSystems after a reorganization
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from unimath.