✦ LIBER ✦

Monotone clutters

✍ Scribed by Guoli Ding

Book ID: 103056284
Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 700 KB
Volume: 119
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90117-c

No coin nor oath required. For personal study only.

✦ Synopsis

A clutter is k-monotone, completely monotone or threshold if the corresponding Boolean function is k-monotone, completely monotone or threshold, respectively. A characterization of k-monotone clutters in terms ofexcluded minors is presented here. This result is used to derive a characterization of 2-monotone matroids and of 3-monotone matroids (which turn out to be all the threshold matroids).

📜 SIMILAR VOLUMES

Clutter Decomposition and Monotonic Bool

Clutter Decomposition and Monotonic Boolean Functions

✍ Louis J. Billera 📂 Article 📅 1970 🏛 John Wiley and Sons 🌐 English ⚖ 295 KB

On interval clutters

✍ Guoli Ding 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 157 KB

Clutters and matroids

✍ Raul Cordovil; Komei Fukuda; Maria Leonor Moreira 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 738 KB

A map on clutters (collections of incomparable sets of a given set) is a function defined from the class of all clutters to itself, that sends a clutter on a ground set E to a clutter on the same set. Here we study two maps on clutters, the blocker map and the complementary map. Our main results in

Clutters and Circuits

✍ Lorenzo Traldi 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 199 KB

We introduce a way to associate a family of circuits to an arbitrary clutter, suggested by a theorem of Lehman. Several characterizations of matroid ports using their circuits are presented. ᮊ 1997 Academic Press 0 0 0 Ž . component of M that contains e , then P M, e is completely unaffected 0 0 by

Clutters and circuits III

✍ Lorenzo Traldi 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 134 KB

Clutters and Circuits, II

✍ Lorenzo Traldi 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 285 KB

We continue to study ways of defining circuits associated with clutters, and we give several new characterizations of matroid ports using their circuits. We also discuss the use of these circuits to analyze redundancies among elements appearing in nonmatroidal reliability problems.