JohnF
Posts:
212
Registered:
5/27/08


function arity > 2
Posted:
Jan 16, 2013 12:44 AM


As in universal algebra, where introductory discussions typically suggest arity>2 not often used. Are there any functions f:N^3>N (domain integers) that can't be decomposed into some g,h:N^2>N, where f(i,j,k)=g(i,h(j,k))? If so (i.e., if arity>2 needed), got an example? If not, got a proof? And, if not for integers, is there any domain D where f:D^3>D can't be decomposed like that (example or proof again appreciated)?  John Forkosh ( mailto: j@f.com where j=john and f=forkosh )

