Growth and Structure of Stochastic Sequences

Abstract

We introduce a class of stochastic integer sequences. In these sequences, every element is a sum of two previous elements, at least one of which is chosen randomly. The interplay between randomness and memory underlying these sequences leads to a wide variety of behaviors ranging from stretched exponential to log-normal to algebraic growth. Interestingly, the set of all possible sequence values has an intricate structure.

4 pages, 4 figures

References in corpus (1)

• Random Fibonacci Sequences

Cited by in corpus (9)

• Kinetic models for the trading of goods
• Equilibrium Solution to the Inelastic Boltzmann Equation Driven by a Particles Thermal Bath
• On stochastic differential equations with random delay
• Random Geometric Series
• Anomalous transport of impurities in inelastic Maxwell gases
• Weak Disorder in Fibonacci Sequences
• Modified stochastic fragmentation of an interval as an ageing process
• Fluctuations in granular gases
• The Resistance Of Randomly Grown Trees