A special idempotent function

166 Views Asked by At

Usually an idempotent function is $f: S \rightarrow S$ such that $f \circ f = f$. But I need something slightly different: $f: S \times S \rightarrow S$, such that:

For $x, y, z \in S$:

  1. $f(x, y) = f(y, x)$ --- this is just commutativity
  2. $f(x, x) = c(x)$ --- $c \,$ can be any function
  3. $f(x, f(x,x)) = f(x,c(x)) = c(x)$ --- to guarantee idempotence
  4. $f(x, f(y, z)) = f(f(x, y), z)$ --- associativity

In "infix" notation the requirements amounts to:

  1. $x + y = y + x$
  2. $x + x = c(x)$
  3. $x + x + x = x + c(x) = c(x)$
  4. $x + (y + z) = (x + y) + z$

Under my definition, $f$ is not an idempotent function as it doesn't make sense to write $f \circ f$.

So I try to visualize the graph of $f(x,y)$. Axiom 1 requires that the graph is symmetric along $x = y$. Axiom 2 is automatically satisfied if $f$ is a single-valued function along $x = y$.

My problem is to understand axiom 3 (including its geometric interpretation). What kind of constraint does it impose on $f$?

Thanks!