login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A175954 Unlabeled (cyclic) Motzkin numbers: number of ways of drawing any number of nonintersecting chords joining n unlabeled points equally spaced on a circle, up to rotations of the circle. 2
1, 1, 2, 2, 4, 5, 12, 19, 46, 95, 230, 528, 1320, 3219, 8172, 20714, 53478, 138635, 363486, 957858, 2543476, 6788019, 18218772, 49120019, 133036406, 361736109, 987316658, 2703991820, 7429445752, 20473889133, 56579632732, 156766505691 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Unlabeled version of A001006.

The number of such chord configurations on 2n vertices with n chords is given by

A002995(n+1).

LINKS

Table of n, a(n) for n=0..31.

FORMULA

For odd prime p, a(p) = (A001006(p) - 1)/p + 1.

CROSSREFS

Sequence in context: A103420 A032258 A153949 * A158649 A019964 A087377

Adjacent sequences:  A175951 A175952 A175953 * A175955 A175956 A175957

KEYWORD

nonn

AUTHOR

Max Alekseyev, Oct 29 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified March 25 21:19 EDT 2017. Contains 284111 sequences.