Polynomial root-finding methods whose basins of attraction approximate Voronoi diagram (Q542397)

The author proves that no rational iteration function can have the property that the basin of attraction of a root would coincide with its Voronoi cell for complex polynomial with three or more distinct roots. A strong connection between polynomial root-finding and Voronoi cells is established by showing that for an arbitrary polynomial, the members of the basic family asymptotically give a good approximation of the Voronoi cells to within any homothetic shrinkage of the Voronoi cells centered at the roots.