Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I try to generate a lot of examples in my research to get a better feel for what I am doing. Sometimes, I generate a plot, or a figure, that really surprises me, and makes my research take an unexpected turn, or let me have a moment of enlightenment.

For example, a hidden symmetry is revealed or a connection to another field becomes apparent.

Question: Give an example of a picture from your research, description on how it was generated, and what insight it gave.

I am especially interested in what techniques people use to make images, this is something that I find a bit lacking in most research articles. From answers to this question; hope to learn some "standard" tricks/transformations one can do on data, to reveal hidden structure.

As an example, a couple of years ago, I studied asymptotics of (generalized) eigenvalues of non-square Toeplitz matrices. The following two pictures revealed a hidden connection to orthogonal polynomials in several variables, and a connection to Schur polynomials and representation theory. Without these hints, I have no idea what would have happened. Explanation: The deltoid picture is a 2-dimensional subspace of $\mathbb{C}^2$ where certain generalized eigenvalues for a simple, but large Toeplitz matrix appeared, so this is essentially solutions to a highly degenerate system of polynomial equations. Using a certain map, these roots could be lifted to the hexagonal region, revealing a very structured pattern. This gave insight in how the limit density of the roots is. This is essentially roots of a 2d-analogue of Chebyshev polynomials, but I did not know that at the time. The subspace in $\mathbb{C}^2$ where the deltoid lives is quite special, and we could not explain this. A subsequent paper by a different author answered this question, which lead to an analogue of being Hermitian for rectangular Toeplitz matrices.

Perhaps you do not have a single picture; then you might want to illustrate a transformation that you test on data you generate. For example, every polynomial defines a coamoeba, by mapping roots $z_i$ to $\arg z_i$. This transformation sometimes reveal interesting structure, and it partially did in the example above.

If you don't generate pictures in your research, you can still participate in the discussion, by submitting a (historical) picture you think had a similar impact (with motivation). Examples I think that can appear here might be the first picture of the Mandelbrot set, the first bifurcation diagram, or perhaps roots of polynomials with integer coefficients.

share|improve this question
11  
This should maybe be community wiki... –  Per Alexandersson Aug 9 at 7:01
2  
The appearance of Apollonian circle packing in questions related to the scaling limit of the abelian sandpile model and integer superharmonic functions was quite unexpected. See the papers arxiv.org/abs/1208.4839 and arxiv.org/abs/1309.3267. As I understand it, this observation was made by computing some explicit examples and noticing the fractal pattern. –  Sam Hopkins Aug 9 at 7:27
    
@SamHopkins: This should be an answer! I have seen sandpile-models, and Apollonian gaskets, but never expected a connection! –  Per Alexandersson Aug 9 at 7:35
1  
Would <experimental-mathematics> or <visualization> be relevant tags for this question? –  J W Aug 11 at 10:39
1  
also see eg Phase Plots of Complex Functions: a Journey in Illustration / Wegert, used to visualize the Riemann zeta fn & related ones –  vzn Aug 14 at 15:29

19 Answers 19

This image shows the boundary of the space of "stabilizable matrices", which in some precise sense dictate the behavior of the scaling limit of the abelian sandpile model on the grid $\mathbb{Z}^2$:

enter image description here

This image is taken from http://arxiv.org/abs/1208.4839. See also http://arxiv.org/abs/1309.3267. The appearance of Apollonian circle packing in questions related to the scaling limit of the abelian sandpile model and integer superharmonic functions was quite unexpected. As I understand it, the connection was made by computing the above image numerically (and maybe it was even the case that the authors thought they had a mistake in their code when these fractal patterns emerged?).

share|improve this answer

Since the oeis has added the feature of having sequences displayed graphically, it has become so much easier to get a quick impression of their behaviour, particularly for many self similar sequences.

share|improve this answer
    
Do you know any instances where one of these pictures have lead to an insight, or unexpected development? –  Per Alexandersson Aug 9 at 8:15
    
@PerAlexandersson I don't know if these pictures have already raised unexpected developments, but obviously they allow deeper insights, e.g. comparing the toothpick sequence oeis.org/A188346/graph with this one oeis.org/A187210/graph. –  Wolfgang Aug 9 at 8:44

John Baez explains here how plotting the roots of polynomials with integer coefficients led to patterns ressembling well known fractals, and how some people figured out ways to explain the unexpected connection.

share|improve this answer

Hardly research level, though visually interesting.

These might show some relations between the discrete and the continuous.

For integer $n$, let $M$ be $n$ by $n$ matrix. For some function $F$, define $M_{x,y}=F(x,y) \mod n$.

Map $M_{x,y}$ to shadows of grey where smaller is darker and larger is closer to white.

Here are some examples for $F(x,y) \in \{x^2+y^2,4x^2+y^2,x^3+x-y^2,xy\}$.

$$x^2+y^2, n=503$$ enter image description here

$$4x^2+y^2, n=503$$

$$x^3+x-y^2, n=503$$ enter image description here

$$xy, n=1961=37\cdot 53$$ enter image description here

share|improve this answer
    
What is your $n$ ? –  darij grinberg Aug 9 at 10:59
    
These types of images I found very rare. Thanks for uploading it. –  user56917 Aug 9 at 11:02
1  
@joro: This is quite nice, I remember experimenting a lot on my graph calculator with this type of patterns when I was half my current age. –  Per Alexandersson Aug 9 at 11:35
2  
@Wolfgang The lines appear artifacts of scaling. On a bigger plot they disappear: s12.postimg.org/fpi9upxgt/x_2_y_2_2.png –  joro Aug 9 at 13:15
2  
Imagine drawing mod n, mod 2n, mod 3n,... the picture will be essentially the same, just the period between repeating "colors" (or shadows of grey) changes. Likewise between mod n and mod (n+1) etc. So, as @Per also says, the "discretisation" doesn't reveal many more details. You might as well define a continuous (say, periodic) color spectrum. –  Wolfgang Aug 9 at 16:39

This image, from the MO question "Gaussian prime spirals," was certainly unexpected:


     
But the main question I raised,

Q1. Does the spiral always form a cycle?

seems out of reach (as per François Brunault's comment) under "current technology." (Stan Wagon found a cycle of length 3,900,404.)

share|improve this answer
    
That is really a nice example! –  Per Alexandersson Aug 9 at 12:27

I'm guessing that no one expected uniformly random Aztec diamonds (and similar lozenge/domino tilings) to exhibit circular limit shapes with frozen regions outside. enter image description here.

The colors in the image are determined from a certain combinatorial object called a height function.

There are a number of ways of generating these images, but the most useful one is via the domino shuffling algorithm. Essentially one builds successively larger uniform tilings by taking a uniformly random $n\times n$ tiling and then expanding it followed by filling in the blanks thus getting a uniformly random $n+1$ tiling.

A nice summary can be found here.

share|improve this answer

This image shows the behavior of a certain function (basically, the "inverse temperature modulo a timescale") associated to various "greedily refined" Markov partitions for the geodesic flow on a g-torus as a function of the (log-) number of partition refinements. When I saw that not only the limit but also even the oscillatory behavior was essentially identical for different genera, I was convinced that there was true physical relevance for this very abstract quantity. There was no reason (other than physics!) to expect such uniformity. Details are in http://arxiv.org/abs/1009.2127

share|improve this answer

The third image below was certainly unexpected for my soon-to-be-collaborators, Emmanuel Candes and Justin Romberg. They started with a standard image in signal processing, the Logan-Shepp phantom:

Original image

They took a sparse set of Fourier measurements of this image along 22 radial lines (simulating a crude MRI scan). Conventional wisdom was that this was a very lossy set of measurements, losing most of the original data. Indeed, if one tried to use the standard least squares method to reconstruct the image from this data, one got terrible results:

least squares reconstruction

However, Emmanuel and Justin were experimenting with a different method, in which one minimised the total variation norm rather than the least squares norm subject to the given measurements, and were hoping to get a somewhat better reconstruction. What they actually got was this:

TV reconstruction

Unbelievably, using only about 2% of the available Fourier coefficients, they had managed to reconstruct the original Logan-Shepp phantom so perfectly that the differences were invisible to the naked eye.

When Emmanuel told me this result, I couldn't believe it either, and tried to write down a theoretical proof that such perfect reconstruction was impossible from so little data. Much to my surprise, I found instead that random matrix theory could be used to guarantee exact reconstruction from a remarkably small number of measurements. We then worked together to optimise and streamline the results; this led to some of the pioneering work in the area now known as compressed sensing.

share|improve this answer
9  
This is amazing! Here's the paper reference ("Robust Uncertainty Principles: Exact Signal Reconstruction From Highly Incomplete Frequency Information"). home.ustc.edu.cn/~zhanghan/cs/Candes%20et%20al.06.pdf –  Alex R. Aug 10 at 5:08

The discovery of the special nature of Costa's minimal surface has been made on a visualization.

Generally visualization seems to play an important role in the study of minimal surfaces.

share|improve this answer

The Histogram of all OEIS sequences shows an unexpected gap known as sloane's gap. The plot shows how cultural factors influence mathematics. (http://arxiv.org/pdf/1101.4470v2.pdf)

enter image description here

share|improve this answer
4  
This is really interesting! –  Per Alexandersson Aug 10 at 21:05
24  
$N(n)$ is the number of times an integer $n$ occurs in the database. (This wasn't clear to me from the plot.) –  Kirill Aug 11 at 10:00
    
Finding interesting correlations in seemingly trivial concepts. I love it. –  AndreasT Aug 12 at 1:52
    
From the article: "[...] the series of absent numbers was found to comprise 11630, 12067, 12407, 12887, 13258...". What about an OEIS sequence made up of numbers that aren't members of any OEIS sequence? :) –  Emanuele Tron Aug 26 at 11:51

One can obtain a nice picture showing somewhat unexpected patterns by marking all rational points on the unit sphere whose coordinates have denominator less than some upper bound, and projecting this to one of the coordinate planes (cf. this answer of mine to another question). The following picture shows such projection of one octant of the sphere:

alt text

This picture in resolution 2048 x 2048 pixels can be found at http://www.gap-system.org/DevelopersPages/StefanKohl/images/sphere1.gif.

share|improve this answer
2  
Really a nice picture! Got people interested on MSE, me included. –  MvG Sep 1 at 14:06

For better visualizing and understanding fractals like the Mandelbrot set, the idea of color cycling is a great invention.

Points outside the fractal are colored according to the number of iterations when a threshold assuring divergence ("bail out") is reached. Imagining the fractal bearing en electrical charge or a temperature, the points of same color, i.e. of same rate of divergence, form "equipotential lines" around it. Of course, those lines become more and more intricate as one comes close to the fractal.
So far, this is only static, but now cycling in time through the colors of the (periodic) color palette, either towards the fractal or outward, reveals so much more about its hard-to-see structures. E.g. for the Mandelbrot set, knowing that it is simply connected, cycling helps particularly in regions with spiral-like patterns to get an idea "where it is connected".
Just google for the terms fractal color cycling and you'll find tons of more or less hallucinating videos.

share|improve this answer

there are many aspects of the Collatz conjecture that lend themselves to visualization to the point that significant research insights not found elsewhere can be found in basic graphs of its properties, and a visualization-based/-centric approach can constitute the base of a major "attack" on the problem. one might state that it is an entirely new form of mathematical exploration when combined with computational experiments. with a few caveats on this notoriously difficult problem that even top experts like Erdos are quite wary of:

  • note the literature on Collatz is quite sizeable and not highly detailed anywhere (although there are good high-level surveys/ overviews by Lagarias).
  • many visualizations of it only look very random, so a lot of ingenuity is required but also rewarded.

here is one such striking example that apparently has not been published (outside of cyberspace).

this visualization shows the function/graph/tree $f'^n(x)$ where $n$ is the $n$th iteration of the Collatz function working in reverse. ie the function starts at 1 and based on the conjecture, visits all integers. the $x$ axis is logarithmic scale. a $2n$ operation moves upward to the right, a $(n-1)/3$ operation moves up to the left. there are two inset details of line intersection "closeups" that show the fractal quality, somewhat reminiscent of the rings of Saturn.

the insight is that this shows the dichotomy/ juxtaposition of order (macroscopic) vs randomness (microscopic) in the problem and leads to other ideas/ strategies about how to approach further analysis.

plots were generated with Ruby/Gnuplot. more details on generation and other visualizations on this page.

share|improve this answer

enter image description here

The spiral of prime numbers (white dots) the "pattern" is amazing, for an explanation of the picture you can take a look to this short youtube video.

share|improve this answer

Some years ago I was pleasantly surprised when an idea of Jan Mycielski led me to find a very explicit Banach-Tarski paradox in the hyperbolic plane, H^2. H^2 can be decomposed into three simple sets such that each is a third of the space, but also each is a half of the space.

In fact, I found recently how to this even a little more simply, but I like this picture. THe second image is just a viewpoint shift of the first, but makes evident how the blue and green together are congruent to the red.

enter image description here

share|improve this answer

I think that Barnsleys Fern is a really surprising image, that such complex shapes can be encoded in four very simple affine transformations.

Barnsleys fern

If you allow for a larger class of functions (stochastic, $\mathbb{R}^3 \to \mathbb{R}^3$, and introduce a log-density plot and color each point according to orbit history, the possibilities are endless (image created by Silvia C.): Flame fractal

The most common applications of the latter algorithm seems to be producing abstract book covers for books about the universe: The Grand design enter image description here enter image description here

share|improve this answer

These images are the graphs of simple functions using the sinus. You can see them, animated with a function tracer in Flash here: graph of two unexpected functions

graph of function 1 $$ a=a+3 \\ b=b+10 \times cos(a)\\ \begin{cases} x=a \times cos(a)+b \times cos(b)\\ y=b \times sin(b)+a \times sin(a)\end{cases} $$ graph of function 1 $$ a=a+\pi/3 \\ b=b+a \times sin(1/a)+a\times cos(1/a)\\da=da+0.0001\\ \begin{cases} x=0.02 \times 1/a \times cos(b\times da)+a \times cos(b\times da)\\ y=0.02 \times 1/a \times sin(b\times da)+a \times sin(b\times da)\end{cases} $$

share|improve this answer
1  
Is this part of your research? –  Per Alexandersson Aug 14 at 20:38
    
@Per Alexandersson Yes, I coded the tracer with actionscript and tested functions... –  helloflash Aug 14 at 22:12
3  
And so? What mathematical insights did this give rise to? –  Todd Trimble Aug 17 at 14:00
1  
@Todd Trimble This specific research requires no superior knowledge, but who says that it was its pretension? It's an interesting way to create patterns and find textures. –  helloflash Aug 17 at 19:35
    
Sorry for not responding earlier. My comment was in reference to the wording of the OP, which asks specifically what mathematical insights did the image give rise to. I too take aesthetic pleasure in the pictures derived from applying the tracer to your parametric equations, but my reading is that the OP is interested specifically in examples which produced a mathematical insight, in order to be considered on-topic for MO. –  Todd Trimble Aug 27 at 19:36

We were highly impressed how very similar growth rules can form a mushroom shape. In the model, each point the growing fungi (network of the thin threads) generates some abstract scalar field. The tips turn towards preferred value of the field and branch when the field drops below some threshold. Add the preferred 45 degree orientation in the earth gravity field - and this is enough to make the system to grow into almost perfect shape of the most primitive mushrooms. Complete description and equations can be found in the published articles, referenced from the neighbour sensing model entry in Wikipedia.

enter image description here

share|improve this answer

This wasn't exactly research, but I have a couple animations I made using a modified version of Melinda Green's Buddhabrot method to render the Mandelbrot set, and what came out was definitely unexpected and pretty shocking to me. I don't think I've ever seen this particular method anywhere else. I've been hoping to get some proper mathematicians to look at the process and give me some insight into why such wild objects seem to form.

This is the first one I made.

Then I tried to make a higher definition animation with different inputs.

You can turn up the quality to see the detail a bit better before watching them. It defaults to 480p, but can be changed to 720p.

To create these, I first began with Melinda's method, which is still explained at her site. It's basically a heat map of how many points in each pixel escaped to "infinity" under the action of the complex seed function. To create motion I decided I would take the coefficients of the function, which was a generalized Mandelbrot-type equation like this:

$$ z(w) = aw^3 + bw^2 + cw + C $$

Where $w$ is the complex conjugate of the previous value of the function.

And I would treat those coefficients like a 3-vector (a, b, c). To create motion, I rotated that vector just as if it was a spatial vector rotating through space. The animations are built up of individual images created by slightly transforming the coefficients little by little.

I would really enjoy hearing any insights people have as to why such incredible structures seem to come alive in these visualizations. It is almost eerie. You can see there is a smoke-like effect that gathers around the extended "arms" of the object as it moves, and it almost acts like it is responding to some kind of attractive force (which is mystifying considering what we're looking at). It also has these little three-pointed sparks that fly off the tips, but eventually look like creases in fabric rather than little stars. There are even biological looking structures that appear when the sparks come together and seem to annihilate each other.

On a simpler level, it shocked me that it actually looks like a very distorted physical rotation of some object rotating in higher dimensions, even though it is only a rotation in coefficient space, and not a an actual rotation of spatial coordinates. About halfway through each video, you can see that it really is a rotational transformation, because it comes back around and repeats the entire rotation once more as the vector comes back through its initial position, which was something like (1, 0, 0). In fact, in the first video you can see the exact moment it repeats because the numbers didn't come back around exactly right due to rounding errors that I fixed in the second video.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.