Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A075530
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A075530 Number of consecutive integers in the set of all possible values in a stochastic sequence. +0
2
1, 2, 3, 6, 13, 22, 39, 62, 117, 180, 367, 594, 1073, 1888, 3567 (list; graph; listen)
OFFSET

1,2

LINKS

E. Ben-Naim and P. L. Krapivsky, Growth and Structure of Stochastic Sequences, J. Phys. A (2002).

E. Ben-Naim, Home page

FORMULA

Stochastic sequence recursive (Fibonacci-like) rule: x_n=x_{n-1}+x_p with randomly chosen p=0, ..., n-1 (x_0=1)

Numbers so far suggest that a(n) = A003064(n) - n + 1, n>1. - R. Stephan, Mar 21 2004

EXAMPLE

x_1=2 hence a(1)=1 x_2=3,4 hence a(2)=2 x_3=4,5,6,8 hence a(3)=3

CROSSREFS

Sequence in context: A102970 A054049 A111503 this_sequence A032061 A018274 A018775

Adjacent sequences: A075527 A075528 A075529 this_sequence A075531 A075532 A075533

KEYWORD

nonn

AUTHOR

Eli Ben-Naim (ebn(AT)lanl.gov), Sep 19 2002

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified August 19 23:53 EDT 2008. Contains 142930 sequences.


AT&T Labs Research