Gmail Calendar Documents Reader Web more »
Help | Sign in
Google Groups Home
Reverse Look and Say Sequence
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
  3 messages - Collapse all  -  Translate all to Translated (View all originals)
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
Jim Ferry  
View profile  
 More options Nov 7, 7:32 am
Newsgroups: sci.math
From: Jim Ferry <corkleb...@hotmail.com>
Date: Fri, 6 Nov 2009 12:32:24 -0800 (PST)
Local: Sat, Nov 7 2009 7:32 am
Subject: Reverse Look and Say Sequence
Consider the following sequence

1
11
12
2111
1321
11213111
1331112112
211221133211

where each line is formed by "look and say" from the
previous, and then reversed.  (See
http://en.wikipedia.org/wiki/Look-and-say_sequence
for the standard look-and-say sequence.)

This sequence is A022481 in Sloane.  (Equivalently,
and perhaps more naturally, the sequence of the
reverses of the above is A006711).

The lengths of these strings is A022476 in Sloane:

1, 2, 2, 4, 4, 8, 10, 12, 14, 20, 24, 30, 38, 54, 66, 92,
120, 160, 210, 284, 378, 490, 632, 852, 1134, ....

Whereas the asymptotic growth rate of the standard
look-and-say sequence is

1.303577269034296391257...

(an algebraic integer of degree 71), numerical
experimentation indicates the asymptotic growth
rate of the reverse sequence is approximately

1.327.

As in the standard case, this growth rate is
independent of the initial condition.

Is anyone aware of an analysis of this reverse
case?  E.g., what are the "elements" and what
is the minimal polynomial for the asymptotic
growth rate?

I computed 56 terms before running out of
memory in Mathematica, which was not
enough to find a linear recurrence (which
would yield the minimal polynomial).


    Reply    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
Jim Ferry  
View profile  
 More options Nov 8, 12:40 pm
Newsgroups: sci.math
From: Jim Ferry <corkleb...@hotmail.com>
Date: Sat, 7 Nov 2009 17:40:55 -0800 (PST)
Local: Sun, Nov 8 2009 12:40 pm
Subject: Re: Reverse Look and Say Sequence
On Nov 6, 3:32 pm, Jim Ferry <corkleb...@hotmail.com> wrote:

I forgot to mention that a Maple user could
probably figure this out without much effort
using Ekhad's and Zeilberger's package HORTON:

http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/horton.html

Unfortunately, I'm an adherent of another
denomination (the one with the infallible
supreme leader).


    Reply    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
cbrown@cbrownsystems.com  
View profile  
 More options Nov 8, 5:04 pm
Newsgroups: sci.math
From: "cbr...@cbrownsystems.com" <cbr...@cbrownsystems.com>
Date: Sat, 7 Nov 2009 22:04:15 -0800 (PST)
Local: Sun, Nov 8 2009 5:04 pm
Subject: Re: Reverse Look and Say Sequence
On Nov 6, 12:32 pm, Jim Ferry <corkleb...@hotmail.com> wrote:

I think it disappointing that the reverses do not have Sloan sequence
number 184220A ;). Or at least A101122031405060718.

Cheers - Chas


    Reply    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2009 Google