Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A097873
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A097873 Reconstruction by Markov matrices of a Hofstadter like (1,4) recurrence. +0
1
0, 1, 1, 2, 3, 4, 5, 5, 6, 6, 7, 8, 8, 9, 9, 10, 11, 11, 11, 12, 12, 13, 14, 14, 15, 15, 16, 17, 17, 17, 18, 18, 19, 20, 20, 21, 22, 20, 22, 22, 21, 24, 24, 25, 25, 24, 27, 28, 24, 26, 31, 27, 30, 31, 27, 32, 30, 33, 31, 27, 38 (list; graph; listen)
OFFSET

0,4

COMMENT

(* using a Hofstadter-type (1,4) chaotic recurring sequence as a pattern*)

(* set of solved Markov matrices are used to reconstruct to sequential domain*)

(* using an average Matrix to bridge extremes on nonlinearity*)

(* the reconstruction is extended to 60 from 32 where the first "bad spot" happens*)

(* periodic "bad spots" that run for several matrices in a row exist*)

FORMULA

A[n_]:=If[(n<33||n>33)&&(n<42||n>45)&&(n<56||n>59), a[[n]].A[n-1], c[[32]].A[n-1]] A[0] = {{0, 1, 1, 2}, {1, 1, 2, 3}, {1, 2, 3, 4}, {2, 3, 4, 5}};

MATHEMATICA

Clear[B, A, M, Hofstadter, ave] digits=60 Hofstadter[n_Integer?Positive] :=Hofstadter[n] =Hofstadter[n - Hofstadter[n-1]] + Hofstadter[n - Hofstadter[n-4]] Hofstadter[1] = Hofstadter[2] =1; Hofstadter[3] =2; Hofstadter[0]= 0; Hofstadter[4]= 3; n0=4 (* pattern matrices of the chaotic sequence*) A[k_]=Table[Hofstadter[k+i+j-2], {i, 1, n0}, {j, 1, n0}] M=Array[f, {n0, n0}] m1=Flatten[M] (* linear Markov matrix solutions *) a=Table[Flatten[M/.Solve[A[n]-M.A[n-1]==0, m1], 1], {n, 1, digits}]; (* function for average matrix calculation*) ave[n_Integer?Positive] :=ave[n] = (ave[n-1]*(n-1)+a[[n]])/n ave[1]=a[[1]]; c=Table[ave[n], {n, 1, 32}]; c[[32]] (* Martix reconstruction tensors skipping the "bad spots" by substitution of an average matrix*) B[n_]:=If[(n<33||n>33)&&(n<42||n>45)&&(n<56||n>59), a[[n]].B[n-1], c[[32]].B[n-1]] B[0] = {{0, 1, 1, 2}, {1, 1, 2, 3}, {1, 2, 3, 4}, {2, 3, 4, 5}}; (* output sequence of the reconstruction*) b=Flatten[Table[Floor[B[n][[1, 1]]], {n, 0, digits}]] ListPlot[b, PlotJoined->True, PlotRange->All]

CROSSREFS

Cf. A005185.

Sequence in context: A046108 A079411 A063882 this_sequence A005375 A138370 A125051

Adjacent sequences: A097870 A097871 A097872 this_sequence A097874 A097875 A097876

KEYWORD

nonn,uned

AUTHOR

Roger L. Bagula (rlbagulatftn(AT)yahoo.com), Sep 01 2004

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 December 8 08:31 EST 2009. Contains 170430 sequences.


AT&T Labs Research