Showing posts with label generations. Show all posts
Showing posts with label generations. Show all posts

Monday, 29 April 2024

Another Record in Conway's Game of Life

I've written about Conway's Game of Life in numerous posts but specifically in Conway's Game of Life Records I began to track record number of generations using polyominoes in the shape of my diurnal age as the starting points. I began that post by saying:

Since the 15th February 2024 I've been tracking the number of generations required for the number associated with my diurnal age to reach stability under the rules of Conway's Game of Life. On that date, I created a post titled Diurnal Age Meets Conway's Game Of Life that explained the manner in which this number was arrived at. 

Up until today, the record of around 1190 generations was held by 27373 on the 13th March 2024. At that date, no other number had surpassed 1000 generations. Today however, the number associated with my diurnal age, 27388, exceeded the previous record by an impressive margin. This number required slightly less than 1700 generations to reach stability.

 I fairly quickly had to add two addendums to the post and here they are:

ADDENDUM, Sunday April 14th 2024

27402 stabilises after about 2070 generations under Conway's Game of Life rules to six gliders and an assortment of still lifes and oscillators. This sets the record so far for number of generations. The previous record was held by 27388 with about 1700 generations.

ADDENDUM, Sunday April 28th 2024

Only two weeks since my last addendum and 27419 sets a new record by a significant margin. The new number of generations is about 3745 and Figure 3 shows the final configuration with the paths of the numerous gliders clearly visible.

The latest record marked an impressive increase in the number of generations required to achieve stability. The purpose of this post is to show the progression more clearly and to include an animation of the progression for 27419. See below.


I've been dutifully recording the number of generations required to reach stability since the 15th of February 2024. Figure 1 shows a screenshot of the final configuration for 27419.


Figure 1

I'd like to think I'm the only person on the planet to have ever thought of pursuing this particular activity, at least on a consistent basis. Maybe. In any case, I'll continue the pursuit and happily record, in an addendum to this post, when the current record is broken.

Wednesday, 3 April 2024

On Turning 75

On April 3rd 2024, I turned 75 years old. I like the graphic above that is meant to represent 75%. This translates nicely into years as well, because the maximum span of human life is more or less 100 years and so I've reached 3/4 of that milestone. The only question is how far along the remaining 1/4 will I progress before being cut short.

According to Wolfram Alpha, I have a 50% chance of making it halfway. See Figure 1.


Figure 1

87.5 is the halfway point between 75 and 100. 87.22 is just shy of that. So 50% of my cohort of Australian males will make it to that mark and 50% won't. That's the cold, stark statistic. 25 years is commonly regarded as a generation and so three generations are now behind me. Here is a link to a PDF fact sheet about the number 75 titled Importance Of Number 75 In Mathematics and Other Fields.

Looking at the information about 75 on Numbers Aplenty however, we find more interesting facts. For example, I discovered that it forms a betrothed pair with 48 and that together they form the first such betrothed pair. I'd not heard of this term before but it's defined as follows:

Two numbers \( (m,n) \)  form a betrothed pair if the sum of nontrivial divisors of one number equals the other, i.e., if  \( \sigma(n)-n-1= m\)  and  \(\sigma(m)-m-1 = n\).

The initial pairs are (48, 75), (140, 195), (1050, 1925), (1575, 1648), (2024, 2295), (5775, 6128), (8892, 16587), (9504, 20735), (62744, 75495), (186615, 206504).

The same source informed me that 75 is a repfigit number defined as follows:

Let  \(n\)  be a number with  \(k\)  digits. Let us define a Fibonacci-like sequence using as seeds the digits of  \(n\)  and then at each step adding the last  \(k\)  terms. If  \(n\)  itself appears in the sequence, then it is a repfigit number.

The term repfigit is short for repetitive Fibonacci-like digit and such numbers are also named Keith numbers (Wikipedia link).

For example, 1104 is a repfigit or Keith number because the resulting sequence 1, 1, 0, 4, 6, 11, 21, 42, 80, 154, 297, 573, 1104, contains 1104.

Note that the 6 repfigit numbers with 2 digits are, by definition, fibodiv numbers, too.

The first repfigit numbers are 14, 19, 28, 47, 61, 75, 197, 742, 1104, 1537, 2208, 2580, 3684, 4788, 7385, 7647, 7909, 31331, 34285, 34348, 55604, 62662, 86935, 93993, 120284 

See my blog post titled Fibodiv Numbers to find out what they are about. In the case of 75, a two digit number, we have 7, 5, 12, 17, 29, 46, 75 and thus it qualifies.

75 is also a trimorphic number defined as a number \(n\) such that \(n^3\) ends in \(n\). Thus we have:$$75^3=421875$$The initial trimorphic numbers are: 1, 4, 5, 6, 9, 24, 25, 49, 51, 75, 76, 99, 125, 249, 251, 375, 376, 499, 501, 624, 625, 749, 751, 875, 999. It can be noted that 76 is also trimorphic:$$76^3=438976$$My age in days is 27394 which factorises to 2 x 13697 and thus my life can be divided into exactly two halves, each of length 13697 days. I turned this number of days old on October 3rd 1986. The number 27394 has the property that it is equal to 163 x 167 + 173 where 163, 167 and 173 are successive primes. The initial numbers with this property are:

11, 22, 46, 90, 160, 240, 346, 466, 698, 936, 1188, 1560, 1810, 2074, 2550, 3188, 3666, 4158, 4830, 5262, 5850, 6646, 7484, 8734, 9900, 10510, 11130, 11776, 12444, 14482, 16774, 18086, 19192, 20862, 22656, 23870, 25758, 27394, 29070, 31148, 32590, 34764, 37060, 38220, 39414, 42212

These numbers form part of OEIS A292926.

Wednesday, 20 March 2024

Sequence Formed From Digit Display Elements

In my post titled Polyominoes and Conway's Game of Life (February 19th 2024), I looked at the representation of the digits 0, 1 and 2 as polyominoes. In a subsequent post titled Digits 3 to 9 in Conway's Game of Life (February 20th 2024), I examined the digits from 3 to 9 in the same light. Somewhat earlier, in a post titled Diurnal Age Meets Conway's Game Of Life (February 15th 2024), I began to investigate how the number associated with my diurnal age behaves under the Game of Life rules and since 27346 I've been doing this on a daily basis. The results I've been recording in my Airtable database.

My diurnal age today is 27380 and in terms of polyominoes it looks as shown in Figure 1:


Figure 1

This representation uses 54 squares and it occurred to me that starting from 0 and progressing through the natural numbers, records will be set for the number of squares required to represent the numbers. So I set out to determine these record number of squares and the numbers with which they were associated. 

The first step was to set up a data dictionary linking each digit with the number of squares in its polyomino. The dictionary looks like this with digit first followed by the number of squares:

{0:12, 1:5, 2:11, 3:11, 4:8, 5:11, 6:12, 7:7, 8:13, 9:12}

The results in the range from 0 to 100000 are shown in the table in Figure 2 (permalink).


Figure 2

Putting the results in list format, we have the following records:

12, 13, 17, 18, 23, 24, 25, 26, 29, 30, 31, 35, 36, 37, 38, 39, 41, 42, 43, 44, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 59, 60, 61, 62, 63, 64, 65

The numbers associated with these records are:

0, 8, 10, 18, 20, 28, 68, 88, 100, 108, 188, 200, 208, 288, 688, 888, 1000, 1008, 1088, 1888, 2000, 2008, 2088, 2888, 6888, 8888, 10000, 10008, 10088, 10888, 18888, 20000, 20008, 20088, 20888, 28888, 68888, 88888

Surprisingly these numbers make an appearance in OEIS A143617:


 A143617

Where record values occur in A010371: number of segments used to represent n on a 7-segment calculator display.
            

The record values are different since in OEIS A010371 we are counting dashes and not squares. It's the numbers at which these records occur that are the same. The calculator display digits are shown in Figure 3:


Figure 3

Looking at Figure 2 it can be seen that my square total of 54 for today's number of 27380 was reached for the first time way back in 10008. Even though it would be much more labour intensive, another sequence could be developed that counts that number of generations required for a number to reach stability under Conway's Game of Life rules. 

For example, 27380 requires about 380 generations to reach the stable configuration shown in Figures 4 and 5.


Figure 4


Figure 5

The single "toad" and two "traffic lights" alternate between the shapes shown in the two figures whereas the still life "blocks" (two of them), the "pond" (one of them) and the single "honey farm" (the group of four "beehives") remain the same. There's no way of telling how many generations are required for each number to reach stability and so they would all need to be tested individually.