|
|
A322402
|
|
Triangle read by rows: The number of chord diagrams with n chords and k topologically connected components, 0 <= k <= n.
|
|
5
|
|
|
1, 0, 1, 0, 1, 2, 0, 4, 6, 5, 0, 27, 36, 28, 14, 0, 248, 310, 225, 120, 42, 0, 2830, 3396, 2332, 1210, 495, 132, 0, 38232, 44604, 29302, 14560, 6006, 2002, 429, 0, 593859, 678696, 430200, 204540, 81900, 28392, 8008, 1430, 0, 10401712, 11701926, 7204821, 3289296, 1263780, 431256, 129948, 31824, 4862
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,6
|
|
COMMENTS
|
If all subsets are allowed instead of just pairs (chords), we get A324173. The rightmost column is A000108 (see Riordan). - Gus Wiseman, Feb 27 2019
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
Triangle begins:
1
0 1
0 1 2
0 4 6 5
0 27 36 28 14
0 248 310 225 120 42
0 2830 3396 2332 1210 495 132
0 38232 44604 29302 14560 6006 2002 429
0 593859 678696 430200 204540 81900 28392 8008 1430
Row n = 3 counts the following chord diagrams (see link for pictures):
{{1,3},{2,5},{4,6}} {{1,2},{3,5},{4,6}} {{1,2},{3,4},{5,6}}
{{1,4},{2,5},{3,6}} {{1,3},{2,4},{5,6}} {{1,2},{3,6},{4,5}}
{{1,4},{2,6},{3,5}} {{1,3},{2,6},{4,5}} {{1,4},{2,3},{5,6}}
{{1,5},{2,4},{3,6}} {{1,5},{2,3},{4,6}} {{1,6},{2,3},{4,5}}
{{1,5},{2,6},{3,4}} {{1,6},{2,5},{3,4}}
{{1,6},{2,4},{3,5}}
(End)
|
|
CROSSREFS
|
Cf. A000096, A003436, A016098, A099947, A136653, A278990, A293157, A324173, A324323, A324327, A324328.
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|