Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism group). We prove the fixing numbers for the cycle matroid and bicircular matroid associated with 3-connected graphs are identical. Many of these results have...

A matroid is sticky if any two of its extensions by disjoint sets can be glued together along the common restriction (that is, they have an amalgam). The sticky matroid conjecture asserts that a matroid is sticky if and only if it is modular. Poljak and Turzı́k proved that no rank-3 matroid having two disjoint lines is sticky. We show that, for r ≥ 3, no rank-r matroid having two disjoint hyperp...

We prove that three matroid optimisation problems, namely, the matchoid, matroid parity and matroid matching problems, all reduce to the b-matching problem when the matroids concerned are laminar. We then use this equivalence to show that laminar matroid parity polytopes are affinely congruent to b-matching polytopes, and have Chvátal rank equal to one. On the other hand, we prove that laminar ...

In this work, we consider matroid theory. After presenting three different (but equivalent) definitions of matroids, we mention some of the most important theorems of such theory. In particular, we note that every matroid has a dual matroid and that a matroid is regular if and only if it is binary and includes no Fano matroid or its dual. We show a connection between this last theorem and octon...

This paper considers the truncation of matroids and geometric lattices. It is shown that the truncated matroid of a representable matroid is again representable. Truncation formulas are given for the coboundary and Möbius polynomial of a geometric lattice and the spectrum polynomial of a matroid, generalizing the truncation formula of the rank generating polynomial of a matroid by Britz. Mathem...

A link between matroid theory and p-branes is discussed. The Schild type action for p-branes and matroid bundle notion provide the two central structures for such a link. We use such a connection to bring the duality concept in matroid theory to p-branes physics. Our analysis may be of particular interest in M-theory and in matroid bundle theory.

The original definition of a topological space given by Hausdorff used neighborhood systems. Lattice-valued maps appear in this context when you identify a topology with a monoid in the Kleisli category of the filter monad on SET. H?hle’s notion of a lattice-valued topology [2] uses the same idea and it’s inspired in the classical lattice-valued topologies. Ltopological spaces are motivated by ...

In that paper, the fuzzy nonlinear programming problem is discussed. In order to obtain more accurate solution, the properties of fuzzy set and fuzzy number with linear membership function and fuzzy maximum decision maker is utilized to fuzzifying the crisp problem. In the illustration, we have given a refinement to obtain this solution.