Permanent
Permanent[m]
正方行列 m の永久式を与える.
例題
すべて開くすべて閉じるオプション (2)
Modulus (1)
これは,Mod[Permanent[m],47]を計算するより速い:
アプリケーション (6)
すべてが1の正方行列から恒等行列を引いたものの永久式は,対応する次元の撹乱を計算する:
各集合が部分集合(1 …n)を含む n 個の集合を与えられたとする.各部分集合から他とは異なる要素を選ぶ方法の数は,部分集合 i が j を含むときに(i,j)位置が厳密に1つの1を含む0‐1行列の永久式に等しい:
各部分集合からの他とは違う要素の集合を作る方法は2通りある:
永久式を使って,女王同士が互いに互いを攻撃しないようにして n×n のチェス盤上に n 個の女王を置く方法を計算する:
グラフの永続多項式は id x-m の対称式として定義される.ここで,m は対応する隣接行列,id は適切な大きさの恒等行列である:
頂点が n 個の道グラフの永続多項式はフィボナッチ多項式 と等価である:
巡回グラフの永続多項式もまた,フィボナッチ多項式で表すことができる:
特性と関係 (10)
行列式Detには,符号の変化は除いて,永久式と同じ項が含まれる:
永久式は任意の行に沿った余因子展開を介し再帰的に計算できる:
永久式は,列の指標が繰り返されている項が除かれた,行列の行の外積である:
テキスト
Wolfram Research (2015), Permanent, Wolfram言語関数, https://reference.wolfram.com/language/ref/Permanent.html (2022年に更新).
CMS
Wolfram Language. 2015. "Permanent." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2022. https://reference.wolfram.com/language/ref/Permanent.html.
APA
Wolfram Language. (2015). Permanent. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/Permanent.html