id:A110951 - OEIS Search Results

Search: id:A110951

Displaying 1-1 of 1 results found.

page 1

a(n) = permanent of an n X n matrix M of zeros and ones defined as follows: if we concatenate the rows of M to form a vector v of length n^2, v_i = 0 if i is a Fibonacci number and v_i = 1, otherwise.

+0
1

0, 2, 10, 117, 1218, 8544, 102528, 1073328, 13174560, 167191920, 2194456320, 34592423040, 566748161280, 8894849241600, 159020867174400, 3016954215475200, 59837217568128000, 1189832713214745600 (list; graph; listen)

	OFFSET	`3,2`
	PROGRAM	(PARI) permRWNb(a)=n=matsize(a)[1]; if(n==1, return(a[1, 1])); sg=1; in=vectorv(n); x=in; x=a[, n]-sum(j=1, n, a[, j])/2; p=prod(i=1, n, x[i]); for(k=1, 2^(n-1)-1, sg=-sg; j=valuation(k, 2)+1; z=1-2in[j]; in[j]+=z; x+=za[, j]; p+=prod(i=1, n, x[i], sg)); return(2(2(n%2)-1)*p) for(n=1, 23, a=matrix(n, n, i, j, 1); m=2; f=0; while(m, qr=divrem(f, n); a[qr[1]+1, qr[2]+1]=0; f=fibonacci(m); if(f>n^2, m=0, f--; m++)); print1(permRWNb(a)", ")) - Herman Jamke (hermanjamke(AT)fastmail.fm), May 14 2007
	CROSSREFS	`Cf. A000045.` `Sequence in context: A132522 A131811 A006121 this_sequence A120597 A060690 A005617` `Adjacent sequences: A110948 A110949 A110950 this_sequence A110952 A110953 A110954`
	KEYWORD	`nonn`
	AUTHOR	`Simone Severini (ss54(AT)york.ac.uk), Sep 25 2005`
	EXTENSIONS	`More terms from Herman Jamke (hermanjamke(AT)fastmail.fm), May 14 2007`

page 1

Search completed in 0.002 seconds

Last modified November 24 23:16 EST 2009. Contains 167481 sequences.

AT&T Labs Research