Approximability of word maps by homomorphisms
Alexander Bors

TL;DR
This paper proves that approximate word maps in finite groups can be closely approximated by genuine homomorphisms, providing explicit bounds and constructions, with potential applications in group theory.
Contribution
The paper introduces an explicit function and construction showing how approximate word maps can be approximated by homomorphisms, generalizing previous results.
Findings
Existence of an explicit function relating approximation quality to homomorphism proximity
Construction of a reduced word v in at most 3d variables approximating w
Identification of a large fiber in the word map v_G for groups with approximate homomorphism behavior
Abstract
Generalizing a recent result of Mann, we show that there is an explicit function such that for every reduced word , say in variables, there is an explicit reduced word in at most variables (nontrivial if the length of is at least ) such that for all , the following holds: If is any finite group for which the word map agrees with some fixed homomorphism on at least many arguments, then the word map has a fiber of size at least . We also discuss some applications of this result.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · semigroups and automata theory · Geometric and Algebraic Topology
