Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A053656
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A053656 Number of cyclic graphs with oriented edges on n nodes (up to symmetry of dihedral group). +0
4
1, 2, 2, 4, 4, 9, 10, 22, 30, 62, 94, 192, 316, 623, 1096, 2122, 3856, 7429, 13798, 26500, 49940, 95885, 182362, 350650, 671092, 1292762, 2485534, 4797886, 9256396, 17904476, 34636834, 67126282, 130150588, 252679832, 490853416 (list; graph; listen)
OFFSET

1,2

COMMENT

Also number of bracelets (or necklaces) with n red or blue beads such that the beads switch colors when bracelet is turned over.

a(n) is also the number of frieze patterns generated by filling a 1 X n block with n copies of an asymmetric motif (where the copies are chosen from original motif or a 180-degree rotated copy) and then repeating the block by translation to produce an infinite frieze pattern. (Pisanski et al.)

REFERENCES

T. Pisanski, D. Schattschneider and B. Servatius, Applying Burnside's lemma to a one-dimensional Escher problem, Math. Mag., 79 (2006), 167-180.

Jeb F. Willenbring, A stability result for a Hilbert series of O_n(C) invariants.

LINKS

Jeb F. Willenbring, Home page

Index entries for sequences related to bracelets

FORMULA

Sum_{n >= 1} \left( \frac{x^{2n}}{2(1-x^2)^n}+\frac{x^{2n}}{2n} Sum_{ d divides n } \frac{\phi(d)}{(1-x^d)^\frac{2n}{d}} \right)

a(n) = A000031(n)/2 + (if n even) 2^(n/2-2).

EXAMPLE

2 at n=3 because there are two such cycles. On (o -> o -> o ->) and (o -> o <- o ->).

MAPLE

v:=proc(n) local k, t1; t1:=0; for k in divisors(n) do t1 := t1+phi(k)*2^(n/k); od: t1; end;

h:=n-> if n mod 2 = 0 then (n/2)*2^(n/2); else 0; fi;

A053656:=n->(v(n)+h(n))/(2*n); (N. J. A. Sloane, Nov 11 2006)

CROSSREFS

Sequence in context: A072488 A074818 A110199 this_sequence A035054 A099537 A109525

Adjacent sequences: A053653 A053654 A053655 this_sequence A053657 A053658 A053659

KEYWORD

nonn,easy,nice

AUTHOR

Jeb F. Willenbring (jwillenb(AT)ucsd.edu), Feb 14 2000

EXTENSIONS

More terms and additional comments from Christian G. Bower (bowerc(AT)usa.net), Dec 13 2001

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 08:46 EST 2009. Contains 167481 sequences.


AT&T Labs Research