Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

De Rham curve

From Wikipedia, the free encyclopedia
This article includes alist of references,related reading, orexternal links,but its sources remain unclear because it lacksinline citations. Please helpimprove this article byintroducing more precise citations.(January 2019) (Learn how and when to remove this message)
Continuous fractal curve obtained as the image of Cantor space

Inmathematics, ade Rham curve is a continuousfractal curve obtained as the image of theCantor space, or, equivalently, from the base-two expansion of the real numbers in the unit interval. Many well-known fractal curves, including theCantor function, Cesàro–Faber curve (Lévy C curve),Minkowski's question mark function,blancmange curve, and theKoch curve are all examples of de Rham curves. The general form of the curve was first described byGeorges de Rham in 1957.[1]

Construction

[edit]

Consider somecomplete metric space(M,d){\displaystyle (M,d)} (generallyR{\displaystyle \mathbb {R} }2 with the usual euclidean distance), and a pair ofcontracting maps on M:

d0: MM{\displaystyle d_{0}:\ M\to M}
d1: MM.{\displaystyle d_{1}:\ M\to M.}

By theBanach fixed-point theorem, these have fixed pointsp0{\displaystyle p_{0}} andp1{\displaystyle p_{1}} respectively. Letx be areal number in the interval[0,1]{\displaystyle [0,1]}, having binary expansion

x=k=1bk2k,{\displaystyle x=\sum _{k=1}^{\infty }{\frac {b_{k}}{2^{k}}},}

where eachbk{\displaystyle b_{k}} is 0 or 1. Consider the map

cx: MM{\displaystyle c_{x}:\ M\to M}

defined by

cx=db1db2dbk,{\displaystyle c_{x}=d_{b_{1}}\circ d_{b_{2}}\circ \cdots \circ d_{b_{k}}\circ \cdots ,}

where{\displaystyle \circ } denotesfunction composition. It can be shown that eachcx{\displaystyle c_{x}} will map the common basin of attraction ofd0{\displaystyle d_{0}} andd1{\displaystyle d_{1}} to a single pointpx{\displaystyle p_{x}} inM{\displaystyle M}. The collection of pointspx{\displaystyle p_{x}}, parameterized by a single real parameterx, is known as the de Rham curve.

Continuity condition

[edit]

The construction in terms of binary digits can be understood in two distinct ways. One way is as a mapping ofCantor space to distinct points in the plane. Cantor space is the set of all infinitely-long strings of binary digits. It is adiscrete space, and isdisconnected. Cantor space can be mapped onto the unit real interval by treating each string as a binary expansion of a real number. In this map, thedyadic rationals have two distinct representations as strings of binary digits. For example, the real number one-half has two equivalent binary expansions:h1=0.1000{\displaystyle h_{1}=0.1000\cdots } andh0=0.01111{\displaystyle h_{0}=0.01111\cdots } This is analogous to how one has0.999...=1.000... in decimal expansions. The two pointsh0{\displaystyle h_{0}} andh1{\displaystyle h_{1}} are distinct points in Cantor space, but both are mapped to the real number one-half. In this way, the reals of the unit interval are a continuous image of Cantor space.

The same notion of continuity is applied to the de Rham curve by asking that the fixed points be paired, so that

d0(p1)=d1(p0){\displaystyle d_{0}(p_{1})=d_{1}(p_{0})}

With this pairing, the binary expansions of the dyadic rationals always map to the same point, thus ensuring continuity at that point. Consider the behavior at one-half. For any pointp in the plane, one has two distinct sequences:

d0d1d1d1(p){\displaystyle d_{0}\circ d_{1}\circ d_{1}\circ d_{1}\circ \cdots (p)}

and

d1d0d0d0(p){\displaystyle d_{1}\circ d_{0}\circ d_{0}\circ d_{0}\circ \cdots (p)}

corresponding to the two binary expansions1/2=0.01111{\displaystyle 1/2=0.01111\cdots } and1/2=0.1000{\displaystyle 1/2=0.1000\cdots }. Since the two maps are both contracting, the first sequence converges tod0(p1){\displaystyle d_{0}(p_{1})} and the second tod1(p0){\displaystyle d_{1}(p_{0})}. If these two are equal, then both binary expansions of 1/2 map to the same point. This argument can be repeated at any dyadic rational, thus ensuring continuity at those points. Real numbers that are not dyadic rationals have only one, unique binary representation, and from this it follows that the curve cannot be discontinuous at such points. The resulting de Rham curvepx{\displaystyle p_{x}} is a continuous function ofx, at allx.

In general, the de Rham curves are not differentiable.

Properties

[edit]

De Rham curves are by construction self-similar, since

p(x)=d0(p(2x)){\displaystyle p(x)=d_{0}(p(2x))} forx[0,1/2]{\displaystyle x\in [0,1/2]} and
p(x)=d1(p(2x1)){\displaystyle p(x)=d_{1}(p(2x-1))} forx[1/2,1].{\displaystyle x\in [1/2,1].}

The self-symmetries of all of the de Rham curves are given by themonoid that describes the symmetries of the infinite binary tree orCantor space. This so-called period-doubling monoid is a subset of themodular group.

Theimage of the curve, i.e. the set of points{p(x),x[0,1]}{\displaystyle \{p(x),x\in [0,1]\}}, can be obtained by anIterated function system using the set of contraction mappings{d0, d1}{\displaystyle \{d_{0},\ d_{1}\}}. But the result of an iterated function system with two contraction mappings is a de Rham curve if and only if the contraction mappings satisfy the continuity condition.

Detailed, worked examples of the self-similarities can be found in the articles on theCantor function and onMinkowski's question-mark function. Precisely the samemonoid of self-similarities, thedyadic monoid, apply toevery de Rham curve.

Classification and examples

[edit]

The following systems generate continuous curves.

Cesàro curves

[edit]
Cesàro curve fora = 0.3 + i 0.3
Cesàro curve fora = 0.5 + i 0.5. This is theLévy C curve.

Cesàro curves, also known asCesàro–Faber curves orLévy C curves, are De Rham curves generated byaffine transformations conservingorientation, with fixed pointsp0=0{\displaystyle p_{0}=0} andp1=1{\displaystyle p_{1}=1}.

Because of these constraints, Cesàro curves are uniquely determined by acomplex numbera{\displaystyle a} such that|a|<1{\displaystyle |a|<1} and|1a|<1{\displaystyle |1-a|<1}.

The contraction mappingsd0{\displaystyle d_{0}} andd1{\displaystyle d_{1}} are then defined as complex functions in thecomplex plane by:

d0(z)=az{\displaystyle d_{0}(z)=az}
d1(z)=a+(1a)z.{\displaystyle d_{1}(z)=a+(1-a)z.}

For the value ofa=(1+i)/2{\displaystyle a=(1+i)/2}, the resulting curve is theLévy C curve.

Koch–Peano curves

[edit]
Koch–Peano curve fora = 0.6 + i 0.37. This is close to, but not quite theKoch curve.
Koch–Peano curve fora = 0.6 + i 0.45.

In a similar way, we can define the Koch–Peano family of curves as the set of De Rham curves generated by affine transformations reversing orientation, with fixed pointsp0=0{\displaystyle p_{0}=0} andp1=1{\displaystyle p_{1}=1}.

These mappings are expressed in the complex plane as a function ofz¯{\displaystyle {\overline {z}}}, thecomplex conjugate ofz{\displaystyle z}:

d0(z)=az¯{\displaystyle d_{0}(z)=a{\overline {z}}}
d1(z)=a+(1a)z¯.{\displaystyle d_{1}(z)=a+(1-a){\overline {z}}.}

The name of the family comes from its two most famous members. TheKoch curve is obtained by setting:

aKoch=12+i36,{\displaystyle a_{\text{Koch}}={\frac {1}{2}}+i{\frac {\sqrt {3}}{6}},}

while thePeano curve corresponds to:

aPeano=(1+i)2.{\displaystyle a_{\text{Peano}}={\frac {(1+i)}{2}}.}

The de Rham curve fora=(1+ib)/2{\displaystyle a=(1+ib)/2} for values ofb{\displaystyle b} just less than one visually resembles theOsgood curve. These two curves are closely related, but are not the same. The Osgood curve is obtained by repeated set subtraction, and thus is aperfect set, much like theCantor set itself. The construction of the Osgood set asks that progressively smaller triangles to be subtracted, leaving behind a "fat" set of non-zero measure; the construction is analogous to thefat Cantor set, which has a non-zeromeasure. By contrast, the de Rham curve is not "fat"; the construction does not offer a way to "fatten up" the "line segments" that run "in between" the dyadic rationals.

General affine maps

[edit]
Generic affine de Rham curve
Generic affine de Rham curve
Generic affine de Rham curve
Generic affine de Rham curve

The Cesàro–Faber and Peano–Koch curves are both special cases of the general case of a pair of affine linear transformations on the complex plane. By fixing one endpoint of the curve at 0 and the other at 1, the general case is obtained by iterating on the two transforms

d0=(1000αδ0βε){\displaystyle d_{0}={\begin{pmatrix}1&0&0\\0&\alpha &\delta \\0&\beta &\varepsilon \end{pmatrix}}}

and

d1=(100α1αζββη).{\displaystyle d_{1}={\begin{pmatrix}1&0&0\\\alpha &1-\alpha &\zeta \\\beta &-\beta &\eta \end{pmatrix}}.}

Beingaffine transforms, these transforms act on a point(u,v){\displaystyle (u,v)} of the 2-D plane by acting on the vector

(1uv).{\displaystyle {\begin{pmatrix}1\\u\\v\end{pmatrix}}.}

The midpoint of the curve can be seen to be located at(u,v)=(α,β){\displaystyle (u,v)=(\alpha ,\beta )}; the other four parameters may be varied to create a large variety of curves.

Theblancmange curve of parameterw{\displaystyle w} can be obtained by settingα=β=1/2{\displaystyle \alpha =\beta =1/2},δ=ζ=0{\displaystyle \delta =\zeta =0} andε=η=w{\displaystyle \varepsilon =\eta =w}. That is:

d0=(10001/2001/2w){\displaystyle d_{0}={\begin{pmatrix}1&0&0\\0&1/2&0\\0&1/2&w\end{pmatrix}}}

and

d1=(1001/21/201/21/2w).{\displaystyle d_{1}={\begin{pmatrix}1&0&0\\1/2&1/2&0\\1/2&-1/2&w\end{pmatrix}}.}

Since the blancmange curve for parameterw=1/4{\displaystyle w=1/4} is a parabola of the equationf(x)=4x(1x){\displaystyle f(x)=4x(1-x)}, this illustrates the fact that on some occasions, de Rham curves can be smooth.

Minkowski's question mark function

[edit]

Minkowski's question mark function is generated by the pair of maps

d0(z)=zz+1{\displaystyle d_{0}(z)={\frac {z}{z+1}}}

and

d1(z)=12z.{\displaystyle d_{1}(z)={\frac {1}{2-z}}.}

Non-examples

[edit]

Given any two functionsd0{\displaystyle d_{0}} andd1{\displaystyle d_{1}}, one can define a mapping fromCantor space, by repeated iteration of the digits, exactly the same way as for the de Rham curves. In general, the result will not be a de Rham curve, when the terms of the continuity condition are not met. Thus, there are many sets that might be in one-to-one correspondence with Cantor space, whose points can be uniquely labelled by points in the Cantor space; however, these are not de Rham curves, when the dyadic rationals do not map to the same point.

Julia set of the Mandelbrot set

[edit]

TheMandelbrot set is generated by aperiod-doubling iterated equationzn+1=zn2+c.{\displaystyle z_{n+1}=z_{n}^{2}+c.} The correspondingJulia set is obtained by iterating the opposite direction. This is done by writingzn=±zn+1c{\displaystyle z_{n}=\pm {\sqrt {z_{n+1}-c}}}, which gives two distinct roots that the forward iteratezn+1{\displaystyle z_{n+1}} "came from". These two roots can be distinguished as

d0(z)=+zc{\displaystyle d_{0}(z)=+{\sqrt {z-c}}}

and

d1(z)=zc.{\displaystyle d_{1}(z)=-{\sqrt {z-c}}.}

Fixing the complex numberc{\displaystyle c}, the result is the Julia set for that value ofc{\displaystyle c}. This curve is continuous whenc{\displaystyle c} is inside the Mandelbrot set; otherwise, it is a disconnected dust of points. However, the reason for continuity is not due to the de Rham condition, as, in general, the points corresponding to the dyadic rationals are far away from one-another. In fact, this property can be used to define a notion of "polar opposites", of conjugate points in the Julia set.

Generalizations

[edit]

It is easy to generalize the definition by using more than two contraction mappings. If one usesn mappings, then then-ary decomposition ofx has to be used instead of thebinary expansion of real numbers. The continuity condition has to be generalized in:

di(pn1)=di+1(p0){\displaystyle d_{i}(p_{n-1})=d_{i+1}(p_{0})}, fori=0n2.{\displaystyle i=0\ldots n-2.}

This continuity condition can be understood with the following example. Suppose one is working in base-10. Then one has (famously) that0.999...= 1.000... which is a continuity equation that must be enforced at every such gap. That is, given the decimal digitsb1,b2,,bk{\displaystyle b_{1},b_{2},\cdots ,b_{k}} withbk9{\displaystyle b_{k}\neq 9}, one has

b1,b2,,bk,9,9,9,=b1,b2,,bk+1,0,0,0,{\displaystyle b_{1},b_{2},\cdots ,b_{k},9,9,9,\cdots =b_{1},b_{2},\cdots ,b_{k}+1,0,0,0,\cdots }

Such a generalization allows, for example, to produce theSierpiński arrowhead curve (whose image is theSierpiński triangle), by using the contraction mappings of an iterated function system that produces the Sierpiński triangle.

Multifractal curves

[edit]

Ornstein and others describe amultifractal system, where instead of working in a fixed base, one works in a variable base.

Consider theproduct space of variable base-mn{\displaystyle m_{n}}discrete spaces

Ω=nNAn{\displaystyle \Omega =\prod _{n\in \mathbb {N} }A_{n}}

forAn=Z/mnZ={0,1,,mn1}{\displaystyle A_{n}=\mathbb {Z} /m_{n}\mathbb {Z} =\{0,1,\cdots ,m_{n}-1\}} thecyclic group, formn2{\displaystyle m_{n}\geq 2} an integer. Any real number in theunit interval can be expanded in a sequence(a1,a2,a3,){\displaystyle (a_{1},a_{2},a_{3},\cdots )} such that eachanAn{\displaystyle a_{n}\in A_{n}}. More precisely, a real number0x1{\displaystyle 0\leq x\leq 1} is written as

x=n=1ank=1nmk{\displaystyle x=\sum _{n=1}^{\infty }{\frac {a_{n}}{\prod _{k=1}^{n}m_{k}}}}

This expansion is not unique, if allan=0{\displaystyle a_{n}=0} past some pointK<n{\displaystyle K<n}. In this case, one has that

a1,a2,,aK,0,0,=a1,a2,,aK1,mK+11,mK+21,{\displaystyle a_{1},a_{2},\cdots ,a_{K},0,0,\cdots =a_{1},a_{2},\cdots ,a_{K}-1,m_{K+1}-1,m_{K+2}-1,\cdots }

Such points are analogous to the dyadic rationals in the dyadic expansion, and the continuity equations on the curve must be applied at these points.

For eachAn{\displaystyle A_{n}}, one must specify two things: a set of two pointsp0(n){\displaystyle p_{0}^{(n)}} andp1(n){\displaystyle p_{1}^{(n)}} and a set ofmn{\displaystyle m_{n}} functionsdj(n)(z){\displaystyle d_{j}^{(n)}(z)} (withjAn{\displaystyle j\in A_{n}}). The continuity condition is then as above,

dj(n)(p1(n+1))=dj+1(n)(p0(n+1)){\displaystyle d_{j}^{(n)}(p_{1}^{(n+1)})=d_{j+1}^{(n)}(p_{0}^{(n+1)})}, forj=0,,mn2.{\displaystyle j=0,\cdots ,m_{n}-2.}

Ornstein's original example used

Ω=(Z/2Z)×(Z/3Z)×(Z/4Z)×{\displaystyle \Omega =\left(\mathbb {Z} /2\mathbb {Z} \right)\times \left(\mathbb {Z} /3\mathbb {Z} \right)\times \left(\mathbb {Z} /4\mathbb {Z} \right)\times \cdots }

See also

[edit]

References

[edit]
  1. ^Georges de Rham,Sur quelques courbes definies par des equations fonctionnelles. Univ. e Politec. Torino. Rend. Sem. Mat., 1957, 16, 101 –113

Further reading

[edit]
  • Georges de Rham,On Some Curves Defined by Functional Equations (1957), reprinted inClassics on Fractals, ed. Gerald A. Edgar (Addison-Wesley, 1993), pp. 285–298.
  • Linas Vepstas,A Gallery of de Rham curves, (2006).
  • Linas Vepstas,Symmetries of Period-Doubling Maps, (2006).(A general exploration of the modular group symmetry in fractal curves.)
Characteristics
Iterated function
system
Strange attractor
L-system
Escape-time
fractals
Rendering techniques
Random fractals
People
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=De_Rham_curve&oldid=1256058805"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp