Self-similarity at all scales.
- see FractalLifeEngine
Fractals are generated by iterative algorithms. See PatternsGenerateArchitectures. Fractals are patterns. A pattern can be thought of as a rule that commands changes to be made in an environment. All patterns are recursive in some way. Many people think that there's a first time for all patterns and an original which is invoked again and again. This is especially obvious of fractal generating patterns. The archetype, design, exemplar, model, et cetera, is satisfactorily invoked if certain conditions obtain in the copy. These are rule generated conditions. The copy may be different from the original in various ways including low fidelity and incompleteness, and sometimes so different that the copy is not a copy at all. A fractal is "a figure that shows self-similarity, possibly twisted, at all scales, such that the figure's boundary has fractional dimensions."
You can have a 2-D Cantor dust with fractal dimension 1, and what's more you can have a self-similar curve with fractal dimension 1, formed in a manner similar to the snowflake. The first is definitely a fractal and the second would probably be called such by most mathematicians. Going the other way, self-similarity is a really slippery concept, since we allow statistical rather than actual self-similarity, and I wouldn't be surprised if there are sets commonly called fractals that are severely lacking in this deparment.
From: http://pnorthov.future.easyspace.com/
To correct some misconceptions above:
See http://mathworld.wolfram.com/FractalDimension.html
Wikis can also be fractal! What does this mean?
Take a look at William Garnett's aerial photographs (in, for instance, ISBN 0520083482 ). He shot landscapes from a light aircraft. Many of them show huge topographic features, river deltas, alluvial plains and such, often without the context provided by human structures. After looking at the pictures for a while you realize that they have absolutely no sense of scale. The huge rock formations in Death Valley could almost equally well be a microgram of a crystal cleavage plain. The river delta a colony of bacteria. And so on. Magical stuff.
I sure wish Escher were alive to see and perhaps use computer-generated fractals. He would have a ball with them.
See PartToWholeAsWholeIsToPart, FractalComprehension, MetaPattern, PatternPattern, AlternateHardAndSoftLayers