Not signed in (Sign In)

Start a new discussion

Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

  • Sign in using OpenID

Discussion Tag Cloud

Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.

Welcome to nForum
If you want to take part in these discussions either sign in now (if you have an account), apply for one now (if you don't).
    • CommentRowNumber1.
    • CommentAuthorUrs
    • CommentTimeJan 23rd 2013
    • (edited Jan 23rd 2013)

    I have briefly recorded the equivalence of FinSet op{}^{op} with finite Booplean algebras at FinSet – Properties – Opposite category. Then I linked to this from various related entries, such as finite set, power set, Stone duality, opposite category.

    (I thought we long had that information on the nnLab, but it seems we didn’t)

  1. Added to FinSet a remark on the opposite category FinSet opFinSet^{op} from a constructive perspective:

    “In constructive mathematics, for any flavor of finite, 𝒫\mathcal{P} defines an equivalence of FinSetFinSet with the opposite category of that of those complete atomic Heyting algebras whose set of atomic elements is finite (in the same sense as in the definition of FinSetFinSet).”

    I don’t know whether for some values of finite, this characterization can be made more interesting, i.e. whether we can give a condition which does not explicitly mention the set of atomic elements.

    • CommentRowNumber3.
    • CommentAuthorJohn Baez
    • CommentTimeOct 22nd 2020

    Added facts about the universal properties of FinSet and its opposite.

    diff, v17, current

    • CommentRowNumber4.
    • CommentAuthorHurkyl
    • CommentTimeOct 22nd 2020

    Typo fix: FinSet opFinSet^op is freely generated by finite limits (not finite colimits).

    diff, v18, current

  2. Does FinSet have a global choice operator?

    • CommentRowNumber6.
    • CommentAuthorDavidRoberts
    • CommentTimeOct 24th 2022


    I doubt it without some Choice, because surely that would imply that the ff, surjective-on-objects functor from the category of pointed finite sets and arbitrary functions to FinSet had a section. Even if one took a skeleton of FinSet and restricted to that, it would imply that the function u:𝒩u\colon \mathcal{N}\to \mathbb{N} has a section, where |u 1(n)|=n|u^{-1}(n)|= n.

    • CommentRowNumber7.
    • CommentAuthorHurkyl
    • CommentTimeOct 24th 2022
    • (edited Oct 24th 2022)

    (Nitpick: the image of FinSet *FinSetFinSet_* \to FinSet only surjects onto the full subcategory of nonempty sets)

    I don’t think we require functions between sets preserve the choices, do we? I.e. we’re not asking for FinSet *FinSet FinSet_* \to FinSet_{\ncong \varnothing} to have a section or even Core(FinSet *)Core(FinSet )Core(FinSet_*) \to Core(FinSet_{\ncong \varnothing}), but instead it’s Ob(FinSet *)Ob(FinSet )Ob(FinSet_*) \to Ob(FinSet_{\ncong \varnothing}) we want to have a section.

    • CommentRowNumber8.
    • CommentAuthorDavidRoberts
    • CommentTimeOct 25th 2022


    regarding non-empty: my mistake (but, constructively, it would even be inhabited sets). If you have a surjection at the level of objects, then you get a section of the functor (modulo the correction) that is an adjoint inverse, and in fact I think these are isomorphic (supposing we had chosen a small skeleton): the set of section of the surjection on objects, thought of as a discrete category, and the category of sections of the functor that are also adjoint inverses. This follows the construction in CWM of a unique adjoint inverse from a certain section at the object level.

    • CommentRowNumber9.
    • CommentAuthorHurkyl
    • CommentTimeOct 25th 2022

    Ah, ignore most of #7 then. I misread and thought you were referring to FinSet *FinSet_* rather than the category you were actually defining.

Add your comments
  • Please log in or leave your comment as a "guest post". If commenting as a "guest", please include your name in the message as a courtesy. Note: only certain categories allow guest posts.
  • To produce a hyperlink to an nLab entry, simply put double square brackets around its name, e.g. [[category]]. To use (La)TeX mathematics in your post, make sure Markdown+Itex is selected below and put your mathematics between dollar signs as usual. Only a subset of the usual TeX math commands are accepted: see here for a list.

  • (Help)