A238596 - OEIS

The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.

The OEIS is supported by the many generous donors to the OEIS Foundation.

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`

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 14 03:35 EDT 2024. Contains 372528 sequences. (Running on oeis4.)