LINKING SYSTEMS AND MATROID PENCILS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)

スポンサーリンク

概要

• 論文の詳細を見る

• A matroid pencil is a pair of linking systems having the same ground sets in common. It provides a combinatorial abstraction of matrix pencils. This paper investigates the properties of matroid pencils analogous to the theory of Kronecker canonical form. As an application, we give a simple alternative proof for a theorem of Murota on power products of linking systems.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Iwata Satoru

  Kyoto University

関連論文

• LINKING SYSTEMS AND MATROID PENCILS(the 50th Anniversary of the Operations Research Society of Japan)

スポンサーリンク