𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The r-depth of a matroid

✍ Scribed by J.A. Dias da Silva; Amélia Fonseca

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
337 KB
Volume
141
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

We introduce the concept of depth and r-depth of a matroid M, proving that the sequence of the r-depths is the conjugate partition of the rank partition of M. The notion of quasitransversal is defined and its properties stated. We also present connections between the concept of r-depth, the quasi-transversals of M and the circuits of the kth power of M.

📜 SIMILAR VOLUMES

The basis monomial ring of a matroid
The basis monomial ring of a matroid
✍ Neil L White 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 331 KB

We define the basis monomial ring M, of a matroid G and prove that it is Cohen-Macaulay for finite G. We then compute the Krull dimension of M, , which is the rank over Q of the basis-point incidence matrix of G, and prove that dim B, > dim M, under a certain hypothesis on coordinatizability of G, w

On the quasi-transversals of a matroid
On the quasi-transversals of a matroid
✍ Richard A. Brualdi; Amélia Fonseca 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 220 KB

We show that the set of r-quasi-transversals of a matroid, if nonempty, is the set of bases of a matroid. We also give an alternative proof of the known theorem which identifies the conjugate of the rank partition of a matroid.

On the automorphism group of a matroid
On the automorphism group of a matroid
✍ F. Harary; M.J. Piff; D.J.A. Welsh 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 983 KB

8% show that for my group If (Bnhc of infhitee) there exists an indepmdence structure with autans~~qMsm gruep i.wmcwphic ts ff. The pmof is by construction and shows that 5 1 Introduction We show &at for any graup N f'finite CH infinite) there exists an independence structure with autamorphism grou

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