Two Approaches to the Growth of Random Fibonacci Sequences

  • warning: Parameter 1 to drutex_pdf_nodeapi() expected to be a reference, value given in /irmacs/drupal/drupal-6x/sites/jonfest2011.irmacs.sfu.ca/modules/drutex/drutex.module on line 829.
  • warning: Parameter 1 to drutex_pdf_nodeapi() expected to be a reference, value given in /irmacs/drupal/drupal-6x/sites/jonfest2011.irmacs.sfu.ca/modules/drutex/drutex.module on line 829.
  • warning: Parameter 1 to drutex_pdf_nodeapi() expected to be a reference, value given in /irmacs/drupal/drupal-6x/sites/jonfest2011.irmacs.sfu.ca/modules/drutex/drutex.module on line 829.
The directory /tmp/drutex-cb566a1e6f2fc56d3173fdc04e69bb26-1 has been created.
Speaker: 

Mclellan, Karyn

Affiliation: 
Dalhousie University

Abstract

This talk will extend some ideas from both Viswanath's and Rittaud’s work on random Fibonacci sequences. First, we will look at second order linear recurrence sequences whose coefficients belong to the set TeX Embedding failed! and form periodic cycles. We will analyze the growth of such sequences and develop criteria for determining whether a given sequence is bounded, grows linearly or grows exponentially. Second, we will derive the average growth rate of a random Fibonacci sequence through the use of binary trees and a Pascal-like array of numbers, for which we can further give an explicit formula.

Video: 

Details

Date & Time: 
Thursday, May 19, 2011 - 17:00 - 17:30
Venue/Room: 
ASB 10900