NecklacePolynomial

バージョン10で,Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた. >>

NecklacePolynomial[n,c,Cyclic]
c の色の多項式を返す.c の係数は n 個のビーズのネックレスを c から選んだ色で彩色する方法の数を表す.一方のネックレスを回転させることによりもう一方のネックレスが得られる場合,その2本の彩色方法は同じとみなす.

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

詳細詳細

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