29
Dec
08

Polynomial Roots

Strange fractal patterns emerge when you plot the complex roots of high order polynomials. This picture shows all the roots for all possible combinations of 18th order polynomials with coefficients of ±1. You can easily find the roots using Mathematica’s Root function:

(* runtime: 34 seconds *)
n = 12; m = 275; image = Table[0.0, {m}, {m}];
Do[Do[z = N[Root[Sum[(2Mod[Floor[(t - 1)/2^i], 2] - 1) #^(n - i), {i, 0, n}], root]];
{j,i} = Round[m({Re[z], Im[z]}/1.5 + 1)/2];
If[0 < i <= m && 0 < j <= m, image[[i, j]]++], {root, 1, n}], {t, 1, 2^n}];
ListDensityPlot[image, Mesh -> False, Frame -> False, PlotRange -> {0, 4}]

Links


3 Responses to “Polynomial Roots”


  1. 1 Pixel_Outlaw
    January 24, 2009 at 6:26 am

    Another very pretty rendering from you. Very interesting how the middle ring dissolves into more organic looking frills at thr border.
    Fantastic!

  2. 2 clinton bowen
    February 11, 2009 at 5:10 am

    Well I tried making that same image with some matlab code. So far i’ve only made ‘bottle cap’ plots instead of this fractal (i’m only doing a subset of this fractal at the moment).

    I plan on asking my abstract algebra teacher about symmetries of polynomial roots of ℂ. That might result in saved time and computation. I plan on doing the final image in the summer. Hopefully I get similar results.

  3. March 5, 2009 at 12:15 pm

    Very neat way to look at art. Most people tend to focus on their perceptions rather than the mathematics. Beautiful.


Leave a Reply




Welcome !

You will find here some of my favorite hobbies and interests, especially science and art.

I hope you enjoy it!

Subscribe to the RSS feed to stay informed when I publish something new here.

I would love to hear from you! Please feel free to send me an email : bugman123-at-gmail-dot-com

Archives

Blog Stats

  • 140,866 hits