Matroid Duality From Topological Duality In Surfaces Of Nonnegative Euler Characteristic

نویسنده

  • Daniel C. Slilaty
چکیده

One of the most basic examples of matroid duality is the following. Let G be a graph imbedded in the plane and let G∗ be its topological dual graph. If M(G) is the cycle matroid of G, then the dual matroid M∗(G) = M(G∗). If G is a connected graph that is 2-cell imbedded in a surface of demigenus d > 0 (the demigenus is equal to 2 minus the euler characteristic of the surface), then M∗(G) 6= M(G∗) for the simple reason that |V (G)| − |E(G)|+ |F (G)| = 2− d (|V (G)| − 1) + (|V (G∗)| − 1) = |E(G)| − d rk(M(G)) + rk(M(G∗)) = |E(G)| − d 6= |E(G)|

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

D-branes and Bivariant K-theory

We review various aspects of the topological classification of D-brane charges in K-theory, focusing on techniques from geometric K-homology and Kasparov’s KK-theory. The latter formulation enables an elaborate description of D-brane charge on large classes of noncommutative spaces, and a refined characterization of open string T-duality in terms of correspondences and KK-equivalence. The examp...

متن کامل

THE DUALITY OF THE L?-REPRESENTATION ALGEBRA ?(S ) OF A FOUNDATION SEMIGROUP S AND FUNCTION ALGEBRAS

In the present paper for a large family of topological semigroups, namely foundation semigroups, for which topological groups and discrete semigroups are elementary examples, it is shown that ?(S) is the dual of a function algebra.

متن کامل

STONE DUALITY FOR R0-ALGEBRAS WITH INTERNAL STATES

$Rsb{0}$-algebras, which were proved to be equivalent to Esteva and Godo's NM-algebras modelled by Fodor's nilpotent minimum t-norm, are the equivalent algebraic semantics of the left-continuous t-norm based fuzzy logic firstly introduced by Guo-jun Wang in the mid 1990s.In this paper, we first establish a Stone duality for the category of MV-skeletons of $Rsb{0}$-algebras and the category of t...

متن کامل

On duality of modular G-Riesz bases and G-Riesz bases in Hilbert C*-modules

In this paper, we investigate duality of modular g-Riesz bases and g-Riesz bases in Hilbert C*-modules. First we give some characterization of g-Riesz bases in Hilbert C*-modules, by using properties of operator theory. Next, we characterize the duals of a given g-Riesz basis in Hilbert C*-module. In addition, we obtain sufficient and necessary condition for a dual of a g-Riesz basis to be agai...

متن کامل

The signed-graphic representations of wheels and whirls

We characterize all of the ways to represent the wheel matroids and whirl matroids using frame matroids of signed graphs. The characterization of wheels is in terms of topological duality in the projective plane and the characterization of whirls is in terms of topological duality in the annulus.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Combinatorics, Probability & Computing

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2002