1 citations · 2 across the 9 of their papers we have counts for
5 papers · 2 filters
Worst-case approximability of functions on finite groups by endomorphisms and affine maps
Alexander Bors
We study the maximum Hamming distance (or rather, the complementary notion of "minimum approximability") of a general function on a finite group to either of the sets $\operato…
Approximability of word maps by homomorphisms
Alexander Bors
Generalizing a recent result of Mann, we show that there is an explicit function such that for every reduced word , say in va…
Computation of orders and cycle lengths of automorphisms of finite solvable groups
Alexander Bors
Let be a finite solvable group, given through a refined consistent polycyclic presentation, and an automorphism of , given through its images of the generators of . I…
Nilpotency and the number of word maps of a finite group
Alexander Bors
For a finite group and a non-negative integer , denote by the number of functions that are induced by substitution into a word with variables amo…
Fibers of word maps and the multiplicities of nonabelian composition factors
Alexander Bors
Call a reduced word multiplicity-bounding if and only if a finite group on which the word map of has a fiber of positive proportion can only contain each nonabelian fin…