The coastline paradox is the counterintuitive observation that the coastline of a landmass does not have a well-defined length. This results from the fractal curve-like properties of coastlines; i.e., the fact that a coastline typically has a fractal dimension. Although the "paradox of length" was previously noted by Hugo Steinhaus, [1] the first systematic study of this phenomenon was by Lewis Fry Richardson, [2] [3] and it was expanded upon by Benoit Mandelbrot. [4] [5]
The measured length of the coastline depends on the method used to measure it and the degree of cartographic generalization. Since a landmass has features at all scales, from hundreds of kilometers in size to tiny fractions of a millimeter and below, there is no obvious size of the smallest feature that should be taken into consideration when measuring, and hence no single well-defined perimeter to the landmass. Various approximations exist when specific assumptions are made about minimum feature size.
The problem is fundamentally different from the measurement of other, simpler edges. It is possible, for example, to accurately measure the length of a straight, idealized metal bar by using a measurement device to determine that the length is less than a certain amount and greater than another amount—that is, to measure it within a certain degree of uncertainty. The more precise the measurement device, the closer results will be to the true length of the edge. With a coastline, however, measuring in finer and finer detail does not improve the accuracy; it merely adds to the total. Unlike with the metal bar, it is impossible even in theory to obtain an exact value for the length of a coastline.
In three-dimensional space, the coastline paradox is readily extended to the concept of fractal surfaces, whereby the area of a surface varies depending on the measurement resolution.
Shortly before 1951, Lewis Fry Richardson, in researching the possible effect of border lengths on the probability of war, noticed that the Portuguese reported their measured border with Spain to be 987 km (613 mi), but the Spanish reported it as 1,214 km (754 mi). This was the beginning of the coastline problem, which is a mathematical uncertainty inherent in the measurement of boundaries that are irregular. [6]
The prevailing method of estimating the length of a border (or coastline) was to lay out n equal straight-line segments of length l with dividers on a map or aerial photograph. Each end of the segment must be on the boundary. Investigating the discrepancies in border estimation, Richardson discovered what is now termed the "Richardson effect": the sum of the segments monotonically increases when the common length of the segments decreases. In effect, the shorter the ruler, the longer the measured border; the Spanish and Portuguese geographers were simply using different-length rulers.
The result most astounding to Richardson is that, under certain circumstances, as l approaches zero, the length of the coastline approaches infinity. Richardson had believed, based on Euclidean geometry, that a coastline would approach a fixed length, as do similar estimations of regular geometric figures. For example, the perimeter of a regular polygon inscribed in a circle approaches the circumference with increasing numbers of sides (and decrease in the length of one side). In geometric measure theory such a smooth curve as the circle that can be approximated by small straight segments with a definite limit is termed a rectifiable curve. [7] Benoit Mandelbrot showed that D is independent of ε.
This section needs additional citations for verification .(February 2015) |
The basic concept of length originates from Euclidean distance. In Euclidean geometry, a straight line represents the shortest distance between two points. This line has only one length. On the surface of a sphere, this is replaced by the geodesic length (also called the great circle length), which is measured along the surface curve that exists in the plane containing both endpoints and the center of the sphere. The length of basic curves is more complicated but can also be calculated. Measuring with rulers, one can approximate the length of a curve by adding the sum of the straight lines which connect the points:
Using a few straight lines to approximate the length of a curve will produce an estimate lower than the true length; when increasingly short (and thus more numerous) lines are used, the sum approaches the curve's true length, and that length is the least upper bound or supremum of all such approximations. A precise value for this length can be found using calculus, the branch of mathematics enabling the calculation of infinitesimally small distances. The following animation illustrates how a smooth curve can be meaningfully assigned a precise length:
Not all curves can be measured in this way. A fractal is, by definition, a curve whose perceived complexity does not decrease with measurement scale. Whereas approximations of a smooth curve tend to a single value as measurement precision increases, the measured value for a fractal does not converge.
As the length of a fractal curve always diverges to infinity, if one were to measure a coastline with infinite or near-infinite resolution, the length of the infinitely short kinks in the coastline would add up to infinity. [8] However, this figure relies on the assumption that space can be subdivided into infinitesimal sections. The truth value of this assumption—which underlies Euclidean geometry and serves as a useful model in everyday measurement—is a matter of philosophical speculation, and may or may not reflect the changing realities of "space" and "distance" on the atomic level (approximately the scale of a nanometer).
Coastlines are less definite in their construction than idealized fractals such as the Mandelbrot set because they are formed by various natural events that create patterns in statistically random ways, whereas idealized fractals are formed through repeated iterations of simple, formulaic sequences. [9]
More than a decade after Richardson completed his work, Benoit Mandelbrot developed a new branch of mathematics, fractal geometry, to describe just such non-rectifiable complexes in nature as the infinite coastline. [10] His own definition of the new figure serving as the basis for his study is: [11]
I coined fractal from the Latin adjective fractus. The corresponding Latin verb frangere means "to break:" to create irregular fragments. It is therefore sensible ... that, in addition to "fragmented" ... fractus should also mean "irregular".
In "How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension", published on 5 May 1967, [12] Mandelbrot discusses self-similar curves that have Hausdorff dimension between 1 and 2. These curves are examples of fractals , although Mandelbrot does not use this term in the paper, as he did not coin it until 1975. The paper is one of Mandelbrot's first publications on the topic of fractals. [13]
Empirical evidence suggests that the smaller the increment of measurement, the longer the measured length becomes. If one were to measure a stretch of coastline with a yardstick, one would get a shorter result than if the same stretch were measured with a 1-foot (30 cm) ruler. This is because one would be laying the ruler along a more curvilinear route than that followed by the yardstick. The empirical evidence suggests a rule which, if extrapolated, shows that the measured length increases without limit as the measurement scale decreases towards zero. This discussion implies that it is meaningless to talk about the length of a coastline; some other means of quantifying coastlines are needed. Mandelbrot then describes various mathematical curves, related to the Koch snowflake, which are defined in such a way that they are strictly self-similar. Mandelbrot shows how to calculate the Hausdorff dimension of each of these curves, each of which has a dimension D between 1 and 2 (he also mentions but does not give a construction for the space-filling Peano curve, which has a dimension exactly 2). The paper does not claim that any coastline or geographic border actually has fractional dimension. Instead, it notes that Richardson's empirical law is compatible with the idea that geographic curves, such as coastlines, can be modelled by random self-similar figures of fractional dimension. Near the end of the paper Mandelbrot briefly discusses how one might approach the study of fractal-like objects in nature that look random rather than regular. For this he defines statistically self-similar figures and says that these are encountered in nature. The paper is important because it is a "turning point" in Mandelbrot's early thinking on fractals. [14] It is an example of the linking of mathematical objects with natural forms that was a theme of much of his later work.
A key property of some fractals is self-similarity; that is, at any scale the same general configuration appears. A coastline is perceived as bays alternating with promontories. In the hypothetical situation that a given coastline has this property of self-similarity, then no matter how great any one small section of coastline is magnified, a similar pattern of smaller bays and promontories superimposed on larger bays and promontories appears, right down to the grains of sand. At that scale the coastline appears as a momentarily shifting, potentially infinitely long thread with a stochastic arrangement of bays and promontories formed from the small objects at hand. In such an environment (as opposed to smooth curves) Mandelbrot asserts [10] "coastline length turns out to be an elusive notion that slips between the fingers of those who want to grasp it".
There are different kinds of fractals. A coastline with the stated property is in "a first category of fractals, namely curves whose fractal dimension is greater than 1". That last statement represents an extension by Mandelbrot of Richardson's thought. Mandelbrot's statement of the Richardson effect is: [15]
where L, coastline length, a function of the measurement unit ε, is approximated by the expression. F is a constant, and D is a parameter that Richardson found depended on the coastline approximated by L. He gave no theoretical explanation, but Mandelbrot identified D with a non-integer form of the Hausdorff dimension, later the fractal dimension. Rearranging the expression yields
where Fε−D must be the number of units ε required to obtain L. The broken line measuring a coast does not extend in one direction nor does it represent an area, but is intermediate between the two and can be thought of as a band of width 2ε. D is its fractal dimension, ranging between 1 and 2 (and typically less than 1.5). More broken coastlines have greater D, and therefore L is longer for the same ε. D is approximately 1.02 for the coastline of South Africa, and approximately 1.25 for the west coast of Great Britain. [5] For lake shorelines, the typical value of D is 1.28. [16]
The coastline paradox describes a problem with real-world applications, including trivial matters such as which river, beach, border, coastline is the longest, with the former two records a matter of fierce debate; furthermore, the problem extends to demarcating territorial boundaries, property rights, erosion monitoring, and the theoretical implications of our geometric modelling. To resolve this problem, several solutions have been proposed. [17] These solutions resolve the practical problems around the problem by setting the definition of "coastline," establishing the practical physical limits of a coastline, and using mathematical integers within these practical limitations to calculate the length to a meaningful level of precision. [17] These practical solutions to the problem can resolve the problem for all practical applications while it persists as a theoretical/mathematical concept within our models. [18]
The coastline paradox is often criticized because coastlines are inherently finite, real features in space, and, therefore, there is a quantifiable answer to their length. [17] [19] The comparison to fractals, while useful as a metaphor to explain the problem, is criticized as not fully accurate, as coastlines are not self-repeating and are fundamentally finite. [17]
The source of the paradox is based on the way we measure reality and is most relevant when attempting to use those measurements to create cartographic models of coasts. [19] Modern technology, such as LiDAR, Global Positioning Systems and Geographic Information Systems, has made addressing the paradox much easier; however, the limitations of survey measurements and the vector software persist. [17] Critics argue that these problems are more theoretical and not practical considerations for planners. [17]
Alternately, the concept of a coast "line" is in itself a human construct that depends on assignment of Tidal datum which is not flat relative to any Vertical datum, and thus any line constructed between land and sea somewhere in the Intertidal zone is semi-arbitrary and in constant flux. Thus wide number of "shorelines" may be constructed for varied analytical purposes using different data sources and methodologies, each with a different length. This may complicate the quantification of ecosystem services using methods that depend on shoreline length. [20]
Benoit B. Mandelbrot 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 physical phenomena and "the uncontrolled element in life". He referred to himself as a "fractalist" and is recognized for his contribution to the field of fractal geometry, which included coining the word "fractal", as well as developing a theory of "roughness and self-similarity" in nature.
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 illustrated in successive magnifications of the Mandelbrot set. This exhibition of similar patterns at increasingly smaller scales is called self-similarity, also known as expanding symmetry or unfolding symmetry; if this replication is exactly the same at every scale, as in the Menger sponge, the shape is called affine self-similar. Fractal geometry lies within the mathematical branch of measure theory.
In mathematics, Hausdorff dimension is a measure of roughness, or more specifically, fractal dimension, that was introduced in 1918 by mathematician Felix Hausdorff. For instance, the Hausdorff dimension of a single point is zero, of a line segment is 1, of a square is 2, and of a cube is 3. That is, for sets of points that define a smooth shape or a shape that has a small number of corners—the shapes of traditional geometry and science—the Hausdorff dimension is an integer agreeing with the usual sense of dimension, also known as the topological dimension. However, formulas have also been developed that allow calculation of the dimension of other less simple objects, where, solely on the basis of their properties of scaling and self-similarity, one is led to the conclusion that particular objects—including fractals—have non-integer Hausdorff dimensions. Because of the significant technical advances made by Abram Samoilovitch Besicovitch allowing computation of dimensions for highly irregular or "rough" sets, this dimension is also commonly referred to as the Hausdorff–Besicovitch dimension.
The Mandelbrot set is a two-dimensional set with a relatively simple definition that exhibits great complexity, especially as it is magnified. It is popular for its aesthetic appeal and fractal structures. The set is defined in the complex plane as the complex numbers for which the function does not diverge to infinity when iterated starting at , i.e., for which the sequence , , etc., remains bounded in absolute value.
In mathematics, a self-similar object is exactly or approximately similar to a part of itself. Many objects in the real world, such as coastlines, are statistically self-similar: parts of them show the same statistical properties at many scales. Self-similarity is a typical property of fractals. 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 fractal antenna is an antenna that uses a fractal, self-similar design to maximize the effective length, or increase the perimeter, of material that can receive or transmit electromagnetic radiation within a given total surface area or volume.
A fractal landscape or fractal surface is generated using a stochastic algorithm designed to produce fractal behavior that mimics the appearance of natural terrain. In other words, the surface resulting from the procedure is not a deterministic, but rather a random surface that exhibits fractal behavior.
In mathematics, a fractal dimension is a term invoked in the science of geometry to provide a rational statistical index of complexity detail in a pattern. A fractal pattern changes with the scale at which it is measured. It is also a measure of the space-filling capacity of a pattern, and it tells how a fractal scales differently, in a fractal (non-integer) dimension.
Lewis Fry Richardson, FRS was an English mathematician, physicist, meteorologist, psychologist, and pacifist who pioneered modern mathematical techniques of weather forecasting, and the application of similar techniques to studying the causes of wars and how to prevent them. He is also noted for his pioneering work on fractals and a method for solving a system of linear equations known as modified Richardson iteration.
This is a list of fractal topics, by Wikipedia page, See also list of dynamical systems and differential equations topics.
In fractal geometry, the Minkowski–Bouligand dimension, also known as Minkowski dimension or box-counting dimension, is a way of determining the fractal dimension of a bounded set in a Euclidean space , or more generally in a metric space . It is named after the Polish mathematician Hermann Minkowski and the French mathematician Georges Bouligand.
The coastline of the United Kingdom is formed by a variety of natural features including islands, bays, headlands and peninsulas. It consists of the coastline of the island of Great Britain, the north-east coast of the island of Ireland, as well as many much smaller islands. Much of the coastline is accessible and quite varied in geography and habitats. Large stretches have been designated areas of natural beauty, notably the Jurassic Coast and various stretches referred to as heritage coast. They are both very long, spreading through the mainland.
A fractal curve is, loosely, a mathematical curve whose shape retains the same general pattern of irregularity, regardless of how high it is magnified, that is, its graph takes the form of a fractal. In general, fractal curves are nowhere rectifiable curves — that is, they do not have finite length — and every subarc longer than a single point has infinite length.
A multifractal system is a generalization of a fractal system in which a single exponent is not enough to describe its dynamics; instead, a continuous spectrum of exponents is needed.
A fractal is an irregular geometric object with an infinite nesting of structure at all scales. It is mainly applicable in soil chromatography and soil micromorphology. Internal structure, pore size distribution and pore geometry can be identified by using fractal dimension at nano scale. As soil is heterogeneous the pore spaces are made up of macropores, micropores and mesopores. When soil is studied in nanoscale it the macropore are composed of micro and meso pore and further they are composed of organo-mineral complex.
Fractal analysis is assessing fractal characteristics of data. It consists of several methods to assign a fractal dimension and other fractal characteristics to a dataset which may be a theoretical dataset, or a pattern or signal extracted from phenomena including topography, natural geometric objects, ecology and aquatic sciences, sound, market fluctuations, heart rates, frequency domain in electroencephalography signals, digital images, molecular motion, and data science. Fractal analysis is now widely used in all areas of science. An important limitation of fractal analysis is that arriving at an empirically determined fractal dimension does not necessarily prove that a pattern is fractal; rather, other essential characteristics have to be considered. Fractal analysis is valuable in expanding our knowledge of the structure and function of various systems, and as a potential tool to mathematically assess novel areas of study. Fractal calculus was formulated which is a generalization of ordinary calculus.
Lacunarity, from the Latin lacuna, meaning "gap" or "lake", is a specialized term in geometry referring to a measure of how patterns, especially fractals, fill space, where patterns having more or larger gaps generally have higher lacunarity. Beyond being an intuitive measure of gappiness, lacunarity can quantify additional features of patterns such as "rotational invariance" and more generally, heterogeneity. This is illustrated in Figure 1 showing three fractal patterns. When rotated 90°, the first two fairly homogeneous patterns do not appear to change, but the third more heterogeneous figure does change and has correspondingly higher lacunarity. The earliest reference to the term in geometry is usually attributed to Benoit Mandelbrot, who, in 1983 or perhaps as early as 1977, introduced it as, in essence, an adjunct to fractal analysis. Lacunarity analysis is now used to characterize patterns in a wide variety of fields and has application in multifractal analysis in particular.
Box counting is a method of gathering data for analyzing complex patterns by breaking a dataset, object, image, etc. into smaller and smaller pieces, typically "box"-shaped, and analyzing the pieces at each smaller scale. The essence of the process has been compared to zooming in or out using optical or computer based methods to examine how observations of detail change with scale. In box counting, however, rather than changing the magnification or resolution of a lens, the investigator changes the size of the element used to inspect the object or pattern. Computer based box counting algorithms have been applied to patterns in 1-, 2-, and 3-dimensional spaces. The technique is usually implemented in software for use on patterns extracted from digital media, although the fundamental method can be used to investigate some patterns physically. The technique arose out of and is used in fractal analysis. It also has application in related fields such as lacunarity and multifractal analysis.
The left bank of the Vistula, when measured with increased precision would furnish lengths ten, hundred and even thousand times as great as the length read off the school map. A statement nearly adequate to reality would be to call most arcs encountered in nature not rectifiable.