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
KEYWORD
nonn,fini
AUTHOR
Frank Ruskey and Yuji Yamauchi (eugene.uti(AT)gmail.com), Aug 08 2011
STATUS
approved