Characterization of nonreducible associative idempotent monotone functions

Let XX be a totally ordered Abelian group with respect to addition, and let F:XnXF:X^n\to X be an associative, idempotent, monotone function. The function FF is reducible if there exists an associative binary function G:X2XG:X^2\to X such that FF is obtained by iterating GG; otherwise it is nonreducible. Nonreducibility conjecture. The function FF is not reducible if and only if nn is odd and there exists a monotone bijection g:XXg:X\to X such that

F(x1,x2,,xn)=g1(i=1n(1)ig(xi)).F(x_1,x_2,\dots,x_n)=g^{-1}\left(\sum_{i=1}^n(-1)^i g(x_i)\right).

This would characterize the associative idempotent monotone functions that are not reducible, extending the known reducibility results beyond the nondecreasing case. The source presents the characterization as an open conjecture.

Sources & referencesView supporting material

Primary source

Gergely Kiss and Gábor Somlai, “Associative idempotent nondecreasing functions are reducible”, arXiv:1707.04341 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.