抄録
著者が提示した劣モジュラー関数の分解の一般的手法がSchrijverの定義したポリ・リンキングシステムに適用できることを示し、ポリマトロイド共通ベクトル問題に対した場合と相似の結果が導出できることを示す。この過程でポリ・リンキングシステムに我々の分解原理を適用して得られる部分システムは、もはやポリ・リンキングシステムではないことが明らかになる。これはポリ・リンキングシステムをFrankの定義した一般化ポリマトロイド(generalized polymatroid)の特別な場合とみなし、ここで新たに一般化ポリマトロイドのマイナーの概念を導入することによって、もとのポリ・リンキングシステムを一般化ポリマトロイドとみなせば、分解で得られた部分システムがそのマイナーになり理論的に整合的に説明される。二部グラフのいわゆるDulmage-Mendelsohn分解は重みづけのパラメータを導入した場合も含めて、本論文で定義した分解のひとつの特別な場合になっている。
