29

Plotting Palindromic Numbers & Number Systems

If we decide to plot Palindromic Numbers against Number Bases, and go far enough into the number line, things start to look interesting. In fact, the deeper we go into the number line, we get similar structures but with more details.

Lets count each pixel on an image as a individual number, and start in the upper left corner with coordinates $(0,0)$. Coordinate $x$ increases as we go right, and $y$ increases as we go down. Let $x$ represent a number, and $y$ represent anumber bases. That is, let $(x,y)$ represents number $x$ written in a number base $y$.

We color point $(x,y)$ if $x$ is a palindrome in base $y$, the following way:

[$1$ - $\color{orange}{Yellow}$] [$2$ - $\color{red}{Red}$] [$3$ - $\color{limegreen}{Green}$] [$4$ - $\color{blue}{Blue}$] [$5$ - $\color{deepskyblue}{Cyan}$] [$\ge6$ - $\color{magenta}{Pink}$]

Here are numbers from $0$ to $544$, and number bases up to $99$: (click and zoom in)

enter image description here

What I concluded here is that $N$-digit palindromes can be connected with $N-1$ degree polynomials. Red palindromes ($2$ digits) form lines, which are polynomials of degree one. Following them, Green palindromes would form parabolas; and so on.

But the interesting things form when we go deeper; by increasing the $x$ value.
Below is a plot starting at $(46000,0)$, and just some structures I highlighted below:

enter image description here

![enter image description here

These are just examples of "curves" which can either be formed by a line of palindromes (highlighted orange) or by a line of black regions (highlighted yellow).

The green region seems to be the source of those curves and they seem to be able to extended both up and down. The red region forms black horizontal spaces with parabolas inside:

enter image description here

This is at around $(8\times10^6, 4000)$ but roughly zoomed out. Notice triangle-like structures that seem to be branching down from above.

Question

What I want to know, is how to mathematically describe this plot and structures in it?

Are there similar things examined somewhere else? I'm looking for references.

Vepir
  • 13,072
  • The red is so dark I can hardly see anything. From what I can see I don't see any similarities to the attractor graph you see with the logistic map, even superficially. It is an interesting visualization though. – mathematician Apr 17 '17 at 19:34
  • @mathematician I thickened the pixels in the picture. Should be able to see them now. – Vepir Apr 17 '17 at 19:46
  • Can you please explain what a red/green/... pixel at coordinate (x,y) means in mathematical terms? Do lower pixels correspond to higher or lower y-values? – TMM Apr 17 '17 at 21:12
  • @TMM Made the plots and descriptions more clear. – Vepir Apr 18 '17 at 18:26
  • 5
    If that can help, the palindromic numbers are linear combinations of $100,1010,10001,\cdots$ or $1100,10010,100001,\cdots$, where the coefficients are all the possible digits in the considered basis. You can express them in the form $b^{k}+b^{l-k}$, which indeed correspond to lines, parabolas, cubic parabolas... for increasing $l$. The "fractal" character can be explained by the fact that the palindromes of length $l$ "contain" those of length $l-2$. –  Apr 18 '17 at 20:34

1 Answers1

2

All points are formed by the polynomials as you said. When the graphs of these polynomial functions are too sparse, secondary structures start to appear. You can generate these structures like this:

Take one of the polynomial and replace the coefficients by functions of x and y. The resulting function should intersect the $\Bbb{N}^2$ grid as densely enough and it should have small first and second derivations. If this is met on an interval, you will see a secondary structure in the given form.

If you start with linear functions of y, you will get most of the structures, mainly the parabolas. You can also try other polynomial functions of x and y.

There are also thick structures which are formed when a few similar structures are located close together. And there are also thick gaps which are formed when there are no structures in the given area.

The question is still: Which functions yield the noticeable structures?

I think, this problem is similar to the research of prime numbers or the Collatz conjecture. There seems to be an order but it's really hard (if not impossible) to predict it.

Hume2
  • 2,759