Skip to content

Add "accessible" and related notions#59

Open
ykawase5048 wants to merge 30 commits intoScriptRaccoon:mainfrom
ykawase5048:add-accessible
Open

Add "accessible" and related notions#59
ykawase5048 wants to merge 30 commits intoScriptRaccoon:mainfrom
ykawase5048:add-accessible

Conversation

@ykawase5048
Copy link
Copy Markdown
Contributor

@ykawase5048 ykawase5048 commented Apr 11, 2026

I have added "accessble" and several related properties:

  • (basic): accessible, ℵ₁-accessible, finitely accessible
  • (dual): coaccessible, locally copresentable
  • (related to sifted colimits): generalized variety, multialgebraic
  • (accessible with some limit): locally multipresentable, locally finitely multipresentable, locally polypresentable
  • (multilimits): multilimits, multiterminal object, multicolimits, multiinitial object
  • (size): countable, essentially countable

I had expected that non-accessibility of $\mathbf{Set}^{\mathrm{op}}$ would be inferred automatically, but it wasn’t, so I manually assigned the property. Could this be a bug?

@ScriptRaccoon
Copy link
Copy Markdown
Owner

ScriptRaccoon commented Apr 12, 2026

Thank you! 🚀

I will have a look at it.

I have resolved the merge conflicts (the main branch changed a bit too much since yesterday) and force pushed the changes. You need to run git pull --rebase to get the current state.

For future PRs: how comfortable are you with resolving merge conflicts yourself?

Comment thread database/data/003_properties/002_limits-colimits-existence.sql Outdated
Comment thread database/data/003_properties/002_limits-colimits-existence.sql Outdated
Comment thread database/data/003_properties/002_limits-colimits-existence.sql Outdated
Comment thread database/data/003_properties/002_limits-colimits-existence.sql Outdated
Comment thread database/data/003_properties/002_limits-colimits-existence.sql Outdated
Comment thread database/data/003_properties/008_locally-presentable.sql
Comment thread database/data/003_properties/008_locally-presentable.sql Outdated
Comment thread database/data/003_properties/008_locally-presentable.sql Outdated
Comment thread database/data/003_properties/008_locally-presentable.sql Outdated
Comment thread database/data/003_properties/008_locally-presentable.sql
@ykawase5048
Copy link
Copy Markdown
Contributor Author

I have resolved the merge conflicts (the main branch changed a bit too much since yesterday) and force pushed the changes. You need to run git pull --rebase to get the current state.

Thanks!

For future PRs: how comfortable are you with resolving merge conflicts yourself?

I think I can resolve merge conflicts myself, but I’m not deeply familiar with git, so I would of course be very happy if you prefer to handle them!

@ykawase5048
Copy link
Copy Markdown
Contributor Author

There is a very interesting issue: It is independent of our foundation, ZFC with two Grothendieck universes, whether the category of free abelian groups is accessible; see [Makkai-Pare, Section5.5] or MathStackExchange. So, we would need to add the third option "undecidable" for properties.

@ScriptRaccoon
Copy link
Copy Markdown
Owner

Meta comment: I want to finish some other stuff today first. When that is done, I will come back to this PR, answer your comments, and also have a look at all the new commits (thank you!).

@ykawase5048
Copy link
Copy Markdown
Contributor Author

Due to the rebase, commits mentioned in the comments may have become outdated.

@ykawase5048
Copy link
Copy Markdown
Contributor Author

Minor comment: In this PR, I noticed that the implication "finite" → "small" was incorrect and removed it, which seems to have caused the smallness of several categories to become missing data...

Comment thread database/data/003_properties/100_related-properties.sql Outdated
Comment thread database/data/003_properties/100_related-properties.sql Outdated
Comment thread database/data/003_properties/100_related_properties.sql Outdated
@ScriptRaccoon
Copy link
Copy Markdown
Owner

ScriptRaccoon commented Apr 14, 2026

Shall I fix the merge conflicts?
Also rebasing is necessary.

@ScriptRaccoon
Copy link
Copy Markdown
Owner

There is a very interesting issue: It is independent of our foundation, ZFC with two Grothendieck universes, whether the category of free abelian groups is accessible; see [Makkai-Pare, Section5.5] or MathStackExchange. So, we would need to add the third option "undecidable" for properties.

That's crazy. I have created a separate issue. Let's continue to discuss there.

#82

@ScriptRaccoon
Copy link
Copy Markdown
Owner

Minor comment: In this PR, I noticed that the implication "finite" → "small" was incorrect and removed it, which seems to have caused the smallness of several categories to become missing data...

My bad! We have "essentially finite => essentially small", right?

Generalizing what I wrote in my other comment: when an implication A ==> B is removed, look for all categories where it is not known anymore if they are B, and decide B for them. Either manually or via a new implication.

Comment thread database/data/005_implications/001_limits-colimits-existence-implications.sql Outdated
Comment thread database/data/003_properties/004_size-constraints.sql
Comment thread database/data/003_properties/004_size-constraints.sql
Comment thread database/data/003_properties/004_size-constraints.sql
@ScriptRaccoon
Copy link
Copy Markdown
Owner

ScriptRaccoon commented Apr 15, 2026

I think we can strengthen the implication

(
	'locally_presentable_thin',
	'["locally presentable", "self-dual"]',
	'["thin"]',
	'This follows from <a href="https://ncatlab.org/nlab/show/Locally+Presentable+and+Accessible+Categories" target="_blank">Adamek-Rosicky</a>, Thm. 1.64.',
	FALSE
)

now, or rather state that Thm. 1.64 in its original form: locally presentable + locally copresentable => thin

EDIT. Oh you already did that! Nice. Then ignore my comment.

Comment thread database/data/004_property-assignments/Set_op.sql Outdated
Comment thread database/data/004_property-assignments/Set_op.sql Outdated
Comment thread database/data/003_properties/004_size-constraints.sql
Comment thread database/data/003_properties/008_locally-presentable.sql
@ykawase5048
Copy link
Copy Markdown
Contributor Author

@ScriptRaccoon
Is there anything that needs to be modified in this PR?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants