A192098 -id:A192098 - cp's OEIS frontend

A192102 Number of distinct (unordered) pairs of partitions of a 9-element set that have Rand distance n.

31572, 141624, 452508, 1341648, 3266172, 7234374, 12259368, 18992502, 23324140, 28129626, 26605908, 26190612, 21568932, 17119818, 13040280, 8948079, 6244308, 3679032, 2431044, 1250109, 640908, 315828, 197568, 57288, 46116, 30366, 25732, 7695, 4104, 2226, 3780, 2205, 1344, 378, 36, 1

Offset: 1

Frank Ruskey and Yuji Yamauchi (eugene.uti(AT)gmail.com), Aug 08 2011

The Rand distance of a pair of set partitions is the number of unordered pairs {x; y} such that there is a block in one partition containing both x and y, but x and y are in different blocks in the other partition.

F. Ruskey and J. Woodcock, The Rand and block distances of pairs of set partitions, Combinatorial algorithms, 287-299, Lecture Notes in Comput. Sci., 7056, Springer, Heidelberg, 2011.

Cf. A192100 for set sizes 2..7. A192098 for set size 8.

A192103 Number of distinct (unordered) pairs of partitions of a 10-element set that have Rand distance n.

Original entry on oeis.org

186300, 887220, 3060360, 9883440, 26969040, 67288830, 141778440, 256463820, 399874640, 547907454, 670419540, 742419510, 744780330, 701747010, 607809750, 520591950, 377521875, 312082260, 198307620, 158606532, 87210930, 63688410, 33243120, 25703205, 11343906, 6764940, 3272500, 2003805, 1532340, 757080, 211410, 212625, 198345, 138600, 82512, 21080, 16200, 15750, 14910, 13545, 7245, 3270, 630, 45, 1

Offset: 1

Frank Ruskey and Yuji Yamauchi (eugene.uti(AT)gmail.com), Aug 08 2011

The Rand distance of a pair of set partitions is the number of unordered pairs {x; y} such that there is a block in one partition containing both x and y, but x and y are in different blocks in the other partition.

F. Ruskey and J. Woodcock, The Rand and block distances of pairs of set partitions, Combinatorial algorithms, 287-299, Lecture Notes in Comput. Sci., 7056, Springer, Heidelberg, 2011.

Cf. A192100 for set sizes 2..7. A192098 and A192102 for set sizes 8 and 9.

A192104 Number of distinct (unordered) pairs of partitions of an 11-element set that have Rand distance n.

Original entry on oeis.org

1163085, 5835060, 21482340, 74471760, 222185304, 612903720, 1469224350, 3164268690, 5762811670, 9538994388, 13513772745, 18112131840, 20675910420, 23653643310, 22677991578, 22923998460, 19287053775, 17554312490, 13495597225, 11143736604, 8029798920, 6035010960, 4254456690, 2872892550, 1924619235, 1215058680, 789847190

Offset: 1

Frank Ruskey and Yuji Yamauchi (eugene.uti(AT)gmail.com), Aug 08 2011

The Rand distance of a pair of set partitions is the number of unordered pairs {x; y} such that there is a block in one partition containing both x and y, but x and y are in different blocks in the other partition.

F. Ruskey and J. Woodcock, The Rand and block distances of pairs of set partitions, Combinatorial algorithms, 287-299, Lecture Notes in Comput. Sci., 7056, Springer, Heidelberg, 2011.

Cf. A192100 for set sizes 2..7. A192098, A192102 and A192103 for set sizes 8..10.

A192105 Number of distinct (unordered) pairs of partitions of a 12-element set that have Rand distance n.

Original entry on oeis.org

7654350, 40209840, 156637140, 576841320, 1851589872, 5544758076, 14686598520, 35723706480, 75818872580, 144536922420, 242305860072, 370664737190, 506699655660, 643405035240, 746030515164, 812426918688, 833352979140, 795923308950, 741556189440, 644098507272, 547387431756, 444670121610, 349922192400, 268690544925, 197063378424, 147497181678, 99290917440, 73672276095, 45746253960, 32550841950, 19313040780

Offset: 1

Frank Ruskey and Yuji Yamauchi (eugene.uti(AT)gmail.com), Aug 08 2011

The Rand distance of a pair of set partitions is the number of unordered pairs {x; y} such that there is a block in one partition containing both x and y, but x and y are in different blocks in the other partition.

F. Ruskey and J. Woodcock, The Rand and block distances of pairs of set partitions, Combinatorial algorithms, 287-299, Lecture Notes in Comput. Sci., 7056, Springer, Heidelberg, 2011.

Cf. A192100 for set sizes 2..7. A192098 and A192102-A192104 for set sizes 8..11.

cp's OEIS Frontend

A192102 Number of distinct (unordered) pairs of partitions of a 9-element set that have Rand distance n.

Views

Author

Keywords

Comments

Links

Crossrefs

A192103 Number of distinct (unordered) pairs of partitions of a 10-element set that have Rand distance n.

Views

Author

Keywords

Comments

Links

Crossrefs

A192104 Number of distinct (unordered) pairs of partitions of an 11-element set that have Rand distance n.

Views

Author

Keywords

Comments

Links

Crossrefs

A192105 Number of distinct (unordered) pairs of partitions of a 12-element set that have Rand distance n.

Views

Author

Keywords

Comments

Links

Crossrefs