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

Advertisements

5 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.

  4. May 26, 2011 at 12:59 am

    Very nice graphic and great blog. I’m suddenly interested in graphs of complex roots for lower order equations to build a base. Would love to know if you have some samples. Or I guess I’ll have to plot them myself. 🙂


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


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

  • 542,676 hits

%d bloggers like this: