Quasihomomorphisms from the integers into Hamming metrics
Combinatorics
2022-04-19 v1 Number Theory
Abstract
A function is a -quasihomomorphism if the Hamming distance between and is at most for all . We show that any -quasihomomorphism has distance at most some constant to an actual group homomorphism; here depends only on and not on or . 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