線形代数/線型代数 5

このエントリーをはてなブックマークに追加
392132人目の素数さん
線型代数の有名な未解決問題を投下していきますよ

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 なるものが存在する。
393132人目の素数さん:2009/01/23(金) 23:09:38
もう1つ

予想:F を要素を4つ以上含む有限体とする。任意の F 上の可逆行列Aに対し、
すべての成分が非ゼロのベクトルx, yで Ax = y を満たすものが存在する。