線形代数/線型代数 5

線型代数の有名な未解決問題を投下していきますよ

n 次正方行列 A に対して
perm(A) := Σ[π:{1,...,n}の置換] A_{1,π(1)} ... A_{n,π(n)}
をAのパーマネントという（行列式の定義で sgn(π) を落としたもの）。

予想： A, B を可逆な n 次正方行列とする。
このとき A と B を並べてできる行列 [A B] の n×n 部分行列 C で
perm(C) ≠ 0 なるものが存在する。