login
A192098
Number of distinct (unordered) pairs of partitions of an 8-element set that have Rand distance n.
4
5684, 23772, 69272, 183960, 391356, 696178, 941088, 1182888, 1150520, 1165416, 815640, 780570, 413840, 369180, 178080, 115780, 43512, 20734, 6860, 7098, 3508, 574, 840, 665, 476, 210, 28, 1
OFFSET
1,1
COMMENTS
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.
LINKS
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.
CROSSREFS
Cf. A192100 for set sizes 2..7.
Sequence in context: A224683 A222824 A183638 * A287239 A204532 A269297
KEYWORD
nonn,fini,full
AUTHOR
Frank Ruskey and Yuji Yamauchi (eugene.uti(AT)gmail.com), Jul 21 2011
STATUS
approved