HOME

TheInfoList



OR:

__NOTOC__ In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, a self-similar object is exactly or approximately similar to a part of itself (i.e., the whole has the same shape as one or more of the parts). Many objects in the real world, such as
coastline The coast, also known as the coastline or seashore, is defined as the area where land meets the ocean, or as a line that forms the boundary between the land and the coastline. The Earth has around of coastline. Coasts are important zones in ...
s, are statistically self-similar: parts of them show the same statistical properties at many scales.PDF
/ref> Self-similarity is a typical property of
fractal In mathematics, a fractal is a geometric shape containing detailed structure at arbitrarily small scales, usually having a fractal dimension strictly exceeding the topological dimension. Many fractals appear similar at various scales, as ill ...
s. Scale invariance is an exact form of self-similarity where at any magnification there is a smaller piece of the object that is similar to the whole. For instance, a side of the Koch snowflake is both symmetrical and scale-invariant; it can be continually magnified 3x without changing shape. The non-trivial similarity evident in fractals is distinguished by their fine structure, or detail on arbitrarily small scales. As a counterexample, whereas any portion of a straight line may resemble the whole, further detail is not revealed. A time developing phenomenon is said to exhibit self-similarity if the numerical value of certain observable quantity f(x,t) measured at different times are different but the corresponding dimensionless quantity at given value of x/t^z remain invariant. It happens if the quantity f(x,t) exhibits dynamic scaling. The idea is just an extension of the idea of similarity of two triangles. Note that two triangles are similar if the numerical values of their sides are different however the corresponding dimensionless quantities, such as their angles, coincide. Peitgen ''et al.'' explain the concept as such: Since mathematically, a fractal may show self-similarity under indefinite magnification, it is impossible to recreate this physically. Peitgen ''et al.'' suggest studying self-similarity using approximations: This vocabulary was introduced by
Benoit Mandelbrot Benoit B. Mandelbrot (20 November 1924 – 14 October 2010) was a Polish-born French-American mathematician and polymath with broad interests in the practical sciences, especially regarding what he labeled as "the art of roughness" of p ...
in 1964.


Self-affinity

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, self-affinity is a feature of a
fractal In mathematics, a fractal is a geometric shape containing detailed structure at arbitrarily small scales, usually having a fractal dimension strictly exceeding the topological dimension. Many fractals appear similar at various scales, as ill ...
whose pieces are scaled by different amounts in the x- and y-directions. This means that to appreciate the self similarity of these fractal objects, they have to be rescaled using an anisotropic
affine transformation In Euclidean geometry, an affine transformation or affinity (from the Latin, ''affinis'', "connected with") is a geometric transformation that preserves lines and parallelism, but not necessarily Euclidean distances and angles. More generall ...
.


Definition

A
compact Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to: * Interstate compact * Blood compact, an ancient ritual of the Philippines * Compact government, a type of colonial rule utilized in Britis ...
topological space In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called poin ...
''X'' is self-similar if there exists a finite set ''S'' indexing a set of non-
surjective In mathematics, a surjective function (also known as surjection, or onto function) is a function that every element can be mapped from element so that . In other words, every element of the function's codomain is the image of one element o ...
homeomorphism In the mathematical field of topology, a homeomorphism, topological isomorphism, or bicontinuous function is a bijective and continuous function between topological spaces that has a continuous inverse function. Homeomorphisms are the isom ...
s \ for which :X=\bigcup_ f_s(X) If X\subset Y, we call ''X'' self-similar if it is the only non-empty
subset In mathematics, set ''A'' is a subset of a set ''B'' if all elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they are unequal, then ''A'' is a proper subset of ...
of ''Y'' such that the equation above holds for \ . We call :\mathfrak=(X,S,\ ) a ''self-similar structure''. The homeomorphisms may be iterated, resulting in an
iterated function system In mathematics, iterated function systems (IFSs) are a method of constructing fractals; the resulting fractals are often self-similar. IFS fractals are more related to set theory than fractal geometry. They were introduced in 1981. IFS fractals, ...
. The composition of functions creates the algebraic structure of a
monoid In abstract algebra, a branch of mathematics, a monoid is a set equipped with an associative binary operation and an identity element. For example, the nonnegative integers with addition form a monoid, the identity element being 0. Monoid ...
. When the set ''S'' has only two elements, the monoid is known as the dyadic monoid. The dyadic monoid can be visualized as an infinite binary tree; more generally, if the set ''S'' has ''p'' elements, then the monoid may be represented as a p-adic tree. The automorphisms of the dyadic monoid is the
modular group In mathematics, the modular group is the projective special linear group of matrices with integer coefficients and determinant 1. The matrices and are identified. The modular group acts on the upper-half of the complex plane by fractional ...
; the automorphisms can be pictured as hyperbolic rotations of the binary tree. A more general notion than self-similarity is Self-affinity.


Examples

The Mandelbrot set is also self-similar around Misiurewicz points. Self-similarity has important consequences for the design of computer networks, as typical network traffic has self-similar properties. For example, in teletraffic engineering, packet switched data traffic patterns seem to be statistically self-similar. This property means that simple models using a Poisson distribution are inaccurate, and networks designed without taking self-similarity into account are likely to function in unexpected ways. Similarly,
stock market A stock market, equity market, or share market is the aggregation of buyers and sellers of stocks (also called shares), which represent ownership claims on businesses; these may include ''securities'' listed on a public stock exchange, ...
movements are described as displaying self-affinity, i.e. they appear self-similar when transformed via an appropriate
affine transformation In Euclidean geometry, an affine transformation or affinity (from the Latin, ''affinis'', "connected with") is a geometric transformation that preserves lines and parallelism, but not necessarily Euclidean distances and angles. More generall ...
for the level of detail being shown. Andrew Lo describes stock market log return self-similarity in
econometrics Econometrics is the application of statistical methods to economic data in order to give empirical content to economic relationships. M. Hashem Pesaran (1987). "Econometrics," '' The New Palgrave: A Dictionary of Economics'', v. 2, p. 8 p. ...
. Finite subdivision rules are a powerful technique for building self-similar sets, including the
Cantor set In mathematics, the Cantor set is a set of points lying on a single line segment that has a number of unintuitive properties. It was discovered in 1874 by Henry John Stephen Smith and introduced by German mathematician Georg Cantor in 1883. T ...
and the Sierpinski triangle.


In cybernetics

The viable system model of Stafford Beer is an organizational model with an affine self-similar hierarchy, where a given viable system is one element of the System One of a viable system one recursive level higher up, and for whom the elements of its System One are viable systems one recursive level lower down.


In nature

Self-similarity can be found in nature, as well. To the right is a mathematically generated, perfectly self-similar image of a
fern A fern (Polypodiopsida or Polypodiophyta ) is a member of a group of vascular plants (plants with xylem and phloem) that reproduce via spores and have neither seeds nor flowers. The polypodiophytes include all living pteridophytes exce ...
, which bears a marked resemblance to natural ferns. Other plants, such as
Romanesco broccoli Romanesco broccoli (also known as Roman cauliflower, Broccolo Romanesco, Romanesque cauliflower, Romanesco or broccoflower) is an edible flower bud of the species ''Brassica oleracea''. It is chartreuse in color, and has a form naturally approx ...
, exhibit strong self-similarity.


In music

* Strict canons display various types and amounts of self-similarity, as do sections of fugues. * A Shepard tone is self-similar in the frequency or wavelength domains. * The Danish
composer A composer is a person who writes music. The term is especially used to indicate composers of Western classical music, or those who are composers by occupation. Many composers are, or were, also skilled performers of music. Etymology and Def ...
Per Nørgård Per Nørgård (; born 13 July 1932) is a Danish composer and music theorist. Though his style has varied considerably throughout his career, his music has often included repeatedly evolving melodies—such as the infinity series—in the vein o ...
has made use of a self-similar integer sequence named the 'infinity series' in much of his music. * In the research field of music information retrieval, self-similarity commonly refers to the fact that music often consists of parts that are repeated in time. In other words, music is self-similar under temporal translation, rather than (or in addition to) under scaling. (Also se
Google Books


See also


References


External links


"Copperplate Chevrons"
— a self-similar fractal zoom movie

— New articles about Self-Similarity. Waltz Algorithm


Self-affinity

* * * {{DEFAULTSORT:Self-Similarity Fractals Scaling symmetries Homeomorphisms Self-reference