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

Bibliographic Information

Other Title
  • Linking systems and matroid pencils

Search this article

Description

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.

Journal

Citations (2)*help

See more

References(8)*help

See more

Details 詳細情報について

Report a problem

Back to top