Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005232
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A005232 G.f.: (1-x+x^2)/((1-x)^2*(1-x^2)*(1-x^4)).
(Formerly M2346)
+0
13
1, 1, 3, 4, 8, 10, 16, 20, 29, 35, 47, 56, 72, 84, 104, 120, 145, 165, 195, 220, 256, 286, 328, 364, 413, 455, 511, 560, 624, 680, 752, 816, 897, 969, 1059, 1140, 1240, 1330, 1440, 1540, 1661, 1771, 1903, 2024, 2168, 2300, 2456, 2600, 2769, 2925, 3107, 3276 (list; graph; listen)
OFFSET

0,3

COMMENT

Number of n-bead bracelets (turn over necklaces) with 4 red beads.

Also number of n X 2 binary matrices under row and column permutations and column complementations (if offset is 0).

Also Molien series for certain 4-D representation of dihedral group of order 8.

With offset 4, number of bracelets (turn over necklaces) of n-bead of 2 colors with 4 red beads. - Washington Bomfim (webonfim(AT)bol.com.br), Aug 27 2008

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

S. J. Cyvin et al., Polygonal systems including the corannulene ... homologs ..., Z. Naturforsch., 52a (1997), 867-873.

S. N. Ethier and S. E. Hodge, Identity-by-descent analysis of sibship configurations, Amer. J. Medical Genetics, 22 (1985), 263-272.

W. D. Hoskins; Anne Penfold Street, Twills on a given number of harnesses, J. Austral. Math. Soc. Ser. A 33 (1982), no. 1, 1-15.

M. Klemm, Selbstduale Codes ueber dem Ring der ganzen Zahlen modulo 4, Arch. Math. (Basel), 53 (1989), 201-207.

LINKS

T. D. Noe, Table of n, a(n) for n=0..1000

G. Nebe, E. M. Rains and N. J. A. Sloane, Self-Dual Codes and Invariant Theory, Springer, Berlin, 2006.

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

F. Ruskey, Necklaces, Lyndon words, De Bruijn sequences, etc.

Index entries for sequences related to bracelets

Index entries for Molien series

FORMULA

Another g.f.: (1+x^3)/((1-x)*(1-x^2)^2*(1-x^4)).

Another g.f.: (1/8)*(1/(1-x)^4+3/(1-x^2)^2+2/(1-x)^2/(1-x^2)+2/(1-x^4)) - Vladeta Jovovic (vladeta(AT)eunet.rs), Aug 05 2000

Euler transform of length 6 sequence [ 1, 2, 1, 1, 0, -1]. - Michael Somos Feb 01 2007

EXAMPLE

There are 8 4 X 2 matrices up to row and column permutations and column complementations:

[ 1 1 ] [ 1 0 ] [ 1 0 ] [ 0 1 ] [ 0 1 ] [ 0 1 ] [ 0 1 ] [ 0 0 ]

[ 1 1 ] [ 1 1 ] [ 1 0 ] [ 1 0 ] [ 1 0 ] [ 1 0 ] [ 0 1 ] [ 0 1 ]

[ 1 1 ] [ 1 1 ] [ 1 1 ] [ 1 1 ] [ 1 0 ] [ 1 0 ] [ 1 0 ] [ 1 0 ]

[ 1 1 ] [ 1 1 ] [ 1 1 ] [ 1 1 ] [ 1 1 ] [ 1 0 ] [ 1 0 ] [ 1 1 ].

MAPLE

A005232:=-(-1-z-2*z**3+2*z**2+z**7-2*z**6+2*z**4)/(z**2+1)/(1+z)**2/(z-1)**4; [Conjectured by S. Plouffe in his 1992 dissertation. Gives sequence apart from an initial 1.]

MATHEMATICA

k = 4; Table[(Apply[Plus, Map[EulerPhi[ # ]Binomial[n/#, k/# ] &, Divisors[GCD[n, k]]]]/n + Binomial[If[OddQ[n], n - 1, n - If[OddQ[k], 2, 0]]/2, If[OddQ[k], k - 1, k]/2])/2, {n, k, 50}] - Robert A. Russell (russell(AT)post.harvard.edu), Sep 27 2004

CoefficientList[ Series[(1 - x + x^2)/((1 - x)^2(1 - x^2)(1 - x^4)), {x, 0, 51}], x] (from Robert G. Wilson v (rgwv(at)rgwv.com), Mar 29 2006)

PROGRAM

(PARI) {a(n)=(n^3 +9*n^2 +(32-9*(n%2))*n +[48, 15, 36, 15][n%4+1])/48} /* Michael Somos Feb 01 2007 */

(PARI) {a(n)=local(s=1); if(n<-5, n=-6-n; s=-1); if(n<0, 0, s*polcoeff( (1-x+x^2)/ ((1-x)^2*(1-x^2)*(1-x^4)) +x*O(x^n), n))} /* Michael Somos Feb 01 2007 */

(PARI) a(n) = round((n^3 +9*n^2 +(32-9*(n%2))*n)/48 +0.6) - Washington Bomfim (webonfim(AT)bol.com.br), Jul 17 2008

CROSSREFS

Cf. A006381, A006382.

Sequence in context: A043306 A131355 A092534 this_sequence A165272 A115264 A147617

Adjacent sequences: A005229 A005230 A005231 this_sequence A005233 A005234 A005235

KEYWORD

nonn,easy,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

Sequence extended by Christian G. Bower (bowerc(AT)usa.net)

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research