Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A135452
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A135452 Number of different multisets of differences between ends of n non-intersecting chords joining 2n labeled points around a circle. +0
1
1, 1, 2, 3, 6, 10, 20, 33, 71, 117, 242, 421, 877, 1468 (list; graph; listen)
OFFSET

1,3

COMMENT

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 this_sequence A077027 A030436 A030227

Adjacent sequences: A135449 A135450 A135451 this_sequence 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

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