Slashdot Mirror


Interview With Math Legend Benoit Mandelbrot

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.'"

62 of 286 comments (clear)

  1. Quote from TFA by Meostro · · Score: 4, Insightful
    From TFA, a BRILLIANT! quote from a fella who apparently enjoys being a crotchety old bastard:
    All my life, I have enjoyed the reputation of being someone who disrupted prevailing ideas. Now that I'm in my 80th year, I can play on my age and provoke people even more.
    I hope to be like him when I get to be that old. In case any of you haven't heard of Mandelbrot, you should take a look here.
    1. Re:Quote from TFA by legrimpeur · · Score: 5, Informative

      then you should loak at this and this and this and ...

    2. Re:Quote from TFA by Ned+in+California · · Score: 3, Insightful

      He probably does enjoy it. I read his book when it first came out in the early 80's. The book was interesting and had beautiful color pictures, but was extremely difficult to read because of the overwhelming arrogance and self aggrandizement. It seemed like every other sentence was something like "We were the first in the world to recognize this" and "All those other smucks never noticed that" and "this would never have been discovered if it weren't for our overarching genius"... I found the mathematics fascinating, but the tone of the book was almost unbearable. For me, the personality and attitude seeping through detracted from what would otherwise tremendously interesting. If I remember correctly, there were accusations that several other researchers were not adequately credited for their part in the development of fractal geometry, but that was over 20 years ago and I could be thinking of something else...

    3. Re:Quote from TFA by spacey · · Score: 2, Interesting

      Yeah, my uncle used to work with him. In those pretty IBM ads that featured some of the fractal work they were doing, IBM put Benoit in front of a screen with a bunch of pretty work my uncle was doing at the time. My uncle got no credit, of course.

      -Peter

      --
      == Just my opinion(s)
    4. Re:Quote from TFA by Bimikrash · · Score: 3, Funny
      Yeah, my uncle used to work with him. In those pretty IBM ads that featured some of the fractal work they were doing, IBM put Benoit in front of a screen with a bunch of pretty work my uncle was doing at the time. My uncle got no credit, of course.


      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 credit? Nope!
  2. Discovered fractals? by Superfreaker · · Score: 4, Interesting

    Mandelbrot fractal sets are cool, but I think the first fractal discovered should be considered phi, aka the Golden Ratio. It may not be derived from the same mathmatics, but the end result is the same...

  3. Fractal compression by RealProgrammer · · Score: 2, Interesting
    I heard about this a long time ago. Did it ever go anywhere?
    fractal_compress(image) {
    generate fractal equation that 'looks like' portion of image;

    subtract the fractal from the image, leaving remainder;

    return (fractal plus fractal_compress(remainder));
    }

    I guess no one ever learned how to make a fractal equation that looked like a given image on the fly.

    --
    sigs, as if you care.
    1. Re:Fractal compression by Ignignot · · Score: 2, Informative

      It is called wavelets and people are beginning to apply them to video and audio compression. Its tricky stuff though. The neat thing is that unlike FFT, these things operate on equations that tend to zero at plus/minus infinity. That may not seem like a big deal, but it tells you a lot about how good your approximation is and how many more calculations you should do before it is good. It is a very interesting concept - I wish I had learned more about them in my DSP class.

      --
      I submitted this story last night, and it didn't get posted.
    2. Re:Fractal compression by jejones · · Score: 5, Informative

      OK... if you remember way back when to vector spaces, for a given space, there are lots of "bases" (plural of basis), minimal sets of vectors that collectively "span" the space, i.e. pick any vector in the space and I can hand you a weighted sum of vectors in the basis that adds up to the vector you picked.

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

    3. Re:Fractal compression by Ignignot · · Score: 4, Funny

      I'm going to hang myself now.

      --
      I submitted this story last night, and it didn't get posted.
    4. Re:Fractal compression by pohl · · Score: 4, Informative

      fractal image compression is a separate and distinct technique from wavelet transforms. I do recall that there was a company called Iterated Systems that had a browser plugin for viewing their proprietary image filetype. It looks like they've dropped off the face of the planet. Anyway, here's a nice bibliography on the subject.

      --

      The "cue the foo posts in 3, 2, 1..." posts will commence with no subsequent foo posts in 3, 2, 1...

    5. Re:Fractal compression by Dr+Caleb · · Score: 2, Funny
      So . . . did you ever find a funny .sig? :-)

      --
      "History doesn't repeat itself, but it does rhyme." Mark Twain
  4. Tried to read it by HarveyBirdman · · Score: 5, Funny
    The interview was very complex, so I broke it down into sentences, but the sentences were as complex as the overall article. How could that be? So I broke it down into words, but still I found more complexity. Analyzing single characters simply brought out more detail. I zoomed into the pixels and whole worlds were unveiled. Where does it end?

    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. :-(

    --
    --- Ban humanity.
    1. Re:Tried to read it by qwijibo · · Score: 4, Interesting

      I remember typing that program in from one of the Antic magazines. Those were the good ol days. Between 1-2 days to generate each picture. Now we can do it in a matter of seconds on the average PC. Takes all the pride of accomplishment out of it when it's that simple.

    2. Re:Tried to read it by selderrr · · Score: 2, Interesting

      I wrote my first fractal in 8-bit color, sucker ! On a MacII no less. In Lightspeed (what's in a name...) C (or was it MPW ? don't remember).

      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 optimize 1 inline asm call... and then re-running a pixel or 2 :-)

      I also recall my boss being angry about those 120KB image files filling up the 20MB harddisk at breakneck speed :-)

    3. Re:Tried to read it by coupland · · Score: 3, Funny

      Haha, I love it. When I read the first paragraph of your post I couldn't help but picture Calvin 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...

    4. Re:Tried to read it by Ford+Prefect · · Score: 2, Interesting

      I remember typing that program in from one of the Antic magazines. Those were the good ol days. Between 1-2 days to generate each picture. Now we can do it in a matter of seconds on the average PC.

      Why not do it in real time? 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...

      --
      Tedious Bloggy Stuff - hooray?
    5. Re:Tried to read it by wertarbyte · · Score: 2, Interesting

      Xaos is also a nice way of looking at fractals. It can also work as Xscreensaver.

      --
      Life is just nature's way of keeping meat fresh.
  5. sqrt(-1) by phyruxus · · Score: 5, Funny
    ith post!

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

    --
    "A witty saying proves nothing." ~Voltaire
    "d'Oh!" ~Homer
    1. Re:sqrt(-1) by MustardMan · · Score: 4, Insightful

      You know it really says something about the slashdot moderation system that you had to explain this joke, in fear that mods-on-crack without a clue would mod you down as offtopic or some other such nonsense. I have mod points right now, but decided to comment on the abysmal state of the mod system instead.

    2. Re:sqrt(-1) by phyruxus · · Score: 2, Funny
      >>A basic axiom of a joke is that, if you have to explain it, it's not.

      Why is that funny?

      *ducks*

      --
      "A witty saying proves nothing." ~Voltaire
      "d'Oh!" ~Homer
  6. Julia by Ann+Coulter · · Score: 5, Insightful

    Gaston Julia, from circa 1920, investigated fractals before Mandelbrot. His work is the basis of Mandelbrot sets as the points in the Mandelbrot set are exactly those parameters for the corresponding Julia sets that are connected. If anyone should attribute fractals to any one man, Julia is more pronounced than Mandelbrot. Granted, Mandelbrot popularized fractals but the analysis stems from Julia's work.

    1. Re:Julia by jdcook · · Score: 4, Informative

      And if you RTFA you'd see: "The Mandelbrot set is the modern development of a theory developed independently in 1918 by Gaston Julia and Pierre Fatou. Julia wrote an enormous book - several hundred pages long - and was very hostile to his rival Fatou. That killed the subject for 60 years because nobody had a clue how to go beyond them. My uncle didn't know either, but he said it was the most beautiful problem imaginable and that it was a shame to neglect it. He insisted that it was important to learn Julia's work and he pushed me hard to understand how equations behave when you iterate them rather than solve them. At first, I couldn't find anything to say. But later, I decided a computer could take over where Julia had stopped 60 years previously."

      --
      Q:How many libertarians does it take to stop a Panzer division? A:None. Obviously market forces will take care of it.
    2. Re:Julia by Koyaanisqatsi · · Score: 2, Informative

      Mandelbrot gives Gaston Julia proper attribution in TFA. But it took this extraordinary man to bring new life to this field.

  7. Brings back a few good memories.... by AndyBassTbn · · Score: 2, Interesting

    Wow, I fondly remember the days when I, as a wide-eyed six year old, typed in a Mandlebrot-graphics generation program from Compute! magazine into my Commodore 64.

    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.

    --
    I hope the land around you yields, a crop like all the other fields, and then your waiting might make sense...
  8. Seeing it by wombatmobile · · Score: 4, 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?

    1. Re:Seeing it by zunis · · Score: 5, Informative

      The first version of the Mandlebrot set was printed on a flat bed plotter in the 60's, if I remember my history correctly.

    2. Re:Seeing it by HarveyBirdman · · Score: 2, Informative
      It was a paper printout. The tiny satellite Mandelbrot sets showed up as little dots, and were initially dismissed as dirt from an unclean printhead. This was in the 1970's, actually.

      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

      --
      --- Ban humanity.
    3. Re:Seeing it by SMQ · · Score: 2, Informative

      Printed out on a teletype terminal at 132x66 if I remember correctly from the SciAm article.

      --
      SMQ 90AE4B2BC4F6BEAF7340F0B40BA2DEF7340F6BC2D0392
    4. Re:Seeing it by Beautyon · · Score: 2, Interesting

      but I don't recall which one

      It was in:

      "The Beauty of Fractals", H. O. Peitgen P. H. Richter, Springer -Verlag Berlin, page 152

      the diagram says 1980.

      --
      ATH0 Bitcoin: 1DnwFLXczVZV8kLJbMYoheUrpqHesjxrSi
    5. Re:Seeing it by CausticPuppy · · Score: 2, Interesting

      There's an image of the actual first printout in James Gleick's book [i]Chaos: Making a New Science.[/i]

      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.

      --
      -CausticPuppy "Of all the people I know, you're certainly one of them." -Somebody I don't know
  9. A simple equation... by badfrog · · Score: 4, Interesting
    It is so simple that most children can program their home computers to produce the Mandelbrot set.
    That's exactly what I did when I was about 12, on my Tandy Color Computer 3. Took about 24 hours to make one ~320x190 screen.
    1. Re:A simple equation... by kzinti · · Score: 2, Interesting

      I did the same with my CoCo - I was about 19 at the time. Hating waiting on its slow BASIC interpreter. Fortunately, I knew its assembly language and even had the Macro-assembler cartridge. I thought about how to program it it assembler, but didn't want to attempt writing floating point routines, or trying to call the floating poing routines in the ROM. Eventually, I realized that you could calculate a Mandelbrot set using fixed-point math. The 6809's MUL instruction made it a snap - you just shift the decimal... er, binary point. I eventually was able to generate a Mandelbrot set in just a few minutes.

  10. BRILLIANT by scribblej · · Score: 4, Insightful

    Q:Fractals seem to appear all over nature and in economics. Even the internet is fractal. What does that say about the underlying nature of these phenomena?

    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!

    1. Re:BRILLIANT by scribblej · · Score: 4, Insightful

      Stole?

      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.

    2. Re:BRILLIANT by Zeriel · · Score: 5, Funny

      Yep, you're still the stupidest motherfucker on Slashdot.

      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.

      --
      "America has done some terrible things. But I know that Americans don't cheer when innocents die." -Dave Barry
  11. Everything old is new again! by Anonymous Coward · · Score: 2, Insightful

    I like the work the guy has done in the past, but I sometimes I'm dismayed by a little too much self-promotion by academics these days. Recall in his open letter in Wired:

    Wired article

    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 always do their best to make more of it, and that includes learning how to use the market via financial research. Most mathematically inclined graduate students in Mandelbrot's own university, Yale, go on to financial research.

    It reminds me a little of another widely regarded expert, David Gelernter, who has published lots of grandoise nonsense which are devoured readily by people who don't stop to think about what is actually said. For example, in his article about the future ("The Second Coming: A Manifesto"), he says at one point:

    "Everything is up for grabs. Everything will change. There is a magnificent sweep of intellectual landscape right in front of us."

    Well, that's nice. What's it mean? Perhaps I shouldn't fault the researchers, since getting your name out there seems to be the only way to attract lots of research funds, but every once in a while, it'd be nice to see someone slightly in touch with reality talk about what they want to do and why.

  12. Negative space? by TrentL · · Score: 2, Interesting

    In the article, Mandelbrot says it's simple to understand how some spaces can be more empty than others, once it is explained. Can someone explain it?

    1. Re:Negative space? by TCM · · Score: 5, Insightful

      ^H^H

      --
      Of course it runs NetBSD. BTC: 1NT7QvbetmANwaMzhpVL6
  13. micro-mandelbrot by jeffmock · · Score: 3, Funny

    The interview reminds me of an old joke that a "mandelbrot" would become a standard unit for measuring ego. Like Farad, one Mandelbrot would be a very large amount of ego, in common usage you would typically see pico- and micro-mandelbrots.

    jeff

    1. Re:micro-mandelbrot by snarkh · · Score: 2, Funny



      I have to say he has some very stiff competition in scientific circles.

    2. Re:micro-mandelbrot by Pseudonym · · Score: 2, Funny

      So a mandelbrot would be about one deci-edison on the old measure, then?

      --
      sub f{($f)=@_;print"$f(q{$f});";}f(q{sub f{($f)=@_;print"$f(q{$f});";}f});
  14. Book by bsd4me · · Score: 4, 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.

    --

    (S(SKK)(SKK))(S(SKK)(SKK))

  15. Dear Mandelbrot by bludstone · · Score: 3, Funny

    I spent a significant amount of time in highschool playing with a mandelbrot program and color cycling. In this time, I fell into a trance, and lost a good 4 hours of my life.

    When do you plan on giving me these hours of my life back?

    *hypnotised by color cycling mandelbrot sets*

    *drooool*

    --

    no .sig
  16. Mandelbrot's ideas... by jd · · Score: 5, Informative
    Some of Mandelbrot's work borrowed off the research of others, but failed to give proper credit. Well, that happens a lot in science, unfortunately.


    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.

    --
    It's a small world and it smells funny; I'd buy another if it wasn't for the money; Take back what I paid (SoM)
    1. Re:Mandelbrot's ideas... by iabervon · · Score: 2, Interesting

      In the interview, he says that a lot of interesting mathematics is stuff that's been done by people already, but where the original discoverer didn't go far enough or didn't publish everything. He advocates looking at things that were worked on 150 years ago and then dropped.

      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 particular points at which the periods occur and which samples from the distribution appear in a particular trial are unpredictable)

      The Feigenbaum number is a bit like the normal distribution, in that is something about how statistics behave in the aggregate rather than depending on the system. The sum of a bunch of independant random variables from the same distribution converges to having a normal distribution as the number of variables goes to infinity, regardless of the original distribution. Similarly, a system with a single state variable and an output linearly proportional to a parameter will show period doublings and regions of chaos in a way governed by the Feigenbaum number. Of course, you've idealized the system to a constrained mathematical model before it behaves that way; it's a property of mathematical models, not a property of all systems.

    2. Re:Mandelbrot's ideas... by div_B · · Score: 3, Interesting

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

  17. Mandelbrot in Postscript by 3770 · · Score: 3, Interesting

    I had a friend at the University that made a postscript program that would print a mandelbrot set.

    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.

    --
    The Internet is full. Go Away!!!
  18. i did the same fricking thing! by circletimessquare · · Score: 2, Interesting

    i won 1st prize in the connecticut science fair computer division based on my work doing that and john conway's game of life in assembly language on the trs-80 color computer!

    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 synthesizer LOL

    --
    intellectual property law is philosophically incoherent. it is your moral duty to ignore it or sabotage it
  19. Re:state of the mod system by Skye16 · · Score: 2, Funny

    God damn, this is turning into an accursed homework assignment entirely too quickly for my liking. What's next, compare and contrast?

  20. Fractal compression vs. JPEG. by Christopher+Thomas · · Score: 4, Informative

    I guess no one ever learned how to make a fractal equation that looked like a given image on the fly.

    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.

  21. negative dimensions, not negative space by phyruxus · · Score: 2, Insightful
    You asked about negative space... in art, that's the area which isn't filled by the subject. Some of Escher's works use interlocking positive and negative space that fills the whole area. In TFA though, Mandelbrot mentioned negative dimensions... and I don't know what those are; but since I'm blabbering away already, I'll take a stab at it from what he said in TFA.

    <my guess>
    Space has dimensionality; a plane has 2 dimensions, a cube exists in 3, hypercube 4... the numbers here are positive. Mandelbrot said he was using negative dimensions to measure "emptiness". He mentions that only one set is considered "empty" (I presume the null set). My guess (and I only minored in math so don't go betting on this) is that a negative dimension is to a positive dimension what a negative number is to a positive one. I'm thinking that if an object existed in -2 dimensions, it would be capable of having negative area. If you could add that object to an object with positive area, you'd reduce the second object's area.
    </my guess>

    Here's Mandelbrot's homepage at Yale.

    Here's more links.

    --
    "A witty saying proves nothing." ~Voltaire
    "d'Oh!" ~Homer
  22. Fractal compression vs. wavelet transforms. by Christopher+Thomas · · Score: 3, Informative

    It is called wavelets

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

  23. Re:It was an interesting article by Boronx · · Score: 2, Informative

    Comeon mods, it's the Cantor set, it's self similar, get it?

  24. NOT the inventor of fractals! by Mark_in_Brazil · · Score: 4, Informative

    Mandelbrot is not the inventor of fractals!
    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, inventor of the Hausdorff dimension, Georg Cantor, inventor of the fractal Cantor "middle thirds" Set, and Gaston Julia, who discovered/invented the Julia Set, 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

    --
    "It is nice to know that the computer understands the problem. But I would like to understand it too." --Eugene Wigner
  25. Re:femto-mandelbrots ? by Boronx · · Score: 2, Funny
    A friend and I used the unit of "Bobcat", as in Bobcat Goldwaith, to measure bad acting.

    Costner = Bobcat * $1,000,000 to sign for a movie.

    Which is really not normalized very well since Costner measures several dozen Costners himself.

  26. Most children... by terrencefw · · Score: 3, Insightful
    (From TFA...) It is so simple that most children can program their home computers to produce the Mandelbrot set.
    Well, yes, I suspect most of us could and most likely did on our ZX81's, C64's, BBC B's etc etc.

    /puts old man hat on

    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.

    --
    Like tinyurl, but one letter less! http://qurl.co.uk/
  27. Re:Mandelbrot's conjecture by CausticPuppy · · Score: 2, Informative

    Z_ doesn't have to approach zero to be in the set... it can also settle down to a finite value, or cycle between 2 or more values, or even jump around randomly within a range of values until you hit your iteration maximum.

    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.

    --
    -CausticPuppy "Of all the people I know, you're certainly one of them." -Somebody I don't know
  28. Im not going to any .CX domain names by Anonymous Coward · · Score: 3, Funny

    I'm still in therapy...

  29. Self-similar != Fractal by base_chakra · · Score: 4, Informative

    I think the first fractal discovered should be... the Golden Ratio. It may not be derived from the same mathmatics, but the end result is the same

    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.

  30. Elena Fractals (ZoneXplorer) by aliquis · · Score: 2, Interesting

    No article about fractals could be complete without mentioning Elenas excellent ZonXplorer fractal package for AmigaOS 3.5+ and MorphOS (running on the Pegasos PPC). Check out her stuning pictures in her gallery.
    I hope her webpage can handle the load, it's sure enough worth a visit.

  31. Fractal wetware? by Doc+Ruby · · Score: 2, Interesting

    At UC Berkeley, back in 1990, you told a great story of you and your wife attending a movie premiere which used a fractal landscape effect they'd hired you to produce. (please forgive my repeating old family gossip, especially if I've misremembered the details :) As I recall, it took longer to generate than the producer's patience lasted, so they cropped it rather than wait for its last triangle to completely render. Your wife hadn't heard about the "shortcut", but when your effect came onscreen, she gave you a big pinch. After the movie ended, you asked her what was wrong, and she said, in effect, "That's not a fractal!" - apparently she could recognize even partial fractals as incomplete, therefore nonfractal.

    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, 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?

    --

    --
    make install -not war