✦ LIBER ✦

Duality principles for binary matroids and graphs

✍ Scribed by T.A. McKee

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 750 KB
Volume: 43
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(83)90158-9

No coin nor oath required. For personal study only.

✦ Synopsis

In hopes of better understanding graph-theoretic duality, a syntactical 'duality principle' is proved for circuit-cutset duality in binary matroids. The principle is shown to characterize binarity, and its theoretical and practicat applicability is discussed.

📜 SIMILAR VOLUMES

A duality principle for lattices and cat

A duality principle for lattices and categories of modules

✍ George Hutchinson 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 600 KB

Rado's selection principle: applications

Rado's selection principle: applications to binary relations, graph and hypergraph colorings and partially ordered sets

✍ Miroslaw Truszczynski; Zsolt Tuza 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 917 KB

Three formulations and various consequences of a compactness principle are given. For example it is shown that an infinite partially ordered set has the jump number at most k if and only if none of its finite subsets has the jump number greater than k. Other applications include Ramsey-type results

Cycle Bases for Lattices of Binary Matro

Cycle Bases for Lattices of Binary Matroids with No Fano Dual Minor and Their One-Element Extensions

✍ Tamás Fleiner; Winfried Hochstättler; Monique Laurent; Martin Loebl 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 185 KB

In this paper we study the question of existence of a basis consisting only of cycles for the lattice Z(M) generated by the cycles of a binary matroid M. We show that if M has no Fano dual minor, then any set of fundamental circuits can be completed to a cycle basis of Z(M); moreover, for any one-el

On the New Variational Principles and Du

On the New Variational Principles and Duality for Periodic Solutions of Lagrange Equations with Superlinear Nonlinearities

✍ Andrzej Nowakowski; Andrzej Rogowski 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 122 KB

Very weak zero one law for random graphs

Very weak zero one law for random graphs with order and random binary functions

✍ Saharon Shelah 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 450 KB 👁 1 views

Natural languages and random structures are given for which there are sentences A with no limit probability, yet for every A the difference between the probabilities that A holds on random structures of sizes n and n + 1 approaches zero with n.

Non-Binary Error Control Coding for Wire

Non-Binary Error Control Coding for Wireless Communication and Data Storage (Carrasco/Non-Binary Error Control Coding for Wireless Communication and Data Storage) || Basic Principles of Non-Binary Codes

✍ Carrasco, Rolando Antonio; Johnston, Martin 📂 Article 📅 2008 🏛 John Wiley & Sons, Ltd ⚖ 211 KB 👁 2 views

In this chapter, the basic mathematical concepts necessary for working with non-binary error-correcting codes are presented. The elements of the non-binary codes described in this book belong to a non-binary alphabet and so this chapter begins with a discussion of the definition and properties of a