非交差分割の組み合わせの数は、その要素の数に対応するカタラン数で表される。"k"個の集合に分割する、"n"要素の集合の非交差分割の数は、ナラヤナ数"n(n,k)" である。