A085719 - OEIS

This site is supported by donations to The OEIS Foundation.

A085719

Permanent of n X n matrix whose rows are cyclic permutations of 1..n.

1, 5, 54, 1060, 33225, 1517028, 95036284, 7828309568, 820553006835, 106652605456000, 16835058193182834, 3172396072749375744, 703470523269606264445, 181335014313248383578368 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	LINKS	`Herman Jamke (hermanjamke(AT)fastmail.fm), May 13 2007, Table of n, a(n) for n = 1..22`
	PROG	`(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, 22, a=matrix(n, n, i, j, 1+(j-i)%n); print1(permRWNb(a)", ")) - Herman Jamke (hermanjamke(AT)fastmail.fm), May 13 2007`
	CROSSREFS	`Cf. A052182, A070896.` `Sequence in context: A110430 A110432 A132619 * A129420 A015221 A035305` `Adjacent sequences: A085716 A085717 A085718 * A085720 A085721 A085722`
	KEYWORD	`nonn`
	AUTHOR	`Yuval Dekel (dekelyuval(AT)hotmail.com), Jul 19 2003`
	EXTENSIONS	`More terms from Vladeta Jovovic (vladeta(AT)eunet.rs), Jul 21 2003`

Content is available under The OEIS End-User License Agreement .

Last modified February 17 14:46 EST 2012. Contains 206047 sequences.