Edmonds Edmonds 1967 7 8 Edmonds IvanyosQiaoSubrahmanyam 2015
Sign up to view full document!
SIGN UP
Edmonds問題 Edmonds 1967 7
8
非可換 Edmonds問題 Ivanyos-Qiao-Subrahmanyam 2015 非可換ランク nc-rank 9
nc-rank in P !! 10
斜体（skew field, division ring）とは Dieudonne 行列式(part III) 12
自由斜体（free skew field）とは 13
Fortin-Reutenauerの定理 ～非可換ランクの双対定理 Thm (Fortin-Reutenauer 2004) s. t. 注: この双対問題MVSP自体は，Lovasz 1989や分割行列の研究（Ito, Iwata, Murota 1994） にでてきている． 15
16
König-Egerváry from Fortin-Reutenauer s. t. permutation matrices 18
20
21
証明 列full rank 23
26
- Slides: 28
