23/04/05 08:02:54.25 Lto72acu.net
>>904 補足
>URLリンク(en.wikipedia.org)
>超平面配置(英語版)Arrangement of hyperplanes
ここに、マトロイド(matroid)が出てきます
下記です。貼っておきます
「歴史的には、行列の一次独立・従属を一般化した概念である」か
マトロイド(matroid)って、マトリックスが語源?
URLリンク(ja.wikipedia.org)
マトロイド(matroid)は、ある公理を満たす集合とそのべき集合の部分集合の組である。歴史的には、行列の一次独立・従属を一般化した概念であるが、多くの組合せ最適化問題をマトロイドあるいはより緩い独立性システムとコスト関数で定式化でき、特徴付けを行える等応用範囲は広い。特に組合せ最適化において、マトロイド上の最適化問題には単純な貪欲法によって多項式時間のアルゴリズムとは限らないものの最適解が得られることは非常に重要である。
ランク、階数関数
線形代数におけるマトロイド