Interview With Math Legend Benoit Mandelbrot 286
Vertigo01 writes "New Scientist is currently featuring an interview with Benoit Mandelbrot the father of the Mandelbrot set, and the man who discovered fractals. 'What motivates me now are ideas I developed 10, 20 or 30 years ago, and the feeling that these ideas may be lost if I don't push them a little bit further.'"
Quote from TFA (Score:5, Insightful)
I hope to be like him when I get to be that old. In case any of you haven't heard of Mandelbrot [google.com], you should take a look here [google.com].
Re:Quote from TFA (Score:5, Informative)
Im not going to any .CX domain names (Score:3, Funny)
Re:Quote from TFA (Score:3, Insightful)
Re:Quote from TFA (Score:3, Interesting)
-Peter
Re:Quote from TFA (Score:3, Funny)
Yeah? Well, my aunt used to be his maid! She made his breakfast, combed his hair, and gave him all of his ideas. Not only did she teach him math when he was a kid, she walked 8 miles barefoot, in the snow, uphill both ways to do it. And did she get any cre
Discovered fractals? (Score:5, Interesting)
Re:Discovered fractals? (Score:2)
Do you mean the one in the Kabbalah?
Re:Discovered fractals? (Score:2)
Re:Discovered fractals? (Score:2)
You can probably consider the shape made by continuing to divide a rectangle using the golden ratio a fractal, as it's definitely self-similar and based on an affine transformation.
You'd have to do a bit of sleight-of-hand defining the boundary for it to actually meet the definition, though. If you just count the lines added at each iteration, it has a fractal dimensio
Self-similar != Fractal (Score:5, Informative)
Although fractals are self-similar, a self-similar pattern isn't necessarily fractal. Golden spirals/rectangles/triangles aren't fractal because they can be described using classical geometry.
For a detailed breakdown of such distinctions, see Manfred Schroeder's Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise [amazon.com].
Fractal compression (Score:3, Interesting)
I guess no one ever learned how to make a fractal equation that looked like a given image on the fly.
Unfortunately the science was riuned by patents (Score:2)
Re:Unfortunately the science was riuned by patents (Score:2)
Re:Fractal compression (Score:3, Informative)
Re:Fractal compression (Score:2, Troll)
Re:Fractal compression (Score:2)
Re:Fractal compression (Score:5, Funny)
Re:Fractal compression (Score:3, Funny)
Re:Fractal compression (Score:4, Informative)
Fractal compression vs. wavelet transforms. (Score:4, Informative)
Actually, no.
Wavelet transforms involve expressing the input data as the sum of wavelet basis functions (much as a Fourier transform uses sine/cosine waves).
Fractal compression involves looking for self-similar features in the image itself, removing this redundancy by expressing it as a series of affine transformations, or something similar.
Frequency- and wavelet-transforms can make the search for self-similar structures easier, but they represent fundamentally different approaches (the best you can do to draw an analogy is to consider fractals to be a different type of parameterized basis function that you're doing a transform with).
Re:Fractal compression (Score:2)
Basically, with no nicely predictable way of converting input into algorithm parameters, there wasn't much chance of encoding video in any vaguely
Re:Fractal compression (Score:2)
I think your C is a little shaky.
Re:Fractal compression (Score:2)
Er, no.
A bit of googling showed some research, mostly in the early 90's, but not much progress.
Re:Fractal compression (Score:5, Informative)
OK... now, let's go on to vector spaces (or is this that further generalization thereof, namely Hilbert spaces?) where the "vectors" are functions! Those have bases, too. For functions with a particular period (i.e. there's some number p such that for any x and any integer k, f(x + kp) = f(x)), you can finagle {sin kx, cos kx | k in N} to maneuver the period from 2 * pi to p and position it appropriately so that they form a basis for that space of functions. ("My photo of Aunt Sarah isn't periodic!" you say? Then we pretend it's periodic, i.e. it infinitely repeats like a Warhol Marilyn Monroe, and just never show the repetitions.)
Here's the trick: if you can arrange your basis so that those weights (remember the weighted sum?) get smaller and smaller as you go on, you can do lossy compression by throwing away all the terms past a certain point.
People did it with Chebyshev polynomials to get decent results for power series approximations (at a cost of spreading around the error) with fewer terms, and you can do it with {sin kx, cos kx | k in N}, because as k gets bigger, sin kx and cos kx wiggle faster and faster, and most pictures don't look like Moire patterns or op art. (The reason that you don't want JPEG for line art is that sharp edges are guaranteed to require lots of terms, so they're guaranteed to look bad when you leave them out.)
Fractal compression vs. JPEG. (Score:5, Informative)
I may be mistaken, but I think somebody did, and called it JPEG.
JPEG and fractal compression are completely different, I'm afraid.
JPEG transforms blocks of the image from the spatial domain to the frequency domain, and keeps only the strongest spatial frequencies. To look at it another way, it tries to express each block as the sum of various functions that look like bands or ripple patterns.
Fractal compression tries to find similarities between different parts of the image, and to express the image as a bunch of these similarity relations (affine transforms, or different types of mapping).
There's more detail for each type of algorithm, but that's the basic approach for each. Some versions of fractal compression to a frequency transform of blocks during the compression stage, but that's just to make it easier to compare blocks to each other when sifting possibilities, as opposed to part of the mechanism of compression itself.
Re:Fractal compression vs. JPEG. (Score:2)
The DCT can be thought of as a Fourier transform that makes additional assumptions (input function is real and symmetrical).
Tried to read it (Score:5, Funny)
I wrote my first Mandelbrot set explorer on an Atari 800. :-) Yeah... fractal exploration in interpreted BASIC at 1.79 Megahertz. Good times.
SLOW times, but good times.
Fuck, I feel old. :-(
Re:Tried to read it (Score:4, Interesting)
Re:Tried to read it (Score:3, Interesting)
Why not do it in real time [theory.org]? A fairly old program, with smooth zooming into various fractals. Worked well on an old Pentium, looks bloody amazing on a modern machine!
Does various tricks to avoid calculating too much, and is rather clever about it...
Re:Tried to read it (Score:3, Interesting)
xaos (Score:2)
Re:Tried to read it (Score:3, Interesting)
The average calculation time was 15min per pixel if i recall correctly. I just left it running the whole weekend and then on monday had to abort it cause someone needed to print and the damd mac couldn't multitask properly (Finder 1.x or so... not even multifinder in those days)
Damd those were the days... I recall spending a whole day trying to find a way to optimi
Re:Tried to read it (Score:2)
As long as we're having a pissing contest, I have code for Mandelbrot rendering on a TI-81 calculator kicking around
I've been meaning to dust off that calculator for quite a while, now. Main problem is that it eats batteries for breakfast.
Re:Tried to read it (Score:2)
It used up batteries like a bitch, though (whatever that means), so I collected a bunch of old batteries and wired them in series, and just ran the calc off of those overnight. One screen per night was pretty cool.
Loved coding f
Re:Tried to read it (Score:2)
Well, of course. When you have a steam-driven accumulator it's going to take some energy to operate.
Re:Tried to read it (Score:4, Funny)
Haha, I love it. When I read the first paragraph of your post I couldn't help but picture Calvin [calvinandhobbes.com] on one of his voyages of discovery while daydreaming in class. Tumbling through space as words zoom in on him and resolve into letters, then pixels, then photons...
Re:Tried to read it (Score:2)
Yes, but was it complex, or merely complicated?
I recently rewrote a quotation for why some work would cost a client more using a similar line of thought, swapping the word 'complicated' for 'complex', because it sounds so much more... Complex.
It really brought a smile to my face when I saw a certain Mr. B. Mandelbrot essentially agreeing with my use of the Englis
Re:Tried to read it (Score:2)
The graphics was done via super vga, poking values directly onto the card. The only "acceleration" I coded in was to use the mirroring across the y=0 axis on the Mandelbrot set. The se
sqrt(-1) (Score:5, Funny)
note to mods (and people scratching their heads): this is funny (or trying to be) because the mandelbrot set is generated by a function over the complex plane, which has one axis of real numbers, and one axis of the "imaginary" numbers, multiples of i=sqrt(-1).
Re:sqrt(-1) (Score:4, Insightful)
state of the mod system (Score:2)
.
I have mod points right now, but decided to comment on the abysmal state of the mod system instead.
That's not necessarily "abysmalness". The mod system is simply an implementation of a rules based system that gains participation from unpaid participants to create community.
The results of this system?
Democracy, feedback, self-articulation
... there are many nouns that can be applied to the results. Abysmalness is yours.
What changes would you make to the mod system?
What would be the resu
Re:state of the mod system (Score:3, Funny)
ironically enough... (Score:2)
It started off at 2, +1 funny, -1 overrated. Current score 1. 2+1-1=1? :) :)
Must be slashcode's way of dinging me for mentioning the root of a negative number
Mod system improvements? (Score:2)
Eg, if you reaped a load of karma in IT, but none in politics, you could mod in IT, but not in politics?
Alternatively, what if moderation wasn't anonymous, and your moderation showed up in your user page, as well as in the comment?
I know I've wished for that on numerous occasions. (the second thing) I think either of these changes would make the moderation system hella better. Although I do like being able to moderate i
Re:Mod system improvements? (Score:2)
I think that a known mod system would devolve into clusters of moderatinf furballs, for better or worse. The reason being is that people will quite naturally pay attention to the people that are paying attention to them, rather than the discussion at large.
Re:sqrt(-1) (Score:2)
A basic axiom of a joke is that, if you have to explain it, it's not.
Re:sqrt(-1) (Score:3, Funny)
Why is that funny?
*ducks*
Julia (Score:5, Insightful)
Book (Score:5, Informative)
If anyone is interested, a great book on the subject is Peitgen and Richter's The Beauty of Fractals. It presents a good mathematical background, but it also has tons of pictures demonstrating the math.
Re:Julia (Score:5, Informative)
Re:OT (Score:2)
Re:OT (Score:2)
I mean, stopping your enemy is the friggin' definition of strong national defense.
Re:Julia (Score:3, Informative)
Brings back a few good memories.... (Score:2, Interesting)
My friends didn't get it. But I loved it. It made a great backdrop to leave on the screen while I did other, more "normal" kid things. (Legos, drawing, etc.)
Now that I appreciate the mathematics behind it, I must give my respect to the man. Thanks for the childhood brain food, Mandlebrot, even if I didn't get it at the time.
Seeing it (Score:5, Interesting)
New Scientist: How did you feel when you discovered it?
Mandelbrot: Its astounding complication was completely out of proportion with what I was expecting. Here is the curious thing: the first night I saw the set, it was just wild. The second night, I became used to it. After a few nights, I became familiar with it.
I wonder what he means by "saw" it.
What graphics computers were popular in the 1940's?
Re:Seeing it (Score:5, Informative)
Re:Seeing it (Score:3, Informative)
The printouts are reproduced in a book, but I don't recall which one. Might be in Mandelbrot's own book.
I *think* this might be one: http://coco.ccu.uniovi.es/geofractal/capitulos/01 / imagenes/MandelbrotOriginal.gif [uniovi.es]
Re:Seeing it (Score:3, Interesting)
It was in:
"The Beauty of Fractals", H. O. Peitgen P. H. Richter, Springer -Verlag Berlin, page 152
the diagram says 1980.
Re:Seeing it (Score:2, Informative)
Re:Seeing it (Score:3, Interesting)
It didn't have the neato color shading, it basically looked like the cardiod shaped main blob with a bunch of "noise" around the perimeter.
He later figured out that the black dots were actually connected-- the entire set is connected.
A simple equation... (Score:4, Interesting)
Re:A simple equation... (Score:3, Interesting)
i did the same fricking thing! (Score:3, Interesting)
based on that success, i was accepted into yale university
where i met benoit mandelbrot in person... he was on the faculty and still is i believe... 17 year old awe...
this is all for real!
dude, memories of plugging in the assembler cartridge... i had one of those 4 cartridge switchers, so i could also run lode runner and the speech
Re:i did the same fricking thing! (Score:2)
Yeah, I did a Life program too, in assembly. Also wrote an assembly version of a one-dimensional cellular automaton. I remember optimizing the heck out of the screen-scrolling routine, which was the limiting factor on how fast it could run. I eventually hit upon the idea of turning off hardware interrupts, then using the stack pointers, together with a software interrupt, to move bigger chunks of memory in fewer instructions - because the interrupt-servicing instructions could load or save m
Re:A simple equation... (Score:2)
HTH
HAND
;)
BRILLIANT (Score:5, Insightful)
A:Well, it depends on the field. Circles and straight lines also appear everywhere. Does this mean that all those phenomena have something in common? Of course not. The roughly circular trajectory of a planet around the sun is due to gravitational interactions. Berries are round because a sphere has a smaller skin. The beauty of geometry is that it is a language of extraordinary subtlety that serves many purposes.
Q:So fractals don't point to a single rule underlying reality?
A:There is no single rule that governs the use of geometry. I don't think that one exists.
----
If I believed in a God, I'd say God bless Mr Mandelbrot. As it is, I'll just say, "Damn skippy."
I suppose it's not right that i'm more irritated about the new-age whackos who think fractals really *MEAN* something than the guy who invented the Mandelbrot set is.
(Invented? Discovered? Well, whatever, you know what I mean.)
Now I've got a nice little quote of The Man Himself telling them all they're f-ing idiots.
I LOVE THIS MAN!
Re:BRILLIANT (Score:5, Insightful)
The Mandelbrot set is *definitely* a direct extension of Gaston Julia's theory and work. The problem is that Julia's work was unfinished.
So I'm not sure how to refer to Mandelbrot's accomplishment -- is it a discovery? A refinement? An invention? I'm not sure what term is correct.
But stolen does not seem correct. And I dont' just mean in the tired "intellectual property is not theft" sense... if he appropriated Julia's intellectual property without permission, I'd go as far as to call that Stealing.
I don't think he did, though -- even in this very article the subject comes up and he gives full credit to Julia for what Julia did.
Re:BRILLIANT (Score:5, Funny)
Honest-to-fucking god, where the fuck do you think new math comes from? If you answered anything but "building atop old math", well...I'd ask you to shoot yourself, but you'd find some way to fuck it up, given your room-temperature IQ.
Everything old is new again! (Score:2, Insightful)
Wired article [wired.com]
Here he mentions the need to conduct fundamental research, which I applaud, but he fails to mention that many, many people are already doing this, and has come across as championing an idea which has already been pursued for decades. If there's one thing I know about life, it's that people with money will almost al
Negative space? (Score:3, Interesting)
Re:Negative space? (Score:5, Insightful)
lol (Score:2)
Give the man a +1 (either funny or insightful)
negative dimensions, not negative space (Score:3, Insightful)
<my guess>
Space has dimensionality; a plane has 2 dimensions, a cube exists in 3, hypercube 4... the numbers here are positive. Mandelbro
It was an interesting article (Score:2, Funny)
Bwhahahhahahhaha....*sob*...no, it was funny, trust me...
Re:It was an interesting article (Score:2, Informative)
micro-mandelbrot (Score:4, Funny)
jeff
Re:micro-mandelbrot (Score:3, Funny)
I have to say he has some very stiff competition in scientific circles.
Re:micro-mandelbrot (Score:3, Funny)
So a mandelbrot would be about one deci-edison on the old measure, then?
Re:femto-mandelbrots ? (Score:2, Funny)
Costner = Bobcat * $1,000,000 to sign for a movie.
Which is really not normalized very well since Costner measures several dozen Costners himself.
Thanks, Mandelbrot! (Score:2)
For years, I have been using Fractint, and generating fractals on my PC, usually for print. I prefer it's zebra pattern, and it's appeal when printed very large [zhrodague.net] -- especially when you can take a magnifying glass to the resulting printed image for more fractal fun!
Fractint Link (Score:2)
^_^ That program was a massive source of entertainment to me as a child.
Re:Thanks, Mandelbrot! (Score:2)
Mandelbrot's conjecture (Score:2)
New Scientist: What's the mystery?
Mandelbrot: It relates to a rather subtle mathematical property. In simple terms, there are two ways to define the Mandelbrot set. It is rather like proving that 3+1 and 2+2 give the same result. I have always thought that the two definitions were equivalent. But one is easy to study whereas the other is extremely difficult. So far, the proof has defeated many people. The fact that my conjecture is so simple to state, yet baffles everybody, makes it attractive to mathe
Re:Mandelbrot's conjecture (Score:3, Informative)
All you can safely say is that if the absolute value of Z_ gets above a certain value (4) then it will approach infinity, and that value is NOT in the set.
My mandelbrot code (Score:2)
Dear Mandelbrot (Score:4, Funny)
When do you plan on giving me these hours of my life back?
*hypnotised by color cycling mandelbrot sets*
*drooool*
Mandelbrot's ideas... (Score:5, Informative)
The most interesting part of Mandelbrot's work revolved around the Hausdorff Dimension, which was a way to describe geometry using a real number as opposed to the integers of Euclidian geometry.
I admit I never understood all of the (somewhat convoluted) description Mandelbrot gave in "Fractal Geometry of Nature", but it seemed to boil down to the idea that you could get rid of infinities and zeros if you allowed fractions of a dimension.
ie: A coastline has an infinite length, if you measure it in just one dimension, and zero area if you measure it in two, but a finite value that you can usefully compare to other objects if you use a dimension between 1 and 2.
IIRC, the Hausdorff Dimension is calculated by measuring the object at different scales. You then took the ratio of the change in scale and the change in measured length. As you went to finer and finer scales, this ratio tends to a limit, which is always equal to or greater than the Euclidian dimension and always strictly less than the Euclidian dimension plus 1.
Where the Hausdorff Dimension is a value strictly greater than the Euclidian dimension, the object is considered a fractal. Fractals are never "random", they are always self-similar. That appears to be a universal law, though I've yet to see a clear explanation as to why.
Another interesting characteristic is that self-similarity does not occur at random intervals. The ratio between the intervals is always an integer multiple of the Feigenbaum Number.
The Feigenbaum Number is itself interesting. It was first observed by Michael Feigenbaum, when he examined chaotic systems that were in an oscillating state. (Chaotic systems, when given insufficient initial conditions to become chaotic will oscillate.) As you increase the inputs, the oscillations exactly double. They don't change smoothly.
The ratio of the change in inputs necessary to double the oscillations is the same between all doublings and between all chaotic systems. This ratio is the Feigenbaum Number. Many properties of chaos and fractals are tightly bound to this value.
The Feigenbaum Number is considered evidence that chaos is not so much a property of the system, but rather that chaos and fractals are the more universal/abstract and the systems are merely products.
Re:Mandelbrot's ideas... (Score:3, Interesting)
Fractals are generally random. They show self-similarity, but the way in which they are not identical but similar is often unpredictable. (E.g., in a period of noise, there will be periods of signal with a certain distribution, but the
Re:Mandelbrot's ideas... (Score:2)
ObTrivia: Because populations, behaviour, social systems, etc, are chaotic, the Feigenbaum Number would be a logical first-step to Isaac Asimov's "Psychohistory", and indeed the last couple of Foundation novels migrated towards Psychohistory being a branch of chaos theory.
Re:Mandelbrot's ideas... (Score:4, Interesting)
The dude's name was actually Mitchell Feigenbaum. He was working at LANL at the time. A good read if anyone is interested in the (convoluted) chronology of chaos theory and non-linear dynamics is Chaos: Making a New Science by James Gleick. It gives a feel for how the seperate contributions of people like Lorenz, Julia, Feigenbaum, Mandelbrot, Serpiensky, etc, came together, and the battle Chaos theory fought to be recognized as a legitimate field of mathematics in the 20th century.
Re:Mandelbrot's ideas... (Score:2)
(The most fascinating way to explore the Mandelbrot set is to take a single point in the set and plot how the values change. Some escape to infinity, others seem to be "pulled" towards one or more regions which they then orbit.
These regions are described by Chaos mathematicians as "S
Mandelbrot in Postscript (Score:4, Interesting)
He sent the file to be printed to the laser printer in the mac lab (the original apple laser writer).
And then nothing.
And then nothing.
13 hours later it printed a mandelbrot picture at the very highest resolution.
Pretty cool.
Fractal Gallery (Score:2)
NOT the inventor of fractals! (Score:5, Informative)
Three people whose work on fractals predated Mandelbrot's by some time, and IMNSHO was infinitely more impressive because it was done without the help of computers, are Felix Hausdorff [wikipedia.org], inventor of the Hausdorff dimension [wikipedia.org], Georg Cantor [wikipedia.org], inventor of the fractal Cantor "middle thirds" Set [wikipedia.org], and Gaston Julia [wikipedia.org], who discovered/invented the Julia Set [wikipedia.org], to which the Mandelbrot Set is closely related.
Think about how amazing the work of these three mathematicians was, given that they, unlike Mandelbrot, didn't have computers to iterate maps or visualize sets, and yet they were able to characterize these sets, including their fractal nature. I find Julia's accomplishment especially impressive.
Mandelbrot is better than these three at self-promotion. When he fiddled a bit with the Julia Set and produced a new set from it, he called it the "M Set" in his work, and waited for somebody else to fill in the remaining 9 letters after "M."
There was a joke among physicists messing around with fractal stuff in the late 1980s that while the most common letter in the English language is "e," the most common letter in Mandelbrot's work was either "I" or "M" (the probable winner, given that "me," "my," "mine," and "Mandelbrot" all begin with "M").
That said, Mandelbrot's work was interesting, and he did acknowledge Julia's work in his own. After all, the Mandelbrot Set is a map where each point on the complex plane represents a Julia Set, where the points inside the Mandelbrot Set represent connected Julia Sets and the points outside represent disconnected Julia Sets. And Mandelbrot took advantage of the computer technology available to him to plot some of these sets, giving us visual representations of these things. But to give him credit for inventing fractals is unfair to the great mathematicians who worked on fractals long before Mandelbrot.
--Mark
Most children... (Score:4, Insightful)
Could most kids today get their PS2 to draw a mandelbrot set? Does Windows XP provide the tools to acquire and use this knowledge? No.
Fractal Software + photo printer = cheap art (Score:2)
It's also compatible with formula and parameter files from other fractal programs (including the legendary FractInt).
Anyway, if you have a decent photo printer, and any fractal program that can do
Elena Fractals (ZoneXplorer) (Score:2, Interesting)
I hope her webpage can handle the load, it's sure enough worth a visit.
Fractal wetware? (Score:3, Interesting)
Have you learned more about any other fractal recognition, either people or artificial (eg. software)? Identifying fractals, fractal metrics, noniterative predictions, comparisons without analysis... Have you heard about the recently published African Fractals [rpi.edu], a scientific investigation of fractal "sensibility" in traditional African designs, both unconscious and explicit? Do you think human fractal recognition and execution can inform our computer science investigations of this geometry? Perhaps the popularization of fractals in European-rooted design might influence our modern global culture as deeply as it seems to have influenced culture in Africa?
Re:Is he any relation to (Score:2)