Plots of roots of polynomials with integer coefficients

The files who names start with rootsD-H contain plots of all roots of all irreducible polynomials of degree at most D whose coefficients are integers between -H and H (the "height").

Here is a png of roots6-5, which uses colour to indicate the density of roots. Click on the image for a larger version. Click here for an interactive zoomable very high-resolution version.

The rest of the images use a different colour scheme, with points coloured based on their degree. The radius of the dots also varies with the degree. The files with -col and -col2 in their names use a different colour scheme. I like -col2. So roots6-4-col2 is one of my favourites.

If you are able to view the postscript files, the detail present in them is amazing. Here's a screenshot of my postscript viewer, which shows an inset zoom near i. The outer picture shows i near the top and exp(i pi/3) towards the right. The origin is cut-off at the bottom. Click on the image for a larger version.

The files are sized to an 8.5 x 11 inch page in landscape mode.

The .ps and .epsi files are the same data in different formats. I use gv to view the files on screen, and it needs to be given the .ps format. On the other hand, my printer driver can only handle the .epsi format. That's why I've provided both. If anyone can tell me how to make my .ps files more conforming, that would be great! Most of these files are compressed using bzip2, which is indicated by the .bz2 suffix. gv will uncompress these files as it reads them.

When previewing on screen, be sure to turn antialiasing off, e.g. with

gv -noantialias -orientation=landscape -media=letter roots6-4-col2.ps.bz2
Even with antialiasing off, the larger ones are slow to view and use hundreds of megabytes of ram. It takes gv about 1 minute to display roots6-4 on my system, but you can see the points fill in during this time which is interesting. Try roots5-4 first.

The roots6-4 files plot 13,553,584 roots. And yet (uncompressed) they are about 24M in size. How do I store the coordinates, colour and radius of each root in under two bytes? The main clever trick is to use the 8 fold symmetry of the plots. The reflection symmetry in the x and y axes is clear, but can you see the third symmetry?

See the readme file for some further explanation of the mathematics, and polynomial-roots.tar for the code I used.

And see http://math.ucr.edu/home/baez/roots/ for more about polynomial roots, and links to some references. Scientific American also wrote an article about this topic.

Update: Sam Derbyshire produced a spectacular plot. Here is a close-up of a small portion:

You can view this interactively, with the ability to zoom in, by following this link. The full image is in polynomial_roots.png which is a 90MB file that you probably want to download rather than view within your browser. Here is a zoomable version that I created, which has higher resolution than Sam's, and a colour scheme that changes as you zoom in.

[ICO]NameLast modifiedSizeDescription

[DIR]Parent Directory  -  
[TXT]HEADER.html17-Nov-2010 13:57 3.8K 
[   ]polynomial-roots.tar23-May-2007 10:32 70K 
[IMG]polynomial_roots.png11-Nov-2009 09:45 90M 
[IMG]polynomialroots_closeup_small.jpg11-Dec-2009 12:11 32K 
[   ]readme05-Dec-2012 09:25 6.5K 
[   ]roots3-5.epsi13-Feb-2006 21:43 1.0M 
[   ]roots3-5.ps.bz213-Feb-2006 21:39 12K 
[   ]roots4-4.epsi13-Feb-2006 21:43 1.1M 
[   ]roots4-4.ps.bz213-Feb-2006 21:33 51K 
[   ]roots5-4.epsi13-Feb-2006 21:43 3.0M 
[   ]roots5-4.ps.bz213-Feb-2006 21:39 535K 
[   ]roots5-5.epsi13-Feb-2006 21:44 8.5M 
[   ]roots5-5.ps.bz213-Feb-2006 21:39 1.9M 
[   ]roots6-3-col.epsi14-Feb-2006 09:53 4.5M 
[   ]roots6-3-col.ps.bz214-Feb-2006 09:51 941K 
[   ]roots6-3-col2.epsi14-Feb-2006 10:46 4.6M 
[   ]roots6-3-col2.ps.bz214-Feb-2006 10:47 942K 
[   ]roots6-3.epsi13-Feb-2006 21:44 4.5M 
[   ]roots6-3.ps.bz213-Feb-2006 21:39 941K 
[   ]roots6-4-col.epsi.bz214-Feb-2006 10:04 5.7M 
[   ]roots6-4-col.ps.bz214-Feb-2006 10:02 5.6M 
[IMG]roots6-4-col2-closeup.png11-Dec-2009 12:40 711K 
[IMG]roots6-4-col2.big.jpg16-Jun-2006 15:27 402K 
[   ]roots6-4-col2.epsi.bz214-Feb-2006 10:49 5.6M 
[IMG]roots6-4-col2.jpg16-Jun-2006 13:06 304K 
[   ]roots6-4-col2.ps.bz214-Feb-2006 10:47 5.6M 
[IMG]roots6-4-col2.small.jpg16-Jun-2006 15:36 9.8K 
[IMG]roots6-4-med.png27-Jan-2010 18:45 749K 
[   ]roots6-4.epsi.bz213-Feb-2006 21:47 5.7M 
[   ]roots6-4.ps.bz213-Feb-2006 14:51 5.6M 
[IMG]roots6-5-med.png27-Jan-2010 18:42 1.1M 
[IMG]roots6-5-small.png27-Jan-2010 18:42 365K 
[IMG]roots6-5-thumb.png27-Jan-2010 18:43 36K 
[   ]roots6-5.epsi.bz213-Feb-2006 21:58 24M 
[IMG]roots6-5.png27-Jan-2010 18:41 4.0M 
[   ]roots6-5.ps.bz213-Feb-2006 18:00 24M