Welcome to Fractal Forums

Real World Examples & Fractical Applications => Philosophy => Topic started by: teamfresh on March 08, 2010, 11:50:00 AM




Title: if the Mandelbrot set is infinite...
Post by: teamfresh on March 08, 2010, 11:50:00 AM
I have been given a theoretical question:

if the Mandelbrot set is infinitely large, does that mean it contains all possible shapes? Or does it repeat to often to include all possible forms? In other words, if you set your color palette to use all colors, and I gave you any image, and infinite amount of time, would you be able to find that image somewhere in the set?

I would value your opinions on this one!


Title: Re: if the Mandelbrot set is infinite...
Post by: Sockratease on March 08, 2010, 12:01:11 PM
I have to say no.

Infinite is not all inclusive.  The set of counting numbers is infinite, but you'd never find your name in it because it contains no letters!

There are different types of and magnitudes of Infinity.



Title: Re: if the Mandelbrot set is infinite...
Post by: kram1032 on March 08, 2010, 12:53:03 PM
I guess, the natural numbers together with names are a rather bad example because you could interpret them as a binary and then as a string again. Your name will be somewhere in them that way.
However I agree with you: You wont see every possible shape if you just go deep enough into the Mset. Some of the structures change with certain rule, that already are known. All the other structures look a lot like having rules which just aren't entirely described yet.
If you want a simpler example: Take time (in the classical newtonian way). Time is measured by splitting a periodic process into smaller units or counting how many times that peridoic process happens.
While this process might be infinite, it does include only itself.

For a simpler math example, just take the sine and cosine or something like that.


Title: Re: if the Mandelbrot set is infinite...
Post by: hobold on March 08, 2010, 02:18:16 PM
The concept of "infinity" is counter-intuitive in many ways. In particular, "infinity" is not a number that you can simply use in computation. For example, take a subset of all integers, say, all numbers from zero to one thousand. Half the numbers in that subset are even, and the other half are odd numbers.

The split between even and odd numbers remains the same, even for larger subsets, say, all numbers from zero to one million. In fact, the subsets may be arbitrarily large (ignoring the case when there is one more number of one kind than the other kind). And in all these subsets, the number of even integers is smaller than the size of the whole subset.

This changes drastically when you look at the whole set of all integers (i.e. no upper limit). Then there are infinitely many numbers in the set, with half of them being even, and the other half being odd.

But there are infinitely many even numbers! This can be seen with the mapping
f(x) := x -> 2*x
which establishes a one-to-one correspondence between all integers and the even integers.

The even numbers are now a subset of the positive integers, but that subset is as large as the whole set, despite the lack of odd numbers.


Or, in simpler terms: when going to infinity, things might no longer add up. :-) To come back to your original question: a set being infinitely large does not imply that it contains everything. Half of infinity is still infinity.


Title: Re: if the Mandelbrot set is infinite...
Post by: kram1032 on March 08, 2010, 02:35:00 PM
That again is based on which number model you use :)

Some weird concepts allow stuff like numbers, bigger than the infinity you get by just counting to infinite.
Then, there are different kinds of infinities.

One important thing is also, that the Mset isn't quite infinite in its expansion. It's infinite in its details. The Mset is all about the infinitely small rather than the infinitely big.


Title: Re: if the Mandelbrot set is infinite...
Post by: visual.bermarte on March 08, 2010, 02:45:11 PM
In this case a subset of natural numbers (even or odd numbers) has the same cardinality of the set of natural numbers.
Cantor's Aleph null is the first and smallest infinite cardinal.
http://en.wikipedia.org/wiki/Cardinal_number



Title: Re: if the Mandelbrot set is infinite...
Post by: bib on March 08, 2010, 02:51:50 PM
Or, in simpler terms: when going to infinity, things might no longer add up.
They might in fact even "substract". I read an article about infinity and the special notations for very very big numbers (eg. where the number of levels using an exponent notation is himself hugely big : 10^10^10^....h...u...g...e...^10) and they gave an example of a rule and a sequence that grows extremely rapidly (e.g 1, 4, 1456767, 1E50, 1E22345...) but that eventually converges to 0 even if each terms is bigger than the previous one ! But don't ask me for the details, it's still sounds impossible to me...!


Title: Re: if the Mandelbrot set is infinite...
Post by: hobold on March 08, 2010, 04:07:56 PM
As several of you noted, it is still quite possible to reason about infinity or even infinities. But I didn't want to overwhelm the original poster, or worse, scare him away.

No matter how much you learn about infinity, be it a baby step or a giant leap, it's still only an infinitesimal fraction of the whole ... :)


Title: Re: if the Mandelbrot set is infinite...
Post by: teamfresh on March 08, 2010, 11:47:51 PM
wow thanks for the response guys! I will pass these answers on to the person that asked =) 


Title: Re: if the Mandelbrot set is infinite...
Post by: Tglad on March 09, 2010, 12:16:37 AM
My guess is yes.
If you ever study artificial neural networks you will know that a network 3 layers deep (and n nodes wide) is capable of approximating any function at all, to arbitrary precision depending on the number n. The mandelbrot set might have a similar property.
The question is whether the mandelbrot can approximate any shape to arbitrary precision, depending on the zoom level.
It doesn't have to exactly match (e.g. be an exact filled square), it just has to average the right colours under each pixel for a given resolution of the shape. A higher res shape can use a different (deeper) part of the set.


Title: Re: if the Mandelbrot set is infinite...
Post by: KRAFTWERK on April 12, 2010, 11:12:43 AM
Found this thread wich I remembered this weekend when I found a man (we can call him Daniel ; ) looking out at me from a cave in the mandelbulb.

The mandelbulb might be a better place to look for all shapes possible?

Off course everything depends on iteration count and light setup and all other variables, but anyway, here he is  O0

J


Title: Re: if the Mandelbrot set is infinite...
Post by: Sockratease on April 12, 2010, 11:45:06 AM
Found this thread wich I remembered this weekend when I found a man (we can call him Daniel ; ) looking out at me from a cave in the mandelbulb.

The mandelbulb might be a better place to look for all shapes possible?

Off course everything depends on iteration count and light setup and all other variables, but anyway, here he is  O0

J

I found this guy in my first exploration of the Mandelbulb.

(http://www.sockrateaze.com/stuff/1b1th.png)
Bigger : http://www.sockrateaze.com/stuff/1b1.png

Further refinement of the coloring algorithm brought out even more life-like detail...

(http://www.sockrateaze.com/stuff/1bth.png)
Bigger : http://www.sockrateaze.com/stuff/1b.png


Title: Re: if the Mandelbrot set is infinite...
Post by: Krumel on June 08, 2010, 07:39:53 PM
I would say no.
There are many sets which have infinity things in it, but not everthing.
Simple example:
There are infinite numbers betwen 0 and 1, but you'll never find 2.


Title: Re: if the Mandelbrot set is infinite...
Post by: kram1032 on June 08, 2010, 09:55:15 PM
What you're talking about is set theory :)
The Integers are an infinite set of lower cardinality than the reals.
The intervall  0...1 over the reals also is an infinite set.
Hmm... Which set has more elements? xD
All integers or the reals from 0 to 1?


Title: Re: if the Mandelbrot set is infinite...
Post by: trafassel on June 09, 2010, 12:10:28 AM
You must also bear in mind, that the M-Set
has some mathematical properties.

Example: because it is connectet, you
will never found a picture of the letter i
in the M-Set. 
   


Title: Re: if the Mandelbrot set is infinite...
Post by: Tglad on June 09, 2010, 01:42:07 AM
"you will never found a picture of the letter i"
Usually you colour each pixel black if the point under the centre of each pixel is inside the set, so the pic below shows how you can get the letter i because you will never be rendering with infinite resolution.
Since anti-aliasing just operates at a higher (but finite) resolution it should be clear that you can also get an anti-aliased i with the correct shades of grey, even when the real fractal underneath is quite different in shape.
It isn't a big extension to see that you can get any iteration count that you like under each pixel, and so, if the iteration colour spectrum is complete, you should be able to find any colour picture in the mandelbrot set, e.g. the one below :)


Title: Re: if the Mandelbrot set is infinite...
Post by: lkmitch on June 09, 2010, 04:27:57 PM
It isn't a big extension to see that you can get any iteration count that you like under each pixel, and so, if the iteration colour spectrum is complete, you should be able to find any colour picture in the mandelbrot set, e.g. the one below :)

While it's true that some images of the Mandelbrot set resemble some other things, I'm pretty sure that one will never find a region that looks like that photo of Mr. Bush.  There's a difference between infinite (which the Mandelbrot set is) and all-containing (which it ain't).  The latter implies the former, but not vice-versa.


Title: Re: if the Mandelbrot set is infinite...
Post by: kram1032 on June 09, 2010, 11:06:30 PM
Also it's really a matter of how you colour the set. If you use the often-seen blue-yellow gradient, there is no possibility that something like tan could ever happen.
The Mset is not natively colours. They only are used to clarify the shape.
If you want a photo inside the Mset, tile it over the set as done a million times already :)


Title: Re: if the Mandelbrot set is infinite...
Post by: trafassel on June 10, 2010, 07:36:57 PM
Very good argument, tglad.

The black and white Version of the hypothesis can defined
as follow:

Let BWPicture be a set of pairs of integer points and
minx, maxx, miny, maxy natural numbers with
minx < maxx and miny < maxy.

The open question is: exists for each set BWPicture
 a transfomation T
 (as combination of rotations, translations and scale
operations) and a natural number n, such that
for each integer pair (x,y) with minx<x<maxx and
miny<y<maxy: Mandelbrot(T(x,y),n)=1 if and only if
(x,y) is in BWPicture?

I think, this question is hard enought. Forget the colors.



 

scaling) 

I open question 


Title: Re: if the Mandelbrot set is infinite...
Post by: teamfresh on June 11, 2010, 12:03:56 AM
yeah i like t-glads argument as well, I also like this...


The mandelbulb might be a better place to look for all shapes possible?


still if you could find your name that wold be sooo cool!


Title: Re: if the Mandelbrot set is infinite...
Post by: Timeroot on June 11, 2010, 03:34:11 AM
The concept of "infinity" is counter-intuitive in many ways. In particular, "infinity" is not a number that you can simply use in computation. For example, take a subset of all integers, say, all numbers from zero to one thousand. Half the numbers in that subset are even, and the other half are odd numbers.

The split between even and odd numbers remains the same, even for larger subsets, say, all numbers from zero to one million. In fact, the subsets may be arbitrarily large (ignoring the case when there is one more number of one kind than the other kind). And in all these subsets, the number of even integers is smaller than the size of the whole subset.

This changes drastically when you look at the whole set of all integers (i.e. no upper limit). Then there are infinitely many numbers in the set, with half of them being even, and the other half being odd.

But there are infinitely many even numbers! This can be seen with the mapping
f(x) := x -> 2*x
which establishes a one-to-one correspondence between all integers and the even integers.

The even numbers are now a subset of the positive integers, but that subset is as large as the whole set, despite the lack of odd numbers.


Or, in simpler terms: when going to infinity, things might no longer add up. :-) To come back to your original question: a set being infinitely large does not imply that it contains everything. Half of infinity is still infinity.

You're working with Cardinal numbers here, one of several types of infinity. Ordinal numbers behave like a perfectly respectable infinity in many ways, and it's algebra is well defined. One of the weird things is that \infty = 1 + \infty = \infty - 1, but non of these are equal to \infty + 1. Still, in most respects it makes sense.

I think you would be able to find all shapes - especially if you're just sticking to black & white, because the cardinality of black and white raster images is much less than the cardinality of points in the complex plane. I think the Black and White Mandelbrot hypothesis (BWMH?) wouldn't even need to require any trickiness with changing the iteration, since any Minibrot will stay solid no matter what the iteration count, so if the minibrots were arranged just right we could get them to stay solid under the centers of the pixels.

I would state the BWMH as follows:

Let A and B be two finite positive integers, and let R be a finite set of points with positive, finite integer coordinates, such that each point P in R has an x-coordinate less than or equal to A and a y-coordinate less than or equal to B. Then for each A, B, and R there exist somecomplex Z and some real S such that for any two positive integers U <= A and V <= B, the number Z+(S*U/A)+i*(S*V/B) is in the Mandelbrot set if and only if the point (U,V) is in R.

How hard do you think it would be to get this instated as a new Millennium problem? Maybe we'd have to wait 1,000 years..


Title: Re: if the Mandelbrot set is infinite...
Post by: KRAFTWERK on June 15, 2010, 11:45:57 AM
I just uploaded this (http://www.fractalforums.com/gallery/2/thumb_1002_15_06_10_11_42_43.jpeg) to the gallery.

http://www.fractalforums.com/index.php?action=gallery;sa=view;id=2641

Lots of "faces" hiding in it (didn't see mr Bush though... some examples...



Title: Re: if the Mandelbrot set is infinite...
Post by: hobold on June 15, 2010, 03:51:53 PM
Many faces are a trick of the human mind. We're wired to recognize and "read" the faces of other humans very quickly, even under adverse conditions. That's why ASCII emoticons work so well: 8vD

We tend to detect faces even when there are none. It's a systematic bug.


Title: Re: if the Mandelbrot set is infinite...
Post by: Rathinagiri on June 15, 2010, 05:40:36 PM
We tend to detect faces even when there are none. It's a systematic bug.

Nice words. :)


Title: Re: if the Mandelbrot set is infinite...
Post by: KRAFTWERK on June 16, 2010, 08:54:02 AM
Many faces are a trick of the human mind. We're wired to recognize and "read" the faces of other humans very quickly, even under adverse conditions. That's why ASCII emoticons work so well: 8vD

We tend to detect faces even when there are none. It's a systematic bug.

You are absolutely right hobold, BUT!
What is a "face" anyway?
What we see has to do with how we interact with this universe.
A bit like the images I posted shows how the computer interacted with the formula given the conditions at that time.  :fiery: O0


Title: Re: if the Mandelbrot set is infinite...
Post by: visual.bermarte on June 16, 2010, 02:08:41 PM
Maybe it is possible to add extra rules to the mandelbrot set..
Imagine an intelligent mandelbrot set; only that one could reproduce (for example) a raster copy of this page..This special set would be able to read this text and reproduce it..a super mandelbrot self programming set; a kind of a god.
It would know languages or being able to imitate human beings's language and so on..so this is the real difficulty.
For sure could be obtained an 'i' or maybe even a face but what about a particular sequence of images? what about a simple name, a text?
Will we be happy enough with the result? if it is just 'an estimation', maybe yes..but under the condition to patch a lot of random images together..our mind and imagination will play the trick of finding an output more similar to the input here and there.
This set would organize itself to create the appropriate rules to imitate images ..finally the problem is to find these rules to create a raster images of a string like 'if the Mandelbrot set is infinite...'; so why not creating a way to manipulate symbols starting from an alphabet?


Title: Re: if the Mandelbrot set is infinite...
Post by: hobold on June 16, 2010, 03:36:01 PM
I didn't expect my offhand remark about face recognition to draw so much attention. And I want to apologize for using terminology that equates humans with computers. I do not believe that reducing brains to computing machinery is the right point of view (neither philosophically nor scientifically). But the jargon of a particular community is the most efficient means of communication within that community, so ...

Anyway, if you want to learn a bit more about this face recognition bias, and lots and lots of other interesting facts about art and visual communication, I heartily recommend "Understanding Comics" by Scott McCloud. This is a highly scientific but highly accessible and entertaining book about comics. It is itself written as a comic, and full of striking examples of everything it talks about. Reading this book will permanently change your view, and IMHO enrich it.


Title: Re: if the Mandelbrot set is infinite...
Post by: KRAFTWERK on June 16, 2010, 03:41:03 PM
I heartily recommend "Understanding Comics" by Scott McCloud.

I will check it out hobold!


Title: Re: if the Mandelbrot set is infinite...
Post by: visual.bermarte on June 16, 2010, 04:20:01 PM
to find a representation of the string 'Scott McCloud' would be necessary only 8 parameters of one or more formulas.
Every parameter would have infos about position, camera etc.
The sequence of parameters would create the sequence of symbols even without the help of AI.

I like a lot that last image.


Title: Re: if the Mandelbrot set is infinite...
Post by: KRAFTWERK on June 16, 2010, 04:32:34 PM
to find a representation of the string 'Scott McCloud' would be necessary only 8 parameters of one or more formulas.
Every parameter would have infos about position, camera etc.
The sequence of parameters would create the sequence of symbols even without the help of AI.

I like a lot that last image.

You are crazy visual!  O0

The last image? The guy with very big glasses?  ::)


Title: Re: if the Mandelbrot set is infinite...
Post by: visual.bermarte on June 16, 2010, 05:23:07 PM
'The last image? The guy with very big glasses?'
yes, also the first one with big lips.
Here there's almost a message.
(http://fc09.deviantart.net/fs70/f/2010/161/b/e/_c__by_bermarte.png)