A Combinatorial Interpretation for Certain Relatives of the Conolly Sequence

Details A Combinatorial Interpretation for Certain Relatives of the Conolly Sequence A Combinatorial Interpretation for Certain Relatives of the Conolly Sequence

2008-01-07

arxiv.org/abs/0801.1097v2

Journal of Integer Sequences, Vol. 11 (2008), Article 08.2.1

Mathematics

Combinatorics

13 pages, 6 figures, 1 table

Scientific paper

For any integer s >= 0, we derive a combinatorial interpretation for the family of sequences generated by the recursion (parameterized by s) h_s(n) = h_s(n - s - h_s(n - 1)) + h_s(n - 2 - s - h_s(n - 3)), n > s + 3, with the initial conditions h_s(1) = h_s(2) = ... = h_s(s+2) = 1 and h_s(s+3) = 2. We show how these sequences count the number of leaves of a certain infinite tree structure. Using this interpretation we prove that h_s sequences are "slowly growing", that is, h_s sequences are monotone nondecreasing, with successive terms increasing by 0 or 1, so each sequence hits every positive integer. Further, for fixed s the sequence h_s(n) hits every positive integer twice except for powers of 2, all of which are hit s+2 times. Our combinatorial interpretation provides a simple approach for deriving the ordinary generating functions for these sequences.

Affiliated with

Also associated with

No associations

Rating

A Combinatorial Interpretation for Certain Relatives of the Conolly Sequence does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Combinatorial Interpretation for Certain Relatives of the Conolly Sequence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Combinatorial Interpretation for Certain Relatives of the Conolly Sequence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-655038