Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

minor fixes #4

Open
wants to merge 3 commits into
base: master
Choose a base branch
from
Open

minor fixes #4

wants to merge 3 commits into from

Conversation

bblfish
Copy link

@bblfish bblfish commented Aug 23, 2021

Other things that occurred to me:

  1. List is a good example of a non-commutative monad

  2. You mention that Arity ≅ FinSetº. This is very close to opposite of Set it seems (see question on StackExchange), which make me wonder what the relation to boolean algebras may be... Screen Shot 2021-08-23 at 12 49 56

  3. Whenever the Powerset monad pops up, there are some mathematicians (and programmers) that come up and ask awkward questions, which can get developers quite worried. It may be worth addressing this here and a bit more carefully in this book as a footnote, or as an appendix or as a pointer to a good explanation elsewhere (perhaps @paoloperrone's book).

    • It came up in the Zulip thread Polynomial Functors and Powerset
    • The first question Joachim Kock asks Bart Jacobs on his recent talk on Polynomials is regarding the Powerset functor which has some properties that don't quite fit the others.
    • Also I don't think Spivak includes the Powerset functor in Poly (or at least not as far as I have come yet following the course or reading the book).

Note I am really interested in the Powerset functor as the Kleisli category of Powerset is equivalent to the Category Rel of Relations, which is the key category in the definition of the Semantic Web as described by Evan Patterson in Knowledge Representation in Bicategories of Relations.

@bblfish
Copy link
Author

bblfish commented Sep 2, 2021

Note: the comments I left above are not part of the PR really. They are just additional thoughts I had reading the first few chapters, but I did not want to open an issue for them.

@bblfish
Copy link
Author

bblfish commented Oct 27, 2021

I think the reason FP programmers find Set collection types (ie PowerSets) problematic is that there is often no serialisation order for them, meaning that different runs can have different results, creating indeterminacy. Here is an example of a Set of 4 tuples, for RDF DataSets https://rdf4j.org/javadoc/latest/org/eclipse/rdf4j/model/Model.html but one finds similar things in the cats scala library.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant