

A120756


a(n) = leftmost term of M^n * [1,0,0,0,0,0] where M is the 6 X 6 matrix [1,2,3,4,5,6; 2,3,1,5,6,4; 3,1,2,6,4,5; 4,6,5,1,3,2; 5,4,6,2,1,3; 6,5,4,3,2,1].


1



1, 91, 1410, 33543, 670734, 14383251, 299383290, 6310987263, 132315428934, 2780561320011, 58374353168370, 1226018323723383, 25744972644839934, 540657134887786371, 11353685448630220650, 238428423877048161903, 5006987636316607975734
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

M is a multiplication table for the symmetric group of degree 3 (S_3).


LINKS

Nathaniel Johnston, Table of n, a(n) for n = 1..200
Index entries for linear recurrences with constant coefficients, signature (9,225,567).


FORMULA

G.f.: x*(189*x^3366*x^282*x1) / ((3*x+1)*(9*x+1)*(21*x1)). [Colin Barker, Dec 13 2012]


EXAMPLE

a(3) = 1410 since M^3 * [1, 0, 0, 0, 0, 0] = [1410, 1428, 1428, 1659, 1659, 1677].


MATHEMATICA

LinearRecurrence[{9, 225, 567}, {1, 91, 1410, 33543}, 20] (* Harvey P. Dale, Apr 11 2018 *)


CROSSREFS

Sequence in context: A221815 A195221 A213559 * A027787 A140667 A221939
Adjacent sequences: A120753 A120754 A120755 * A120757 A120758 A120759


KEYWORD

nonn,easy


AUTHOR

Gary W. Adamson and Roger L. Bagula, Jul 01 2006


EXTENSIONS

Edited by N. J. A. Sloane, May 06 2010


STATUS

approved



