Coastline paradox

Last updated

Britain-fractal-coastline-100km.png
Britain-fractal-coastline-50km.png
An example of the coastline paradox. If the coastline of Great Britain is measured using units 100 km (62 mi) long, then the length of the coastline is approximately 2,800 km (1,700 mi). With 50 km (31 mi) units, the total length is approximately 3,400 km (2,100 mi), approximately 600 km (370 mi) longer.

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]

Contents

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. When measuring a coastline, however, the closer measurement does not result in an increase in accuracy—the measurement only increases in length; unlike with the metal bar, there is no way to obtain an exact value for the length of the 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.

Discovery

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

Mathematical aspects

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:

Arclength.svg

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

Arc length.gif

Not all curves can be measured in this way. A fractal is, by definition, a curve whose perceived complexity changes 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.

Sierpinski curve order 1.svg
Sierpinski curve order 2.svg
Sierpinski curve order 3.svg
Sierpinski curve order 4.svg
Sierpinski curve order 5.svg
This Sierpiński curve (a type of space-filling curve), which repeats the same pattern on a smaller and smaller scale, continues to increase in length. If understood to iterate within an infinitely subdivisible geometric space, its length tends to infinity. At the same time, the area enclosed by the curve does converge to a precise figure—just as, analogously, the area of an island can be calculated more easily than the length of its coastline.

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]

Measuring a coastline

An animation showing the increasing length of the coastline with decreasing measuring units (coarse-graining length) Great-britain-coastline-paradox.gif
An animation showing the increasing length of the coastline with decreasing measuring units (coarse-graining length)

More than a decade after Richardson completed his work, Benoît 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 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]

Solutions

The coastline paradox describes a problem with real-world applications. 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]

Criticisms and misunderstandings

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]

See also

Related Research Articles

<span class="mw-page-title-main">Benoit Mandelbrot</span> French-American mathematician (1924–2010)

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.

<span class="mw-page-title-main">Fractal</span> Infinitely detailed mathematical structure

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.

<span class="mw-page-title-main">Hausdorff dimension</span> Invariant measure of fractal dimension

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.

<span class="mw-page-title-main">Mandelbrot set</span> Fractal named after mathematician Benoit Mandelbrot

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.

<span class="mw-page-title-main">Self-similarity</span> Whole of an object being mathematically similar to part of itself

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.

<span class="mw-page-title-main">Fractal antenna</span> Antenna with a fractal shape

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.

<span class="mw-page-title-main">Fractal landscape</span> Stochastically generated naturalistic terrain

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.

A Lévy flight is a random walk in which the step-lengths have a stable distribution, a probability distribution that is heavy-tailed. When defined as a walk in a space of dimension greater than one, the steps made are in isotropic random directions. Later researchers have extended the use of the term "Lévy flight" to also include cases where the random walk takes place on a discrete grid rather than on a continuous space.

This is a list of fractal topics, by Wikipedia page, See also list of dynamical systems and differential equations topics.

<span class="mw-page-title-main">Minkowski–Bouligand dimension</span> Method of determining fractal dimension

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

<span class="mw-page-title-main">Coastline of the United Kingdom</span> Coastlines of Great Britain, the north-east coast of Ireland, and many smaller islands

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.

<span class="mw-page-title-main">Fractal curve</span> Mathematical curve whose shape is a fractal

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.

<span class="mw-page-title-main">Multifractal system</span> System with multiple fractal dimensions

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.

The Hurst exponent is used as a measure of long-term memory of time series. It relates to the autocorrelations of the time series, and the rate at which these decrease as the lag between pairs of values increases. Studies involving the Hurst exponent were originally developed in hydrology for the practical matter of determining optimum dam sizing for the Nile river's volatile rain and drought conditions that had been observed over a long period of time. The name "Hurst exponent", or "Hurst coefficient", derives from Harold Edwin Hurst (1880–1978), who was the lead researcher in these studies; the use of the standard notation H for the coefficient also relates to his name.

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.

<span class="mw-page-title-main">Lacunarity</span> Term in geometry and fractal analysis

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.

<span class="mw-page-title-main">Box counting</span> Fractal analysis technique

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.

References

Citations

  1. Steinhaus, Hugo (1954). "Length, shape and area". Colloquium Mathematicum. 3 (1): 1–13. doi: 10.4064/cm-3-1-1-13 . 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.
  2. Vulpiani, Angelo (2014). "Lewis Fry Richardson: scientist, visionary and pacifist". Lettera Matematica. 2 (3): 121–128. doi: 10.1007/s40329-014-0063-z . MR   3344519. S2CID   128975381.
  3. Richardson, L. F. (1961). "The problem of contiguity: An appendix to statistics of deadly quarrels". General Systems Yearbook. Vol. 6. pp. 139–187.
  4. Mandelbrot, B. (1967). "How Long is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension". Science. 156 (3775): 636–638. Bibcode:1967Sci...156..636M. doi:10.1126/science.156.3775.636. PMID   17837158. S2CID   15662830. Archived from the original on 2021-10-19. Retrieved 2021-05-21.
  5. 1 2 Mandelbrot, Benoit (1983). The Fractal Geometry of Nature . W. H. Freeman and Co. pp.  25–33. ISBN   978-0-7167-1186-5.
  6. Richardson, Lewis Fry (1993). "Fractals". In Ashford, Oliver M.; Charnock, H.; Drazin, P. G.; et al. (eds.). The Collected Papers of Lewis Fry Richardson: Meteorology and numerical analysis. Vol. 1. Cambridge University Press. pp. 45–46. ISBN   0-521-38297-1.
  7. Seekell, D.; Cael, B.; Lindmark, E.; Byström, P. (2021). "The Fractal Scaling Relationship for River Inlets to Lakes". Geophysical Research Letters. 48 (9): e2021GL093366. Bibcode:2021GeoRL..4893366S. doi:10.1029/2021GL093366. ISSN   1944-8007. S2CID   235508504.
  8. Post & Eisen, p. 550 (see below).
  9. Heinz-Otto Peitgen, Hartmut Jürgens, Dietmar Saupe, Chaos and Fractals: New Frontiers of Science; Spring, 2004; p. 424.
  10. 1 2 Mandelbrot 1982, p. 28.
  11. Mandelbrot 1982, p. 1.
  12. Mandelbrot, B. (1967). "How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension" (PDF). Science. 156 (3775): 636–638. doi:10.1126/science.156.3775.636. PMID   17837158. S2CID   15662830.
  13. "Dr. Mandelbrot traced his work on fractals to a question he first encountered as a young researcher: how long is the coast of Britain?": Benoit Mandelbrot (1967). "Benoît Mandelbrot, Novel Mathematician, Dies at 85", The New York Times.
  14. "What is the essence of a coastline, for example? Mandelbrot asked this question in a paper that became a turning point for his thinking: 'How Long Is the Coast of Britain'": James Gleick (1988) Chaos: Making a New Science , p.94. ISBN   978-0747404132.
  15. Mandelbrot 1982, pp. 29–31.
  16. Seekell, D.; Cael, B.; Lindmark, E.; Byström, P. (2021). "The Fractal Scaling Relationship for River Inlets to Lakes". Geophysical Research Letters. 48 (9): e2021GL093366. doi:10.1029/2021GL093366. S2CID   235508504.
  17. 1 2 3 4 5 6 McNamara, Gerard; Vieira da Silva, Guilherme (2023). "The Coastline Paradox: A New Perspective". 39. Journal of Coastal Resources (1): 45–54. doi:10.2112/JCOASTRES-D-22-00034.1. hdl: 10072/421013 . S2CID   255441171.
  18. Stoa, Ryan (15 Jun 2020). "The Coastline Paradox". Rutgers University Law Review. 72 (2). doi:10.2139/ssrn.3445756. S2CID   214198004.
  19. 1 2 Sirdeshmukh, Neeraj. "Mapping Monday: The Coastline Paradox". National Geographic. Retrieved 25 November 2023.

Sources