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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A135452 Number of different multisets of differences between ends of n non-intersecting chords joining 2n labeled points around a circle. 0
1, 1, 2, 3, 6, 10, 20, 33, 71, 117, 242, 421, 877, 1468 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

COMMENTS

Represent a set of chords as a collection of pairs of integers. For example, if n=3, one possible connectivity is {{1,4},{2,3},{5,6}}.

Define the D-set of a connectivity to be the multiset of differences between connected pairs. In the above example the D-set is {1,1,3}. Since the numbers are on a circle, we can take two possible differences. We take the smaller of the two. Hence the maximal difference can be at most n or n-1 depending on whether n is odd or even. Is another example: the D-set of {{1,6},{2,3},{4,5}} is {1,1,1}.

Then the sequence gives the number of distinct D-sets of all possible connectivities.

While it is true that if two connectivities have different D-sets they are inequivalent, the converse is not true. consider n=6: Both {{4, 5}, {6, 11}, {2, 3}, {8, 9}, {7, 10}, {1, 12}} and {{4, 5}, {1, 6}, {2, 3}, {8, 9}, {7, 10}, {11, 12}} have the same D-set, namely {1,1,1,1,3,5} but they are inequivalent.

CROSSREFS

Cf. A001008, A054357.

Sequence in context: A001678 A113292 A050291 * A077027 A030436 A030227

Adjacent sequences:  A135449 A135450 A135451 * A135453 A135454 A135455

KEYWORD

more,nonn

AUTHOR

Arvind Ayyer (ayyer(AT)physics.rutgers.edu), Dec 14 2007, definition corrected Jan 04 2007, Jan 07 2007

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

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

Last modified February 14 05:35 EST 2012. Contains 205570 sequences.