3 ms·
The intuition here is that combinators are higher order functions which take functions and combine them together in various ways. So for a simple example "fix"
by seanhunter 7mo ago
The intuition here is that combinators are higher order functions which take functions and combine them together in various ways. So for a simple example "fix" is a combinator in regular maths where
Fix f = {f(x): f(x) = x for all x in the domain of f}
So if f is a function or a group action or whatever, the fixed-point set of f is all points x in the domain of f such that f(x)=x. ie the points which are unchanged by x. So if f is a reflection, the points which sit on the axis of reflection.
The fixed-point combinator is of particular relevance to this site because it's often called the y combinator.
- travisjungroth 7mo agoNo one who would ask that question would be able to understand your answer.
- seanhunter 7mo agoHehe. Sorry. Yes perhaps you’re right. Wasn’t trying to be obtuse but I didn’t express that particularly clearly.
- Sharlin 7mo agoYour explanation was several years worth of math studies beyond what GP was asking.
- travisjungroth 7mo agoPerfectly clearly, just for a different audience.
- general_reveal 7mo agoI’m going to frame this comment.