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

Natural transformations #216

Open
MostAwesomeDude opened this issue Jul 4, 2022 · 1 comment
Open

Natural transformations #216

MostAwesomeDude opened this issue Jul 4, 2022 · 1 comment

Comments

@MostAwesomeDude
Copy link

The goal of category theory is to define natural transformations; categories were originally an auxiliary concept. If categories and functors are covered, then natural transformations should be covered too.

@MostAwesomeDude
Copy link
Author

As a strawman suggestion which I hope people can improve, I might start with something like...

A natural transformation is a mapping from one functor to another. They are "natural" because the transformation does not care which type is inside the functor. For example, there is a natural transformation from binary trees to lists; if we take a binary tree and traverse it, then we can build a list of its leaves, and we can do this for any type of leaf. We can turn a binary tree of integers into a list of integers, or a binary tree of strings into a list of strings.

See also #217.

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

No branches or pull requests

1 participant