Quasihomomorphisms from the integers into Hamming metrics

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

24 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Artikelnummer2204.08392
Aantal pagina's9
TijdschriftarXiv
Volume2022
DOI's
StatusGepubliceerd - 18 apr. 2022

Trefwoorden

  • math.CO
  • math.NT
  • 11B30

Vingerafdruk

Duik in de onderzoeksthema's van 'Quasihomomorphisms from the integers into Hamming metrics'. Samen vormen ze een unieke vingerafdruk.

Citeer dit