𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Matchings and Δ-Matroids with Coefficients

✍ Scribed by Franz Kalhoff; Walter Wenzel

Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
274 KB
Volume
17
Category
Article
ISSN
0196-8858

No coin nor oath required. For personal study only.

✦ Synopsis

which may be characterized by some variant of the Greedy algorithm for solving optimization problems. This paper is devoted to the examination of the particular subclass of ⌬-matroids induced by simple graphs. It is shown that these ⌬-matroids are representable over fields of any characteristic and that weightings defined on the edge set and with values in some linearly ordered abelian group give rise to valuated ⌬-matroids; these may also be characterized by some different variant of the Greedy algorithm. Moreover, the structure of the Tutte group of ⌬-matroids induced by graphs is completely determined.

📜 SIMILAR VOLUMES

Pfaffian forms and Δ-matroids
Pfaffian forms and Δ-matroids
✍ Walter Wenzel 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 794 KB

Wenzel, W., Pfaffian forms and d-matroids, Discrete Mathematics 115 (1993) 253-266. In this paper it is shown that skew-symmetric n x n-matrices with coefficients in a field K correspond via Pfaffian forms in a canonical one-to-one fashion to K-valued maps defined on the power set '@({l, . . . . n}

Strong Duality Property for Matroids wit
Strong Duality Property for Matroids with Coefficients
✍ Marc Wagowski 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 305 KB

The duality of infinite matroids with coefficients defined in [1] and the duality of Klee matroids [5], a generalization to the infinite case of matroid closure operators, are not identical. In this paper we characterize those Klee matroids arising as closure operators of matroids with coefficients.

Generalized Δ–Y Exchange and k-Regular M
Generalized Δ–Y Exchange and k-Regular Matroids
✍ James Oxley; Charles Semple; Dirk Vertigan 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 490 KB

This paper introduces a generalization of the matroid operation of 2 Y exchange. This new operation, segment cosegment exchange, replaces a coindependent set of k collinear points in a matroid by an independent set of k points that are collinear in the dual of the resulting matroid. The main theorem

A Unified Treatment of the Geometric Alg
A Unified Treatment of the Geometric Algebra of Matroids and Even Δ-Matroids
✍ Walter Wenzel 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 288 KB

The concept of a combinatorial W P U -geometry for a Coxeter group W , a subset P of its generating involutions and a subgroup U of W with P ⊆ U yields the combinatorial foundation for a unified treatment of the representation theories of matroids and of even -matroids. The concept of a W P -matroid

Maurer's Homotopy Theory and Geometric A
Maurer's Homotopy Theory and Geometric Algebra for Even Δ-Matroids
✍ Walter Wenzel 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 340 KB

The Tutte group of a matroid M is a certain abelian group which controls the representability of M. The representation theory of matroids and that of even ⌬-matroids have much in common. This paper is devoted to the extension of the concept of the Tutte group to even ⌬-matroids defined on sets of ar