Category Theory
Zulip Server
Archive

You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.


Stream: learning: questions

Topic: Notation for (un)currying


view this post on Zulip Ralph Sarkis (Apr 09 2021 at 10:12):

I am looking for a nice notation for currying and uncurrying that is not too verbose (i.e.: not curry(f)\mathrm{curry}(f) and uncurry(f)\mathrm{uncurry}(f)) but still relatively specific (i.e.: not ff'). By (un)currying, I mean the general version: an isomorphism HomC(B,AX)HomC(B×X,A)\mathrm{Hom}_{\mathbf{C}}(B, A^X)\cong \mathrm{Hom}_{\mathbf{C}}(B\times X, A).

Right now, I am using λf\lambda f and λ1f\lambda^{-1}f for currying and uncurrying respectively (it is specific because I don't use lambda calculus notation in my document), it is OK, I am looking for better. Before, I was using fcf^{\mathsf{c}} and fcf_{\mathsf{c}}, but I don't like the fact that it hints at currying being covariant and uncurrying being contravariant.

view this post on Zulip Dylan Braithwaite (Apr 09 2021 at 11:08):

I've seen ff^\wedge and ff^\vee used for transposing along a general adjunction. The nlab page for "adjunct" suggests ff^\sharp and ff^\flat too. Maybe these are still overly general?

view this post on Zulip Ralph Sarkis (Apr 09 2021 at 11:13):

Dylan Braithwaite said:

Maybe these are still overly general?

Yes. I am using ftf^{\mathrm{t}} for both transpositions in an arbitrary adjunctions, but they are introduced after my currying examples.

view this post on Zulip Jules Hedges (Apr 09 2021 at 11:42):

Personally, I often write it without any notation, I just abuse notation and write f(x,y)=fxyf (x, y) = f x y, and f(x,)=fxf (x, -) = f x for the partial application. This works fine for routine stuff, but there's probably cases where it's a bad idea

view this post on Zulip Ralph Sarkis (Apr 09 2021 at 13:13):

Yeah, my first option was to have a notation to distinguish the two when I am explaining currying and then omit it later on if it is too cumbersome. I am looking for a light and clear notation so that I don't have to omit it.

view this post on Zulip Mike Shulman (Apr 09 2021 at 14:56):

I don't know how much lighter and clearer you can get than λf\lambda f and λ1f\lambda^{-1}f.

view this post on Zulip John Baez (Apr 09 2021 at 15:22):

I sometimes use f~\tilde f for currying ff, and an under-tilde for uncurrying.

view this post on Zulip Tom Hirschowitz (Apr 10 2021 at 09:12):

You could perhaps try to work out a horizontally symmetrised lambda?

view this post on Zulip Ralph Sarkis (Apr 10 2021 at 09:33):

Good idea! One reason I don't love plain λ\lambda is that I am explaining the isomorphism of categories [C,[D,E]][C×D,E][C,[D,E]] \cong [C\times D,E], so I am applying λ\lambda to natural transformations which are also greek letters (ϕ\phi and η\eta). I think I'll use Λ\mathsf{\Lambda} or Λ\mathtt{\Lambda}.