Life Lexicon update -- now Release 29, 2 July 2018

For general discussion about Conway's Game of Life.
wildmyron
Posts: 1274
Joined: August 9th, 2013, 12:45 am

Re: Life Lexicon update -- now Release 29, 2 June 2018

Post by wildmyron » June 29th, 2018, 5:40 am

Noticed this in a quote on the forum -

Code: Select all

[b]:sparse Life[/b] ... but it is not at all clear that there is any mechanism for these to deal with _the all_ junk produced by switch engines.
The latest version of the 5S Project contains over 221,000 spaceships. Tabulated pages up to period 160 are available on the LifeWiki.

User avatar
Apple Bottom
Posts: 1027
Joined: July 27th, 2015, 2:06 pm
Contact:

Re: Life Lexicon update -- now Release 29, 2 June 2018

Post by Apple Bottom » June 29th, 2018, 9:14 am

wildmyron wrote:Noticed this in a quote on the forum -

Code: Select all

[b]:sparse Life[/b] ... but it is not at all clear that there is any mechanism for these to deal with _the all_ junk produced by switch engines.
Thanks --- fixed. (And also updated the "reverse caber tosser" entry to reflect the fact that the best lower bound is now 58, rather than 59.)
If you speak, your speech must be better than your silence would have been. — Arabian proverb

Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_

Proud member of the Pattern Raiders!

wildmyron
Posts: 1274
Joined: August 9th, 2013, 12:45 am

Re: Life Lexicon update -- now Release 29, 2 June 2018

Post by wildmyron » July 2nd, 2018, 1:46 am

A review of 'J':
  • :Jaws: contains a partial list of smaller breeders which should either be updated or instead reference a single list as I proposed in discussion of :mosquito5: above. The growth rate is not mentioned. Perhaps: "A {breeder} constructed by Nick Gotts in February 1997 which exhibits quadratic growth. The same comment applies to the mosquito entries.
A review of 'I':
  • :inductor: does not refer to :gutter:. Not sure that it needs to, because the current wording is probably better than something like "Any oscillator with a {gutter} down the middle ..."
  • :infinite growth: states "Nick Gotts and Paul Callahan have also shown that there is no infinite growth pattern with fewer than 10 cells, so that _the_ question has now been answered." Remove "the". Also, is there a date for this proof?
A review of 'H':
  • :Herschel: contains a reference to end of 2017 (already fixed?)
  • :Herschel loop: needs to be updated to reflect the recently discovered p52 loop.
  • :Herschel track: Is this the same as :Herschel circuit:?
Other:
  • As for :Herschel loop:, :emu: should also include p52 in list of flightless herschel loop periods.
  • Are :circuit: and :track: synonymous? If they aren't I can't discern the difference aside from the alternate meaning discussed for track.
The latest version of the 5S Project contains over 221,000 spaceships. Tabulated pages up to period 160 are available on the LifeWiki.

User avatar
dvgrn
Moderator
Posts: 5883
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Life Lexicon update -- now Release 29, 2 June 2018

Post by dvgrn » July 2nd, 2018, 2:55 pm

wildmyron wrote:
  • :Herschel loop: needs to be updated to reflect the recently discovered p52 loop.
  • As for :Herschel loop:, :emu: should also include p52 in list of flightless herschel loop periods.
Here's an attempt at an update. I included period 52 in the list of emu periods, but I'm not entirely sure it really belongs there: does a signal loop count as a "Herschel loop" as long as there's a Herschel in the loop somewhere -- even if the signal turns into a triplet of gliders at several points?

-- Or is a loop made out of four Snarks also an emu, since it shares the same annoying problem of being "flightless"? It would certainly be nice to be able to extract over-unity gliders right down to p43. So maybe the "emu" definition should be expanded to "signal loops" instead of just "Herschel loops". (?)

Revised draft definition for "Herschel loop":
:Herschel loop: A cyclic {Herschel track}. Although no loop of length less than 120 generations has been constructed it is possible to make {oscillator}s of smaller periods by putting more than one Herschel in a higher-period track. In this way oscillators, and in most cases {gun}s, of all periods from 54 onwards can now be constructed (although the p55 case is a bit strange, shooting itself with gliders in order to stabilize itself). A mechanism for a period-52 loop was found in April 2018, but it includes stages where the signal is carried by triplets of {glider}s so it may not be considered to be a pure Herschel loop. The missing period, 53, is a difficult case simply because 53 is prime and so no small sparkers or reflectors are available.
See {Simkin glider gun} and {p256 gun} for the smallest known Herschel loops. See also {emu} and {omniperiodic}.

Sokwe
Moderator
Posts: 1480
Joined: July 9th, 2009, 2:44 pm

Re: Life Lexicon update -- now Release 29, 2 June 2018

Post by Sokwe » July 2nd, 2018, 8:04 pm

under :Herschel loop you write
The missing period, 53, is a difficult case simply because 53 is prime and so no small sparkers or reflectors are available.
I think the snark would count as a small p53 reflector. I would rewrite that sentence as follows:
The missing period, 53, is a difficult case, because 53 is prime and no small sparkers are available.
-Matthias Merzenich

wildmyron
Posts: 1274
Joined: August 9th, 2013, 12:45 am

Re: Life Lexicon update -- now Release 29, 2 June 2018

Post by wildmyron » July 3rd, 2018, 12:04 am

dvgrn wrote:
wildmyron wrote:
  • :Herschel loop: needs to be updated to reflect the recently discovered p52 loop.
  • As for :Herschel loop:, :emu: should also include p52 in list of flightless herschel loop periods.
Here's an attempt at an update. I included period 52 in the list of emu periods, but I'm not entirely sure it really belongs there: does a signal loop count as a "Herschel loop" as long as there's a Herschel in the loop somewhere -- even if the signal turns into a triplet of gliders at several points?
Please feel free to ignore my suggestions when they don't make sense! I remembered the p52 loop being posted when I read the entry and to be honest I didn't even run the pattern or consider whether it qualified as a Herschel loop or an emu. However, I think your draft makes sense - the signals in the p52 loop are predominantly Herschels, though you do then have a hazy definition for what qualifies as a Herschel loop.

I looked through 'G' and didn't find any issues of note aside from a few references to 2017. Perhaps someone else can review the :glider synthesis: entry as that's such an active and large topic. It may be worthwhile adding some more content about the current state of glider synthesis technology - particularly for spaceships.

Also, can someone verify the truthiness of this statement in :glider duplicator: "Glider duplicators and turners are known for backward gliders using p2 c/2 spaceships, and for forward gliders using p3 c/3 spaceships." I'd be surprised if there are no c/3 glider duplicators or turners for backward gliders, but I have no idea whether or not they exist.

----

I guess we're getting down to the wire for including further corrections to v29 in Golly. Is there a date for checkin of final v29 version?
The latest version of the 5S Project contains over 221,000 spaceships. Tabulated pages up to period 160 are available on the LifeWiki.

User avatar
dvgrn
Moderator
Posts: 5883
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Life Lexicon update -- now Release 29, 2 July 2018

Post by dvgrn » July 3rd, 2018, 10:07 am

wildmyron wrote:I looked through 'G' and didn't find any issues of note aside from a few references to 2017. Perhaps someone else can review the :glider synthesis: entry as that's such an active and large topic. It may be worthwhile adding some more content about the current state of glider synthesis technology - particularly for spaceships.
Yeah, the history of spaceship synthesis is good as far as it goes, but it stops in 2003... For Release 30 it would probably be worth mentioning in each relevant spaceship article the discoverer and date of all the recent glider syntheses.
wildmyron wrote:I guess we're getting down to the wire for including further corrections to v29 in Golly. Is there a date for checkin of final v29 version?
Yes! It was early this morning -- at least as long as no one finds awful horrible problems before Andrew gets around to a Golly 3.2 release build.

There's an associated checkin to the GitHub repository, so the single-page preview should have all the latest changes for review.

... Except I noticed this morning that my manual post-processing notes weren't updated with Sokwe's correction to the single-page :spaceship: table, so it still links to 25P3H1V0.2 instead of 25P3H1V0.1. (Not a problem for the Golly multi-page HTML.) So I'll have to do a little quick patching and rebuilding ZIP files in the next few days, and do another checkin before moving things over to conwaylife.com/ref/lexicon.

Anybody see anything else I broke? Other little stuff can get rolled into the same patch.

User avatar
dvgrn
Moderator
Posts: 5883
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Life Lexicon update -- now Release 29, 2 July 2018

Post by dvgrn » July 4th, 2018, 5:11 pm

dvgrn wrote:...noticed this morning that my manual post-processing notes weren't updated with Sokwe's correction to the single-page :spaceship: table, so it still links to 25P3H1V0.2 instead of 25P3H1V0.1. (Not a problem for the Golly multi-page HTML.) So I'll have to do a little quick patching and rebuilding ZIP files in the next few days, and do another checkin before moving things over to conwaylife.com/ref/lexicon.

Anybody see anything else I broke? Other little stuff can get rolled into the same patch.
The patch to the single-page :spaceship: table is done, so the single-page preview should be correct now, and should exactly match what's in Golly.

That's probably a wrap for Life Lexicon Release 29, 2018 July 2, at least unless some really annoying little typo shows up that it's worth patching directly in the various HTML files, rather than waiting for the next full build. Otherwise I'll probably plan on getting a review of A through G done by the end of 2018. Will try to keep up with editing in new details that need updating between now and then... and that will become Release 30.

Please keep the reviews and suggestions coming!

wildmyron
Posts: 1274
Joined: August 9th, 2013, 12:45 am

Re: Life Lexicon update -- now Release 29, 2 July 2018

Post by wildmyron » July 5th, 2018, 11:04 pm

dvgrn wrote:The patch to the single-page :spaceship: table is done, so the single-page preview should be correct now, and should exactly match what's in Golly.
The table of elementary spaceships in the entry for :spaceship: has an error:

Code: Select all

 (2,1)c/7 oblique    Sir Robin         Adam P. Goucher    Mar 2018
which obviously should read (2,1)c/6.

Also, what came of Dean Hickerson's comments on the Golly list about the first c/3 ship discovered in early August 1989?
The latest version of the 5S Project contains over 221,000 spaceships. Tabulated pages up to period 160 are available on the LifeWiki.

User avatar
Apple Bottom
Posts: 1027
Joined: July 27th, 2015, 2:06 pm
Contact:

Re: Life Lexicon update -- now Release 29, 2 July 2018

Post by Apple Bottom » July 6th, 2018, 3:09 am

wildmyron wrote:The table of elementary spaceships in the entry for :spaceship: has an error:

Code: Select all

 (2,1)c/7 oblique    Sir Robin         Adam P. Goucher    Mar 2018
which obviously should read (2,1)c/6.
Already corrected (but I can't build/push updated lexicons, so it's not showing up anywhere yet).
If you speak, your speech must be better than your silence would have been. — Arabian proverb

Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_

Proud member of the Pattern Raiders!

wildmyron
Posts: 1274
Joined: August 9th, 2013, 12:45 am

Re: Life Lexicon update -- now Release 29, 2 July 2018

Post by wildmyron » October 8th, 2019, 2:47 am

Three are three outstanding issues from previous review comments which didn't make it into the latest Lexicon release (or the current Golly version)
  • speed of Sir Robin in :spaceship
  • formatting of big-O notation for :quadratic filter
  • Dean Hickerson's comments about the first c/3 spaceship found
I know patching the html version is the wrong way round but even so, here is a patch for the first two issues against Golly's source code. I'm not expecting this to get in for 3.3, but if it does that's a bonus.

Code: Select all

diff --git a/Help/Lexicon/lex_q.htm b/Help/Lexicon/lex_q.htm
index 618db9d..ed2f114 100755
--- a/Help/Lexicon/lex_q.htm
+++ b/Help/Lexicon/lex_q.htm
@@ -103,7 +103,7 @@ theoretically still be found.
 <p><a name=quadraticfilter>:</a><b>quadratic filter</b> A <a href="lex_t.htm#toolkit">toolkit</a> developed by Dean Hickerson and Gabriel
 Nivasch in 2006, enabling the construction of patterns with
 asymptotic population growth matching an infinite number of different
-sublinear functions - namely, O(<i>t</i><sup><i>(</i></sup>1/2<sup><i>n</i></sup>)) for any chosen <i>n</i>. See
+sublinear functions - namely, O(<i>t</i><sup>1/2<sup><i>n</i></sup></sup>) for any chosen <i>n</i>. See
 also <a href="lex_e.htm#exponentialfilter">exponential filter</a>, <a href="lex_r.htm#recursivefilter">recursive filter</a>.
 <p><a name=quadraticgrowth>:</a><b>quadratic growth</b> The fastest possible asymptotic rate of population
 growth for any Life pattern - O(<i>t</i><sup>2</sup>) in big-O notation, where <i>t</i> is
diff --git a/Help/Lexicon/lex_s.htm b/Help/Lexicon/lex_s.htm
index 368362c..7e1290a 100644
--- a/Help/Lexicon/lex_s.htm
+++ b/Help/Lexicon/lex_s.htm
@@ -1647,7 +1647,7 @@ with new velocities as of July 2018.
   c/7      orthogonal <a href="lex_l.htm#loafer">loafer</a>            Josh Ball          Feb 2013
   c/10     orthogonal <a href="lex_c.htm#copperhead">copperhead</a>        zdr                Mar 2016
   3c/7     orthogonal <a href="lex_s.htm#spaghettimonster">spaghetti monster</a> Tim Coe            Jun 2016
-  (2,1)c/7 oblique    <a href="lex_s.htm#sirrobin">Sir Robin</a>         Adam P. Goucher    Mar 2018
+  (2,1)c/6 oblique    <a href="lex_s.htm#sirrobin">Sir Robin</a>         Adam P. Goucher    Mar 2018
   -----------------------------------------------------------------
 </pre>
 <p>Several infinite families of adjustable-velocity <a href="lex_m.htm#macrospaceship">macro-spaceships</a>
I can't find any reference to 84P3H1V0 other than Dean's email to the Golly list, so this one isn't quite so easy. I presume it needs an entry in the Lexicon and then updates to c/3 in the table of spaceship speeds as well as :25P3H1V0.1
The latest version of the 5S Project contains over 221,000 spaceships. Tabulated pages up to period 160 are available on the LifeWiki.

User avatar
dvgrn
Moderator
Posts: 5883
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Life Lexicon update -- now Release 29, 2 July 2018

Post by dvgrn » October 9th, 2019, 12:22 pm

wildmyron wrote:
October 8th, 2019, 2:47 am
Three are three outstanding issues from previous review comments which didn't make it into the latest Lexicon release (or the current Golly version)
  • speed of Sir Robin in :spaceship
  • formatting of big-O notation for :quadratic filter
  • Dean Hickerson's comments about the first c/3 spaceship found
Thanks very much for the reminder and the 2/3 patch! I've been away on a no-wifi-available vacation for the last week or so. I'll try to get fixes for these three issues checked in to Golly in the next few days.

Near-Future Lexicon Plans
I haven't done much with the Lexicon lately, because a pile of other items on my Life to-do list have been taking priority. Subconsciously I'm probably thinking that if the Lexicon gets a year or two out of date, that's still a big improvement over being a decade-and-change out of date.

I've been keeping the latest no-word-wrap text edition of the Life Lexicon on Google Drive, shared so far with David Bell and Apple Bottom since they contributed a lot of new wording and various useful fixes to Release 29. It's probably high time to join the modern age, and make the current To Be Done notes available in a Git repository somewhere, as well as the absolute-latest text Lexicon (from which the single-page, multi-page, and Golly HTML versions are semi-automatically built).

New Lexicographer(s) Wanted
If anyone is interested in taking over the Lexicon update project, by the way, please let me know. It shouldn't be nearly as much work as it was to get from 2006 to 2017-18 -- not that that's saying much. Nowadays it's possible to do a decent new Lexicon version just by reviewing the News archive on LifeWiki since the last update, and adding definitions for any new terminology that shows up there or in Pattern of the Year contest nominations.

The associated project of double-checking that new information from the Lexicon has made it to the LifeWiki -- preferably in somewhat more depth, with associated LifeViewer embedded patterns, links, and references -- is much farther from completion. New Lexicon articles are all present in some form in the LifeWiki, but they may be in need of standardization, and there's a long list of articles that should be reviewed to make sure there's nothing new in the Lexicon entry that should be in the wiki article, or vice versa.

User avatar
Apple Bottom
Posts: 1027
Joined: July 27th, 2015, 2:06 pm
Contact:

Re: Life Lexicon update -- now Release 29, 2 July 2018

Post by Apple Bottom » October 10th, 2019, 2:44 am

dvgrn wrote:
October 9th, 2019, 12:22 pm
I've been keeping the latest no-word-wrap text edition of the Life Lexicon on Google Drive, shared so far with David Bell and Apple Bottom since they contributed a lot of new wording and various useful fixes to Release 29. It's probably high time to join the modern age, and make the current To Be Done notes available in a Git repository somewhere, as well as the absolute-latest text Lexicon (from which the single-page, multi-page, and Golly HTML versions are semi-automatically built).
This would be awesome. And both Github and Gitlab have good web-based workflows that make reviewing and merging pull requests etc. a breeze.
The associated project of double-checking that new information from the Lexicon has made it to the LifeWiki -- preferably in somewhat more depth, with associated LifeViewer embedded patterns, links, and references -- is much farther from completion. New Lexicon articles are all present in some form in the LifeWiki, but they may be in need of standardization, and there's a long list of articles that should be reviewed to make sure there's nothing new in the Lexicon entry that should be in the wiki article, or vice versa.
On that note, anyone who's active on the wiki should feel absolutely free to edit this page (and whatever subpages it may have) as well; even though it lives below my userpage, it's really for general coordination.

(While I'm on the soapbox, I figure I might as well say I regret having to admit that both my free time and my enthusiasm for LifeWiki work have dwindled sufficiently that I'm not doing any of the latter anymore, not that this hasn't been obvious. And that's unlikely to change anytime soon. I do apologize for the sudden disappearance, but as they say --- life has a funny way of sneaking up on you when you think everything's okay and everything's going right.)
If you speak, your speech must be better than your silence would have been. — Arabian proverb

Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_

Proud member of the Pattern Raiders!

Post Reply