✦ LIBER ✦

Matroid Valuation on Independent Sets

✍ Scribed by Kazuo Murota

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 717 KB
Volume: 69
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.1996.1723

No coin nor oath required. For personal study only.

✦ Synopsis

Recently Dress and Wenzel introduced the concept of a valuated matroid in terms of a quantitative extension of the basis exchange axiom for matroids. This paper gives two sets of cryptomorphically equivalent axioms of valuated matroids in terms of a function defined on the family of the independent sets of the underlying matroid.

1997 Academic Press (V0) |(B){& for some B # P(V, r).

📜 SIMILAR VOLUMES

On Circuit Valuation of Matroids

✍ Kazuo Murota; Akihisa Tamura 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 257 KB

The concept of valuated matroids was introduced by Dress and Wenzel as a quantitative extension of the base exchange axiom for matroids. This paper gives several sets of cryptomorphically equivalent axioms of valuated matroids in terms of R ∪ -∞ -valued vectors defined on the circuits of the underly

The independent sets of rank k of a matr

The independent sets of rank k of a matroid

✍ G. Purdy 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 466 KB

We determine the minimum num>er of independent sets of arbitrary fixed rank contained in a matroid M as M varies over all simple (respectively loopless) matroids of fixed rank and cardinality.

Matroids on Partially Ordered Sets

✍ Marilena Barnabei; Giorgio Nicoletti; Luigi Pezzoli 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 346 KB

## L dimension may be chosen within each of the subspaces L in the set S that are ''in general position.'' For example, in the real projective space of dimension 3, consider a plane , a line r not belonging to , the point P [ r l , and two distinct points Q, R both different from P, lying on the l

On Markov Chains for Independent Sets

✍ Martin Dyer; Catherine Greenhill 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 219 KB

Random independent sets in graphs arise, for example, in statistical physics, in the hardcore model of a gas. In 1997, Luby and Vigoda described a rapidly mixing Markov chain for independent sets, which we refer to as the Luby᎐Vigoda chain. A new rapidly mixing Markov chain for independent sets is d

On unique independent sets in graphs

✍ Werner Siemes; Jerzy Topp; Lutz Volkmann 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 483 KB

An Independence Result on Cotorsion Theo

An Independence Result on Cotorsion Theories over Valuation Domains

✍ S Bazzoni; L Salce 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 192 KB

It is shown that, over suitable valuation domains R with field of quotients Q, the cotorsion theory K generated by K = Q/R coincides with the cotorsion theory ∂ cogenerated by the Fuchs' divisible module ∂, provided that Gödel's Axiom of Constructibility V = L is assumed. On the other hand, assuming