Quasihomomorphisms from the integers into Hamming metrics

Jan Draisma, Rob H. Eggermont, Tim Seynnaeve, Nafie Tairi, Emanuele Ventura

Research output: Contribution to journalArticleAcademic

44 Downloads (Pure)

Abstract

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 that any $c$-quasihomomorphism has distance at most some constant $C(c)$ to an actual group homomorphism; here $C(c)$ depends only on $c$ and not on $n$ or $f$. This gives a positive answer to a special case of a question posed by Kazhdan and Ziegler.
Original languageEnglish
Article number2204.08392
Number of pages9
JournalarXiv
Volume2022
DOIs
Publication statusPublished - 18 Apr 2022

Fingerprint

Dive into the research topics of 'Quasihomomorphisms from the integers into Hamming metrics'. Together they form a unique fingerprint.

Cite this