• June 19, 2021, 11:52:14 PM

### Author Topic:  Constructing polynomials whose Julia set resemble a desired shape  (Read 361 times)

0 Members and 1 Guest are viewing this topic.

#### marcm200

• 3d
• Posts: 977
##### Constructing polynomials whose Julia set resemble a desired shape
« on: December 19, 2019, 03:11:08 PM »
Placing roots in word shape was straightforward forum link and the Quaternion paper is currently too complicated for me (forum link (a lot of algorithms and libraries that are unknown to me), I settled with 2D polynomial Julia sets constructed from an input image.

Code: [Select]
Lindsey, Kathryn & Younsi, Malik. (2016). Fekete polynomials and shapes of Julia sets. Transactions of the American Mathematical Societyfull text https://arxiv.org/abs/1607.05055

The article is very mathematical. I focused on chapter 8 ("numerical examples"), especially on the bottom of page 20 where a three-step algorithm is formulated, where I filled in the mathematical terms as needed.

The author's method works by identifying the boundary of the filled-in set of interest, then they iteratively construct a set of Leja points (never heard of them before) that are used as roots in the resulting polynomial and calculating some coefficient. Then the filled-in Julia set resembles the input image.

The implementation was quite simple (except for some indexing in lemma 8.2 where I got confused between n and n+1).

Below is the first example.

Upper left is the desired shape (drawn in paint, should be a bat as in fig. 4 of the article)
Upper right is the filled-in Julia set of a result polynomial of degree 128+1 (128 Leja points), black is interior, white is exterior, red is the boundary of the desired shape, afterwards included for comparison.
Lower left is the filled-in Julia set of a degree 256+1 polynomial.
Lower right: 512+1 degree

Next I'll try to write a sentence (the authors constructed a polynomial with their initials, quite impressive, fig. 5).

Technical details
• All calculations were done in double precision.
• Polynomial evaluation was done in the root form in a binary tree manner to (hopefully) multiply values of similar magnitude.
• The target set was arbitrarily placed in the 2-cube, max it was 100 and escape radius was set to 2.
• Input image was 512x512 pixels (the authors use 5000x5000, but that's not tractable in my current implementation).

#### gerrit

• 3f
• Posts: 2422
##### Re: Constructing polynomials whose Julia set resemble a desired shape
« Reply #1 on: December 19, 2019, 06:36:59 PM »
Very interesting!

### Similar Topics

###### Constructing polynomials with attracting cycles

Started by marcm200 on Fractal Mathematics And New Theories

5 Replies
715 Views
November 24, 2020, 12:27:44 PM
by pauldelbrot
###### Why do mandelbrot sets resemble cycloids?

Started by DeusDarker on Noob's Corner

3 Replies
210 Views
August 03, 2020, 10:12:41 PM
by C0ryMcG
###### Julia and parameter-space images of polynomials

Started by gerrit on Fractal Mathematics And New Theories

58 Replies
2868 Views
September 21, 2019, 05:49:43 PM
by marcm200
###### 3d Julia sets: True shape

Started by marcm200 on Image Threads

31 Replies
1669 Views
January 20, 2020, 11:42:23 AM
by marcm200
###### True shape/IA 2D/3D Julia set source code

Started by marcm200 on Programming

15 Replies
1487 Views
July 05, 2020, 11:46:53 AM
by marcm200