In this paper, we introduce the notion of fuzzy C-matroids, a new class of fuzzy matroids. We study properties of this class and define several new types of fuzzy maps between fuzzy matroids. In addition, we define fuzzy C-inner and fuzzy C-closure operators in this class and characterize fuzzy C-matroids and fuzzy maps between matroids in terms of these notions.

The aim of this paper is to discuss properties of fuzzy regular-flats, fuzzy Cflats, fuzzy alternative-sets and fuzzy i-flats. Moreover, we characterize some peculiar fuzzy matroids via these notions. Finally, we provide a decomposition of fuzzy strong maps.

In this paper, the generalized forms of the fuzzy core and the Shapley function for dynamic fuzzy games on matroids are given. An equivalent form of the fuzzy core is researched. In order to better understand the fuzzy core and the Shapley function for dynamic fuzzy games on matroids, we pay more attention to study three kinds of dynamic fuzzy games on matroids, which are named as fuzzy games w...

Let two linear matroids have the same rank in matroid intersection. A maximum linear matroid intersection (maximum linear matroid parity set) is called a basic matroid intersection (basic matroid parity set), if its size is the rank of the matroid. We present that enumerating all basic matroid intersections (basic matroid parity sets) is in NC, provided that there are polynomial bounded basic m...

Last lecture we covered matroid intersection, and defined matroid union. In this lecture we review the definitions of matroid intersection, and then show that the matroid intersection polytope is TDI. This is Chapter 41 in Schrijver’s book. Next we review matroid union, and show that unlike matroid intersection, the union of two matroids is again a matroid. This material is largely contained in...

A coxeter matroid is a generalization of matroid, ordinary matroid being the case corresponding to the family of Coxeter groups An , which are isomorphic to the symmetric groups. A basic result in the subject is a geometric characterization of Coxeter matroid in terms of the matroid polytope, a result first stated by Gelfand and Serganova. This paper concerns properties of the matroid polytope....

A new matroid is introduced: this matroid is de0ned starting from any matroid and one of its bases, hence we call it base-matroid. Besides some properties of the base-matroid, a non-trivial algorithm for the solution of the related matroid optimization problem is presented. The new matroid has application in the 0eld of inverse combinatorial optimization problems. We discuss in detail the LP fo...

In this paper, we study flag structures of matroid base polytopes. We describe faces of matroid base polytopes in terms of matroid data, and give conditions for hyperplane splits of matroid base polytopes. Also, we show how the cd-index of a polytope can be expressed when a polytope is split by a hyperplane, and apply these to the cd-index of a matroid base polytope of a rank 2 matroid.