A106365 - OEIS

This site is supported by donations to The OEIS Foundation.

A106365

Necklaces with n beads of 3 colors, no 2 adjacent beads the same color.

3, 3, 2, 6, 6, 14, 18, 36, 58, 108, 186, 352, 630, 1182, 2190, 4116, 7710, 14602, 27594, 52488, 99878, 190746, 364722, 699252, 1342182, 2581428, 4971066, 9587580, 18512790, 35792568, 69273666, 134219796, 260301174, 505294128, 981706830 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,1`
	LINKS	`Index entries for sequences related to necklaces`
	FORMULA	`CycleBG transform of (3, 0, 0, 0, ...)` `CycleBG transform T(A) = invMOEBIUS(invEULER(Carlitz(A)) + A(x^2) - A) + A.` `Carlitz transform T(A(x)) has g.f. 1/(1-sum(k>0, (-1)^(k+1)*A(x^k))).`
	CROSSREFS	`Cf. A000031, A001867.` `Sequence in context: A186813 A110898 A147994 * A200174 A086636 A115055` `Adjacent sequences: A106362 A106363 A106364 * A106366 A106367 A106368`
	KEYWORD	`nonn`
	AUTHOR	`Christian G. Bower (bowerc(AT)usa.net), Apr 29 2005`

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

Last modified February 16 21:51 EST 2012. Contains 205978 sequences.