Indeterminate form

File:Dragon curve animation.gif

A dragon curve is any member of a family of self-similar fractal curves, which can be approximated by recursive methods such as Lindenmayer systems.

Heighway dragon

File:Fractal dragon curve.jpg

Heighway dragon curve

The Heighway dragon (also known as the Harter–Heighway dragon or the Jurassic Park dragon) was first investigated by NASA physicists John Heighway, Bruce Banks, and William Harter. It was described by Martin Gardner in his Scientific American column Mathematical Games in 1967. Many of its properties were first published by Chandler Davis and Donald Knuth. It appeared on the section title pages of the Michael Crichton novel Jurassic Park.

Construction

Recursive construction of the curve

Recursive construction of the curve

It can be written as a Lindenmayer system with

• angle 90°
• initial string FX
• string rewriting rules
  • X Template:Mapsto X+YF+
  • Y Template:Mapsto −FX−Y.

That can be described this way : Starting from a base segment, replace each segment by 2 segments with a right angle and with a rotation of 45° alternatively to the right and to the left:

The first 5 iterations and the 9th

The first 5 iterations and the 9th

The Heighway dragon is also the limit set of the following iterated function system in the complex plane:

$f_1(z)=\frac{(1+i)z}{2}$

$f_2(z)=1-\frac{(1-i)z}{2}$

with the initial set of points $S_0=\{0,1\}$.

Using pairs of real numbers instead, this is the same as the two functions consisting of

$f_1(x,y)=\frac{1}{\sqrt{2}}\left(\begin{array}{cc}\cos 45^o& -\sin 45^o\\ \sin 45^0& \cos 45^o\end{array}\right)\left(\begin{array}{c}x\\ y\end{array}\right)$

$f_2(x,y)=\frac{1}{\sqrt{2}}\left(\begin{array}{cc}\cos 135^o& -\sin 135^o\\ \sin 135^0& \cos 135^o\end{array}\right)\left(\begin{array}{c}x\\ y\end{array}\right)+\left(\begin{array}{c}1\\ 0\end{array}\right)$

This representation is more commonly used in software such as Apophysis.

[Un]Folding the Dragon

Tracing an iteration of the Heighway dragon curve from one end to the other, one encounters a series of 90 degree turns, some to the right and some to the left. For the first few iterations the sequence of right (R) and left (L) turns is as follows:

1st iteration: R

2nd iteration: R R L

3rd iteration: R R L R R L L

4th iteration: R R L R R L L R R R L L R L L.

This suggests the following pattern: each iteration is formed by taking the previous iteration, adding an R at the end, and then taking the original iteration again, flipping it, switching each letter and adding the result after the R.

This pattern in turn suggests the following method of creating models of iterations of the Heighway dragon curve by folding a strip of paper. Take a strip of paper and fold it in half to the right. Fold it in half again to the right. If the strip was opened out now, unbending each fold to become a 90 degree turn, the turn sequence would be RRL i.e. the second iteration of the Heighway dragon. Fold the strip in half again to the right, and the turn sequence of the unfolded strip is now RRLRRLL – the third iteration of the Heighway dragon. Continuing folding the strip in half to the right to create further iterations of the Heighway dragon (in practice, the strip becomes too thick to fold sharply after four or five iterations).

File:Dragon curve paper strip.png

This pattern also gives a method for determining the direction of the nth turn in the turn sequence of a Heighway dragon iteration. First, express n in the form k2^m where k is an odd number. The direction of the nth turn is determined by k mod 4 i.e. the remainder left when k is divided by 4. If k mod 4 is 1 then the nth turn is R; if k mod 4 is 3 then the nth turn is L.

For example, to determine the direction of turn 76376:

76376 = 9547 x 8.

9547 = 2386x4 + 3

so 9547 mod 4 = 3

so turn 76376 is L

There is a simple one line non-recursive method of implementing the above k mod 4 method of finding the turn direction in code. Treating turn n as a binary number, calculate the following boolean value:

bool turn = (((n & −n) << 1) & n) != 0;

• "n & −n" leaves you with only one bit as a '1', the rightmost '1' in the binary expansion of n;
• "<< 1" shifts the that bit one bit to the left;
• "& n" leaves you with either that single bit (if k mod 4 = 3) or a zero (if k mod 4 = 1).
• so "bool turn = (((n & −n) << 1) & n) != 0" is TRUE if the nth turn is L; and is FALSE if the nth turn is R.

Gray code method

Another way of handling this is a reduction for the above algorithm. Using Gray code, starting from zero, determine the change to the next value. If the change is a 1 turn left, and if it is 0 turn right. Given a binary input, B, the corresponding gray code, G, is given by "G = B XOR (B>>1)". Using G_i and G_i−1, turn equals" (not G_i) AND G_i−1".

• G = B^(B >> 1); This gets gray code from binary.
• T = (~G0)&G1; If T is equal to 0 turn clockwise else turn counterclockwise.

Dimensions

• In spite of its strange aspect, the Heighway dragon curve has simple dimensions. Note that the dimensions 1, and 1.5 are limits and not actual values.

File:Dimensions fractale dragon.gif

• Its surface is also quite simple : If the initial segment equals 1, then its surface equals $\frac{1}{2}$. This result comes from its paving properties.
• The curve never crosses itself.
• Many self-similarities can be seen in the Heighway dragon curve. The most obvious is the repetition of the same pattern tilted by 45° and with a reduction ratio of $\sqrt{2}$.

File:Auto-similarity dragon curve.gif

• Its fractal dimension can be calculated : $\frac{\ln 2}{\ln \sqrt{2}}=2$. That makes it a space-filling curve.
• Its boundary has an infinite length, since it increases by a similar factor every iteration.
• The fractal dimension of its boundary has been approximated numerically by Chang & Zhang .).

In fact it can be found analytically: ${\log }_2\left(\frac{1+\sqrt[3]{73-6\sqrt{87}}+\sqrt[3]{73+6\sqrt{87}}}{3}\right)\cong \mathrm{1.523627086202492.}$ This is the root of the equation $4^x(2^x-1)=4(2^x+1).$

Tiling

The dragon curve can tile the plane in many ways.

• 1st element with 4 curves
  1st element with 4 curves
• 2nd element with 4 curves
  2nd element with 4 curves
• 3rd element with 4 curves
  3rd element with 4 curves
• The dragon curve can tile itself
  The dragon curve can tile itself
• 1st element with 2 curves
  1st element with 2 curves
• 2nd element with 2 curves (twindragon)
  2nd element with 2 curves (twindragon)
• 3rd element with 2 curves
  3rd element with 2 curves
• Example of plane tiling
  Example of plane tiling
• Example of plane tiling
  Example of plane tiling
• Example of plane tiling
  Example of plane tiling
• Dragon curves of increasing sizes (ratio sqrt(2)) form an infinite spiral. 4 of these spirals (with rotation 90°) tile the plane.
  Dragon curves of increasing sizes (ratio sqrt(2)) form an infinite spiral. 4 of these spirals (with rotation 90°) tile the plane.

Twindragon

The twindragon (also known as the Davis-Knuth dragon) can be constructed by placing two Heighway dragon curves back-to-back. It is also the limit set of the following iterated function system:

$f_1(z)=\frac{(1+i)z}{2}$

$f_2(z)=1-\frac{(1+i)z}{2}$

where the initial shape is defined by the following set $S_0=\{0,1,1-i\}$.

It can be also written as a Lindenmayer system – it only needs adding another section in initial string:

• angle 90°
• initial string FX+FX+
• string rewriting rules
  • X Template:Mapsto X+YF
  • Y Template:Mapsto FX−Y.

File:Lévy's dragon curve (IFS).jpg Twindragon curve.

File:Twindragon.png Twindragon curve constructed from two Heighway dragons.

Terdragon

File:Terdragon.png

Terdragon curve.

The terdragon can be written as a Lindenmayer system:

• angle 120°
• initial string F
• string rewriting rules
  • F Template:Mapsto F+F−F.

It is the limit set of the following iterated function system:

$f_1(z)=\lambda z$

$f_2(z)=\frac{i}{\sqrt{3}}z+\lambda$

$f_3(z)=\lambda z+{\lambda }^{\ast }$

$\text{where }\lambda =\frac{1}{2}-\frac{i}{2\sqrt{3}}\text{ and }{\lambda }^{\ast }=\frac{1}{2}+\frac{i}{2\sqrt{3}}.$

Lévy dragon

The Lévy C curve is sometimes known as the Lévy dragonPotter or Ceramic Artist Truman Bedell from Rexton, has interests which include ceramics, best property developers in singapore developers in singapore and scrabble. Was especially enthused after visiting Alejandro de Humboldt National Park..

File:Lévy's C-curve (IFS).jpg Lévy C curve.

Occurrences of the dragon curve in solution sets

Having obtained the set of solutions to a differential equation, any linear combination of the solutions will, because of the superposition principle also obey the original equation. In other words, new solutions are obtained by applying a function to the set of existing solutions. This is similar to how an iterated function system produce new points in a set, though not all IFS are linear functions. In a conceptually similar vein, a set of Littlewood polynomials can be arrived at by such iterated applications of a set of functions.

A Littlewood polynomial is a polynomial :$p(x)=\sum _{i=0}^n{a}_i{x}^i$ where all $a_i=\pm 1$.

For some |w| < 1 we define the following functions:

$f_{+}(z)=1+wz$

$f_{-}(z)=1-wz$

Starting at z=0 we can generate all Littlewood polynomials of degree d using these functions iteratively d+1 times. For instance: $f_{+}(f_{-}(f_{-}(0)))=1+(1-w)w=1+1w-1w^2$

It can be seen that for w = (1+i)/2, the above pair of functions is equivalent to the IFS formulation of the Heighway dragon. That is, the Heighway dragon, iterated to a certain iteration, describe the set of all Littlewood polynomials up to a certain degree, evaluated at the point w = (1+i)/2. Indeed, when plotting a sufficiently high number of roots of the Littlewood polynomials, structures similar to the dragon curve appear at points close to these coordinates.

See also

• List of fractals by Hausdorff dimension
• Complex base systems
• Regular paperfolding sequence

External links

Most brokers paid and post their listings at these online property categorised portals but fail to realise that there is simply extra to it. They fail to leverage on one of the vital well-liked on-line advertising and marketing tool of their marketing campaign and that is through the social media.

In case you are among the many few who've passed the grueling Actual Estate Salesperson (RES) course, congratulations. So what next? Which agency should you be a part of? Earlier than taking the plunge, you will need to choose the proper mentor who can educate you the ropes in actual estate. An excellent mentor will allow you to navigate the complex world of real property by instructing you the way to get listings, advertising and marketing methods, real estate contracts and methods to closing your deal. He will even caution you on errors to keep away from that would land you in trouble. This has been reflected within the Industrial Production reading index for prescribed drugs. In June, the reading fell to one hundred thirty from 287. Effectively if you do not, you then're simply leaving your actual property enterprise to chance. Commons for rent

Thanks to hirepropertyagent.com.sg, i've discovered myself a good agent. He did a great job promoting my property and it was bought at an excellent value." JLL appointed unique agent for the sale of 2, 4 and 6 Dunlop Street by Expression of Curiosity. Uncommon Industrial Growth inside Pandan Meals Zone space up for sale conserving you updated with the property market 3. Work @ Residence IT Solutions As property costs cool in Hong Kong and Singapore, which have lengthy been magnets for Chinese language funding, extra money is flowing to actual property markets comparable to New York, London and Sydney. Chinese language have overtaken Russians house for sale in singapore the primary time as the biggest buyers of flats in Manhattan, in response to actual estate brokers. Condominium For Lease – Tribeca by the Waterfront (D09)

Property developer and residential landlord for flats and homes for lease and sale. Most property firms share the same database of property listings in Singapore. Due to this fact it is best to solely use only ONE agent at a time. In case you approach many agents at the similar time, very likely that they'll present you the same property. A lot confusion and embarrassment will arise should you engage many brokers. One of the best, and most of the time only, strategy to discover a good property agent in Singapore is phrase-of-mouth. Ask your friends and colleagues for reference. It is very simple to provide you with a couple of candidates since a lot of the expatriates dwelling in Singapore for a long time can have several good agent contacts to guide you. Toa Payoh, Singapore Singapore 319378 Estate

This is precisely what happened to me and my husband at the moment, to not point out a very unscrupulous developer operating in a really unprofessional manner. I need to share this story with everyone here, and please pass the message round particularly among expats communities, beware while you want to purchase property developed by VicLand Pte Ltd and if developer's agent is ECG property. There was only one unit left on the market by developer, 03-09, a 3 bed room flat. On the time my husband was out of town, and initially I liked what I saw so I instructed the developer's agent and my agent we should come back with my husband in two weeks to view it once more and make a decision after ward. Complaint / Suggestions about lousy property agent Darren Ng from Dennis Wee

This bought me thinking and I started to surprise – how much does a property agent really earn? We often hear or read about sure brokers making million dollar commissions, however is that the exception or the norm? That piqued my curiosity. Like any job, those who put in time and effort will do well and rise to the top. The ethics of exhausting work apply to the true property market as nicely. For individuals who are pondering of making a career change to develop into a property agent, you should be ready to invest the trouble to do properly. Otherwise you may just add to the statistic of brokers who eventually drop out of the realtor game. Properties that do not fall within the definition of residential properties stated above are non-residential properties Web site - www.riaschool.com.sg

Ought to you are on the lookout for new properties for investment or for own stay, we offer property recommendation and search services tailored to your needs. We have represented many together with worldwide and local buyers in efficiently finishing their property purchases. We work with main builders to bring you the latest and one of the best prime properties in Singapore. We are a one-cease service that may full your property cycle from purchase to sale. Property agents for Singapore Land Authority protecting among the government colonial properties for rent. Property leases for expatriates and foreigners. Also helps expats to purchase and promote their properties as well as property investment opportunities in Singapore and China. The Restaurant Affiliation of Singapore

• Dragon Curve—from MathWorld
• Tile made by David Chow
• Twin dragon tile with JAVA
• Template:Cite web
• Template:Cite web