Friday, November 17, 2017

functional equations - "Foldable" functions



Suppose f:2XX satisfies f(x1,)=f(f(x1,x2),x3,). Min, max and sum are three such examples.




  1. I've been calling these functions "foldable" because they bear some similarity to that concept from programming, but is there a real name for them?


  2. Can anything interesting be said about them?



My motivation is driven by ethics and economics: if u is some utility function, we might regard u(x,y)=z as meaning that the basket {x,y} is equivalent to the basket {z}, so u would be foldable.


Answer



Any associative operator gives rise to (a family of) such functions, like 1inxi, 1inxi, 1inxi. Even the maximal common divisor and the minimal common multiple qualify. The cases min and \max are just the natural extensions of those binary operations to several arguments.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f \colon A \rightarrow B and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...