login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A256456
Number of simple 2n-gons with only right angles, disregarding edge lengths.
1
0, 1, 1, 4, 8, 29, 79, 280, 912, 3260, 11410, 41272, 148976, 544802, 1997499, 7372080, 27299360, 101520714, 378721134, 1417339352, 5318837680, 20012141478, 75473438326, 285268537424, 1080433781728, 4099860518208, 15585111068644, 59343308199216, 226312777319776
OFFSET
1,4
COMMENTS
a(n) is also the number of bracelets containing n+2 R's and n-2 L's.
This is also the number of bracelets of n-2 nonnegative integers whose sum is n+2; this explains the labels on the decagons in the illustration. - Mark Jason Dominus, Jun 08 2015
LINKS
Bjarki Ágúst Guðmundsson, Table of n, a(n) for n = 1..100 [Terms 1 through 30 were computed by Brent A. Yorgey; and terms 31 to 100 by Bjarki Ágúst Guðmundsson, Jul 07 2016]
Mark Dominus, Perl program
Brent Yorgey, Haskell program
EXAMPLE
For n=5 the a(5)=8 bracelets are RRRLRRLRRL, RRRLRRRLRL, RRRRLRRLRL, RRRRLRRRLL, RRRRRLRLRL, RRRRRLRRLL, RRRRRRLRLL, RRRRRRRLLL.
MATHEMATICA
{0}~Join~Table[Coefficient[CycleIndexPolynomial[DihedralGroup[2n], Table[1+t^i, {i, 1, 2n}]], t^(n+2)], {n, 2, 30}] (* Bjarki Ágúst Guðmundsson, Jul 07 2016 *)
CROSSREFS
Sequence in context: A280085 A322784 A297638 * A270522 A372384 A317583
KEYWORD
nonn
AUTHOR
Mark Jason Dominus, Mar 29 2015
EXTENSIONS
Corrected (a(14) was wrong) and extended by Brent A. Yorgey, Dec 11 2015
a(31)-a(100) from Bjarki Ágúst Guðmundsson, Jul 07 2016
STATUS
approved