✦ LIBER ✦

Weight distribution of the bases of a binary matroid

✍ Scribed by S. Zhou

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 399 KB
Volume: 11
Category: Article
ISSN: 0893-9659
DOI: 10.1016/s0893-9659(98)00095-0

No coin nor oath required. For personal study only.

✦ Synopsis

Let M be a weighted binary matroid and UJ~ < . < w,,, be the increasing sequence of all possible distinct weights of bases of M. We give a sufficient condition for the property that Wl,..., wm is an arithmetical progression of common difference d. We also give conditions which guarantee that wi+l -wi 5 d, 1 5 i 5 m -1. Dual forms for these results are given also.

📜 SIMILAR VOLUMES

On the Connectivity Function of a Binary

On the Connectivity Function of a Binary Matroid

✍ Manoel Lemos 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 210 KB

In this paper, we shall consider the following problem: up to duality, is a connected matroid reconstructible from its connectivity function? Cunningham conjectured that this question has an affirmative answer, but Seymour gave a counter-example for it. In the same paper, Seymour proved that a conne

A few theorems concerning pairs of matro

A few theorems concerning pairs of matroid bases

✍ Ladislav A. Novak 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 205 KB 👁 1 views

The Cocycle Lattice of Binary Matroids

✍ László Lovász; Ákos Seress 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 330 KB

We study the lattice (grid) generated by the incidence vectors of cocycles of a binary matroid and its dual tattice. We characterize those binary matroids for which the obvious necessary conditions for a vector to belong to the cocycle lattice are also sufficient. This characterization yields a poly

ℓ-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

The cocycle lattice of binary matroids,

The cocycle lattice of binary matroids, II

✍ László Lovász; Ákos Seress 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 836 KB

A characterization of a class of non-bin

A characterization of a class of non-binary matroids

✍ James G Oxley 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 478 KB