Quasihomomorphisms from the integers into Hamming metrics

Jan Draisma, Rob H. Eggermont, Tim Seynnaeve +2

A function $f:\mathbb{Z}\to {\mathbb{Q}}^n$ is a $c$-quasihomomorphism if the Hamming distance between $f(x+y)$ and $f(x)+f(y)$ is at most $c$ for all $x,y\in \mathbb{Z}$. We show…