A238596 - OEIS

A238596

Number of distinct sequences defined by the upper left value in powers of n X n (0,1) matrices.

2, 6, 50, 1140, 86052 (list; graph; refs; listen; history; text; internal format)

	OFFSET	`1,1`
	COMMENTS	`A sequence can be defined by powers of a matrix with only 0 and 1 values. For instance, the upper left value in the matrix M^n where M=[0 1; 1 1] is the Fibonacci sequence.` `Also, the number of distinct sequences defined by all element values in powers of n X n (0, 1) matrices (see A239748) that start with 1. - Christopher Hunt Gribble, May 12 2014`
	LINKS	`Table of n, a(n) for n=1..5.`
	EXAMPLE	`a(2) = 6 since there are 6 distinct sequences for 2 X 2 (0,1) matrices:` `[0 0; 0 0] => 0 0 0 0 0 ...` `[1 0; 0 0] => 1 1 1 1 1 ...` `[0 1; 0 0] => 0 0 0 0 0 ...` `[1 1; 0 0] => 1 1 1 1 1 ...` `[0 0; 1 0] => 0 0 0 0 0 ...` `[1 0; 1 0] => 1 1 1 1 1 ...` `[0 1; 1 0] => 0 1 0 1 0 ...` `[1 1; 1 0] => 1 2 3 5 8 ...` `[0 0; 0 1] => 0 0 0 0 0 ...` `[1 0; 0 1] => 1 1 1 1 1 ...` `[0 1; 0 1] => 0 0 0 0 0 ...` `[1 1; 0 1] => 1 1 1 1 1 ...` `[0 0; 1 1] => 0 0 0 0 0 ...` `[1 0; 1 1] => 1 1 1 1 1 ...` `[0 1; 1 1] => 0 1 1 2 3 ...` `[1 1; 1 1] => 1 2 4 8 16 ...`
	CROSSREFS	`Cf. A239748.` `Sequence in context: A177454 A357086 A052332 * A134047 A370311 A078464` `Adjacent sequences: A238593 A238594 A238595 * A238597 A238598 A238599`
	KEYWORD	`hard,more,nonn`
	AUTHOR	`Jay Anderson, Mar 01 2014`
	STATUS	`approved`

Last modified August 10 05:56 EDT 2024. Contains 375044 sequences. (Running on oeis4.)