English

Quasihomomorphisms from the integers into Hamming metrics

Combinatorics 2022-04-19 v1 Number Theory

Abstract

A function f:ZQnf: \mathbb{Z} \to \mathbb{Q}^n is a cc-quasihomomorphism if the Hamming distance between f(x+y)f(x+y) and f(x)+f(y)f(x)+f(y) is at most cc for all x,yZx,y \in \mathbb{Z}. We show that any cc-quasihomomorphism has distance at most some constant C(c)C(c) to an actual group homomorphism; here C(c)C(c) depends only on cc and not on nn or ff. This gives a positive answer to a special case of a question posed by Kazhdan and Ziegler.

Keywords

Cite

@article{arxiv.2204.08392,
  title  = {Quasihomomorphisms from the integers into Hamming metrics},
  author = {Jan Draisma and Rob H. Eggermont and Tim Seynnaeve and Nafie Tairi and Emanuele Ventura},
  journal= {arXiv preprint arXiv:2204.08392},
  year   = {2022}
}

Comments

9 pages, 1 figure, comments welcome

R2 v1 2026-06-24T10:51:08.107Z