Polynomiography and Chaos

Polynomiography is the algorithmic visualization of iterative systems for computing roots of a complex polynomial. It is well known that iterations of a rational function in the complex plane result in chaotic behavior near its Julia set. In one scheme of computing polynomiography for a given polynomial p(z), we select an individual member from the Basic Family, an infinite fundamental family of rational iteration functions that in particular include Newton’s. Polynomiography is an excellent means for observing, understanding, and comparing chaotic behavior for variety of iterative systems. Other iterative schemes in polynomiography are possible and result in chaotic behavior of different kinds. In another scheme, the Basic Family is collectively applied to p(z) and the iterates for any seed in the Voronoi cell of a root converge to that root. Polynomiography reveals chaotic behavior of another kind near the boundary of the Voronoi diagram of the roots. We also describe a novel Newton-Ellipsoid iterative system with its own chaos and exhibit images demonstrating polynomiographies of chaotic behavior of different kinds. Finally, we consider chaos for the more general case of polynomiography of complex analytic functions. On the one hand polynomiography is a powerful medium capable of demonstrating chaos in different forms, it is educationally instructive to students and researchers, also it gives rise to numerous research problems. On the other hand, it is a medium resulting in images with enormous aesthetic appeal to general audiences.

[1]  R. Devaney.  An Introduction to Chaotic Dynamical Systems , 1990 .

[2]  Bahman Kalantari,et al.  Alternating Sign Matrices and Polynomiography , 2011, Electron. J. Comb..

[3]  B. Kalantari.  Polynomial Root-finding and Polynomiography , 2008 .

[4]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[5]  Cayley.  Desiderata and Suggestions: No. 3.The Newton-Fourier Imaginary Problem , 1879 .

[6]  Alan F. Beardon,et al.  Iteration of Rational Functions: Complex Analytic Dynamical Systems , 1991 .

[7]  Bahman Kalantari.  Voronoi Diagrams and Polynomial Root-Finding , 2009, 2009 Sixth International Symposium on Voronoi Diagrams.

[8]  G. Stewart,et al.  On Infinitely Many Algorithms for Solving Equations , 1998 .

[9]  Bahman Kalantari,et al.  Polynomial Root-Finding Methods Whose Basins of Attraction Approximate Voronoi Diagram , 2011, Discret. Comput. Geom..

[10]  Bahman Kalantari.  A Geometric Modulus Principle for Polynomials , 2011, Am. Math. Mon..

[11]  Bahman Kalantari,et al.  Voronoi Diagram Properties in Polynomials with Polynomiography Applications and Extensions , 2012, 2012 Ninth International Symposium on Voronoi Diagrams in Science and Engineering.

[12]  Alan F. Beardon,et al.  Iteration of Rational Functions , 1991 .

[13]  Bahman Kalantari,et al.  Generalization of Taylor's theorem and Newton's method via a new family of determinantal interpolation formulas and its applications , 2000 .

[14]  J. Milnor,et al.  Dynamics in One Complex Variable: Introductory Lectures , 2000 .