Permanent

Permanent[m]

正方行列 m の永久式を与える.

詳細とオプション

  • Permanentは,数値行列と記号行列の両方に使うことができる.
  • 行列 m の永久式は で与えられる.ただし, 個の要素の置換である.
  • Permanent[m,Modulus->n]n を法とした永久式を計算する.
  • PermanentMethodオプションをサポートする.使用可能な設定には,"MemoizedExpansion""MixedCoefficient""Glynn""Ryser"がある.デフォルト設定のAutomaticは,与えられた行列によってこれらのメソッドを切り替える.

例題

すべて開くすべて閉じる

  (2)

記号行列の永久式を求める:

厳密行列の永久式を求める:

スコープ  (2)

記号行列の永久式を求める:

厳密演算を使って永久式を計算する:

機械演算を使う:

40桁精度演算を使う:

オプション  (2)

Method  (1)

数値評価にデフォルトメソッドを使う:

使用可能なすべてのメソッドから結果を取得する:

4つのメソッドの所要時間を比較する:

Modulus  (1)

47を法とする演算で永久式を計算する:

これは,Mod[Permanent[m],47]を計算するより速い:

アプリケーション  (6)

すべてが1の正方行列の永久式は,次元の階乗である:

すべてが1の正方行列から恒等行列を引いたものの永久式は,対応する次元の撹乱を計算する:

各集合が部分集合(1 n)を含む n 個の集合を与えられたとする.各部分集合から他とは異なる要素を選ぶ方法の数は,部分集合 ij を含むときに(i,j)位置が厳密に1つの1を含む01行列の永久式に等しい:

各部分集合からの他とは違う要素の集合を作る方法は2通りある:

これらの集合を明示的に作ることで結果を確かめる:

永久式を使って,女王同士が互いに互いを攻撃しないようにして n×n のチェス盤上に n 個の女王を置く方法を計算する:

グラフの永続多項式は id x-m の対称式として定義される.ここで,m は対応する隣接行列,id は適切な大きさの恒等行列である:

頂点が n 個の道グラフの永続多項式はフィボナッチ多項式 と等価である:

巡回グラフの永続多項式もまた,フィボナッチ多項式で表すことができる:

単位の正規化をおこなってフーリエ(Fourier)行列を計算する関数を定義する:

偶数次元については,永久式は0である:

奇数次元については,永久式は常に整数である:

p>3の偶素数について,p×p 行列の永久式は p3を法として p!と合同である:

特性と関係  (10)

永久式はで与えられる:

永久式はその項目の多項式である.行列の次数は2である:

行列の次数は3である等:

行列式Detには,符号の変化は除いて,永久式と同じ項が含まれる:

永久式は任意の行に沿った余因子展開を介し再帰的に計算できる:

任意の列に沿っても計算できる:

永久式は,列の指標が繰り返されている項が除かれた,行列の行の外積である:

行列とその転置は同じ永久式を持つ:

永久式は行および列の任意の置換を行っても変わらない:

行列に対角行列を掛けたものの永久式はもとの行列の永久式と対角行列の対角要素の積に等しい:

三角行列の永久式はその三角行列の対角要素の積である:

ブロック対角行列の永久式は対角ブロックの永久式の積である:

考えられる問題  (1)

永久式の計算は,あまり大きくない次数でも時間がかかる:

Wolfram Research (2015), Permanent, Wolfram言語関数, https://reference.wolfram.com/language/ref/Permanent.html (2022年に更新).

テキスト

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

BibTeX

@misc{reference.wolfram_2024_permanent, author="Wolfram Research", title="{Permanent}", year="2022", howpublished="\url{https://reference.wolfram.com/language/ref/Permanent.html}", note=[Accessed: 17-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_permanent, organization={Wolfram Research}, title={Permanent}, year={2022}, url={https://reference.wolfram.com/language/ref/Permanent.html}, note=[Accessed: 17-November-2024 ]}