✦ LIBER ✦

External and internal elements of a matroid basis

✍ Scribed by Gwihen Etienne; Michel Las Vergnas

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 457 KB
Volume: 179
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(95)00332-q

No coin nor oath required. For personal study only.

✦ Synopsis

We consider the problem of characterizing the sets of externally and internally active elements in a matroid. The main result is a canonical decomposition of the set of elements of a matroid on a linearly ordered set into external and internal elements with respect to a given basis.

📜 SIMILAR VOLUMES

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

The covering number of elements of a mat

The covering number of elements of a matroid and associated transformations

✍ Rosário Fernandes 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 141 KB

Let S be a nonempty finite set with cardinality m. Let M = (S, I(M)) be a matroid on S. Let x be an element of S which is not a loop of M. The covering number of x in M is the smallest positive integer s such that x is a coloop of the union of s copies of M. We investigate relations between the cove

The covering number of the elements of a

The covering number of the elements of a matroid and generalized matrix functions

✍ J.A. Dias da Silva; Rosário Fernandes; Amélia Fonseca 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 933 KB

Let S be a nonempty finite set with cardinality m. Let M be a matroid on S with no loops. The covering number of an element x in S is the smallest positive integer k such that x is a coloop of the union of k copies of M. We investigate connections between the structure of M and the values of the cov

Ordering of the elements of a matroid su

Ordering of the elements of a matroid such that its consecutive w elements are independent

✍ Yoji Kajitani; Shuichi Ueno; Hiroshi Miyano 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 480 KB

Let M be a matroid on set E, (El = m, with rank function r. For a positive integer w, M is said to be wth L-ind (C-ind) orderable if there exists an ordering 0 of E such that any consecutive (cyclically consecutive) w elements are independent. ## It is proved that M is wth L-ind orderable if and on

Finite-element stream function solutions

Finite-element stream function solutions of transonic rotational internal and external flows

✍ Wagdi G. Habashi; Mohamed M. Hafez 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 637 KB

Internal-external locus of control and g

Internal-external locus of control and guilt

✍ Lawrence J. Breen; Terry J. Prociuk 📂 Article 📅 1976 🏛 John Wiley and Sons 🌐 English ⚖ 179 KB 👁 2 views