Results 1 to 4 of 4

Math Help - Special property of corresponding sequences

  1. #1
    Senior Member
    Joined
    Nov 2011
    From
    Crna Gora
    Posts
    420
    Thanks
    64

    Special property of corresponding sequences

    For any sequence s consisting of 1's and 2's, let r(s) denote the length of the nth run of same symbols in s .

    There is a unique nontrivial sequence s such that s(1) = 1 and r(r(s(n))) = s(n) for all n :

    s = (1, 1, 2, 1, 1, 2, 2, 1, 2, 2, 1, 2, 1, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, . . .)

    r(s) = (2, 1, 2, 2, 1, 2, 1, 1, 2 , 2 ,1, 2, 2, 1, 1, 2, 1, . . .)

    Question : Prove or disprove that every segment of r(s) is a segment of s.

    For example , the initial segment 1121 of s occurs in r(s) beginning at the 14th term.

    P.S.

    I am interested in hints (not full solution)
    Last edited by princeps; March 27th 2012 at 07:02 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,545
    Thanks
    780

    Re: Special property of corresponding sequences

    Quote Originally Posted by princeps View Post
    Question : Prove or disprove that every segment of r(s) is a segment of s.

    For example , the initial segment 1121 of s occurs in r(s) beginning at the 14th term.
    The question seems to be about finding segments of r(s) in s, not the other way around.

    The sequence r(s) does not need to have the property that the maximum possible length of the nth run is 2.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Senior Member
    Joined
    Nov 2011
    From
    Crna Gora
    Posts
    420
    Thanks
    64

    Re: Special property of corresponding sequences

    Have you any idea how to approach to this problem ?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,545
    Thanks
    780

    Re: Special property of corresponding sequences

    Quote Originally Posted by princeps View Post
    Have you any idea how to approach to this problem ?
    Yes.
    Quote Originally Posted by emakarov View Post
    The sequence r(s) does not need to have the property that the maximum possible length of the nth run is 2.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Mean Value Property Implies "Volume" Mean Value Property
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: March 16th 2011, 08:13 PM
  2. Special Property?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: August 30th 2009, 12:03 PM
  3. Monotone sequences and Cauchy sequences
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: March 21st 2009, 08:59 PM
  4. standard normal density special property?
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: December 3rd 2008, 08:06 PM
  5. Replies: 5
    Last Post: January 16th 2008, 04:51 PM

Search Tags


/mathhelpforum @mathhelpforum