Combinatorica パッケージシンボル

NecklacePolynomial

NecklacePolynomial[n, c, Cyclic]

の色の多項式を返す．

の係数は

個のビーズのネックレスを c から選んだ色で彩色する方法の数を表す．一方のネックレスを回転させることによりもう一方のネックレスが得られる場合，その2本の彩色方法は同じとみなす．

NecklacePolynomial[n, c, Dihedral]
一方のネックレスを回転あるいは反転させること，または両方行うことによりもう片方のネックレスが得られる場合，その2本の彩色方法は同じとみなすということだけが上と異なる．

NecklacePolynomialを使うためには，まずCombinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．