The Structure of a Bernoulli Process Variation of the Fibonacci Sequence

Details The Structure of a Bernoulli Process Variation of the Fibonacci Sequence The Structure of a Bernoulli Process Variation of the Fibonacci Sequence

2007-11-30

arxiv.org/abs/0712.0020v1

Mathematics

History and Overview

22 pages, 1 figure

Scientific paper

We consider the structure of a variation of the Fibonacci sequence which is determined by a Bernoulli process. The associated structure of all Bernoulli variations of the Fibonacci sequence can be represented by a directed binary tree, which we denote X, with vertex labels representing the specific state of the recurrence variation. Since X is a binary tree, we can consider the term of a sequence variation given by a finite traversal of X represented by a binary code t. We then prove that the traversal of X that is the reflection of the digits of t gives exactly the integer term corresponding to t. We consider how to further this result with the statement of an additional conjecture. Finally, we give connections to Fibonacci expansions, the Stern-Brocot tree, and we apply our methods to the Three Hat Problem as seen in ``Puzzle Corner'' of the ``Technology Review'' magazine.

Affiliated with

Also associated with

No associations

Rating

The Structure of a Bernoulli Process Variation of the Fibonacci 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 The Structure of a Bernoulli Process Variation of the Fibonacci Sequence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Structure of a Bernoulli Process Variation of the Fibonacci Sequence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-255606