首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On some properties of base-matroids
Authors:F Maffioli
Institution:a Dip. di Elettronica ed Informazione, Politecnico di Milano, P.zza L. da Vinci, 32, 20133 Milano, Italy
b Dip. di Matematica, Politecnico di Milano, P.zza L. da Vinci 32, 20133 Milano, Italy
Abstract:Let M=(E,F) be a rank-n matroid on a set E and B one of its bases. A closed set θE is saturated with respect to B, or B-saturated, when |θB|=r(θ), where r(θ) is the rank of θ.The collection of subsets I of E such that |Iθ|?r(θ), for every closed B-saturated set θ, turns out to be the family of independent sets of a new matroid on E, called base-matroid and denoted by MB. In this paper we prove some properties of MB, in particular that it satisfies the base-axiom of a matroid.Moreover, we determine a characterization of the matroids M which are isomorphic to MB for every base B of M.Finally, we prove that the poset of the closed B-saturated sets ordered by inclusion is isomorphic to the Boolean lattice Bn.
Keywords:Matroid  Base  Uniform matroid  Lattice  Boolean lattice
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号