𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A characterization of orthogonal duality in matroid theory

✍ Scribed by Joseph P. S. Kung

Publisher
Springer
Year
1983
Tongue
English
Weight
140 KB
Volume
15
Category
Article
ISSN
0046-5755

No coin nor oath required. For personal study only.

✦ Synopsis

An operation on matroids is a function defined from the collection of all matroids on finite sets to itself which preserves isomorphism of matroids and sends a matroid on a set S to a matroid on the same set S. We show that orthogonal duality is the only non-trivial operation on matroids which interchanges contraction and deletion. THEOREM 1. Let G ~ G* be an operation on matroids which interchanges

πŸ“œ SIMILAR VOLUMES

A characterization of threshold matroids
A characterization of threshold matroids
✍ Rick Giles; Ravindran Kannan πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 370 KB

~bl if and only if for each pair of , subsets R and S of E, such that IR (JSI ~3, either (i) VTcr E-(RUS), (RUT) E ZF+(SUT)E~

A characterization of matroidal families
A characterization of matroidal families of multigraphs
✍ Volker PrΓΌb πŸ“‚ Article πŸ“… 1984 πŸ› Elsevier Science 🌐 English βš– 467 KB

Matroidal families were introduced by SimiSes-Ferefra [S]. Altb~ough we know uncountably many matroidai families of simple graphs and infinitely many matroidal families with multigraphs as members, it is an open question how one can find ail matroidal families. In this paper we give a solution of th

β„“-matrices and a characterization of bin
β„“-matrices and a characterization of binary matroids
✍ Robert E. Bixby πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science 🌐 English βš– 566 KB

1+ Introductim ## 2. &tnatrsids An Z-nt~rfpis is 8 @-I matrix having thk. I+ 7 .Fyaty tha? some permuta-tion of its distinct ~ofutnns is the matrix J: I,\* fair some intttgcr r 2 '1. JP is the r \* r matrix of all 1's and lr is thbz F X r identity. Given an [-maitrix with r rows. the follc:wing pr