A7

Part of 2013 Balkan MO Shortlist

Problems(1)

|f(z) - z| <= k, for every k, each k-jumpy map is composition of 1-jumpy maps?

Source: Balkan MO Shortlist 2013 A7 BMO

k

is a positive integer. A bijective map

f : Z \to Z

k

|f(z) - z| \le k

for all integers

z

. Is it that case that for every

k

k

-jumpy map is a composition of

1

-jumpy maps? It is well known that this is the case when the support of the map is finite.

compositionalgebramappingbijectionbijective functionpositive integers