The free product of M-fuzzifying matroids

In this paper, motivated by the free product of crisp matroids, the free product of M-fuzzifying matroids is defined when M is a finite Boolean algebra and a number of fundamental properties of the operation are derived. Parallel to crisp matroids, the minors of M-fuzzifying matroids are described in terms of the M-fuzzifying truncation operator and its dual, the M-fuzzifying Higgs lift operator.

[1]  Paul D. Seymour.  On secret-sharing matroids , 1992, J. Comb. Theory, Ser. B.

[2]  Jennifer Ryan,et al.  Matroid Applications and Algorithms , 1992, INFORMS J. Comput..

[3]  J. Macwilliams.  A theorem on the distribution of weights in a systematic code , 1963 .

[4]  Frantisek Matús,et al.  Matroid representations by partitions , 1999, Discret. Math..

[5]  Henry Crapo,et al.  A unique factorization theorem for matroids , 2005, J. Comb. Theory, Ser. A.

[6]  Fu-Gui Shi,et al.  Categories of bi-fuzzy pre-matroids , 2010, Comput. Math. Appl..

[7]  Henry Crapo,et al.  A free subalgebra of the algebra of matroids , 2005, Eur. J. Comb..

[8]  Fu-Gui Shi,et al.  (L, M)-fuzzy matroids , 2009, Fuzzy Sets Syst..

[9]  D. Gale.  Optimal assignments in an ordered set: An application of matroid theory , 1968 .

[10]  William Voxman,et al.  Fuzzy matroids , 1988 .

[11]  Henry Crapo,et al.  The free product of matroids , 2005, Eur. J. Comb..

[12]  Patrick Bosc,et al.  The set of fuzzy rational numbers and flexible querying , 2005, Fuzzy Sets Syst..

[13]  Fu-Gui Shi,et al.  Minors of M-fuzzifying matroids , 2015, J. Intell. Fuzzy Syst..

[14]  K. Hofmann,et al.  A Compendium of Continuous Lattices , 1980 .

[15]  R. Rado.  Note on Independence Functions , 1957 .

[16]  Siegfried Gottwald,et al.  Applications of fuzzy sets to systems analysis , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  M. Ying.  A new approach for fuzzy topology (II) , 1991 .

[18]  Fu-Gui Shi,et al.  CHARACTERIZATION OF L-FUZZIFYING MATROIDS BY L-FUZZIFYING CLOSURE OPERATORS , 2010 .

[19]  G. Grätzer.  Lattice Theory: Foundation , 1971 .

[20]  Alexander Sprintson,et al.  On the Index Coding Problem and Its Relation to Network Coding and Matroid Theory , 2008, IEEE Transactions on Information Theory.

[21]  Fu-Gui Shi,et al.  L-fuzzy numbers and their properties , 2008, Inf. Sci..

[22]  Fu-Gui Shi,et al.  Characterizations and applications of M-fuzzifying matroids , 2013, J. Intell. Fuzzy Syst..

[23]  E. Todeva.  Networks , 2007 .

[24]  Carles Padró,et al.  On Secret Sharing Schemes, Matroids and Polymatroids , 2007, TCC.

[25]  William Schmitt,et al.  Incidence Hopf algebras , 1994 .

[26]  Dominic Welsh,et al.  A bound for the number of matroids , 1969 .

[27]  H. Whitney.  On the Abstract Properties of Linear Dependence , 1935 .

[28]  Adam Kasperski,et al.  On combinatorial optimization problems on matroids with uncertain weights , 2007, Eur. J. Oper. Res..

[29]  Fu-Gui Shi,et al.  A new approach to the fuzzification of matroids , 2009, Fuzzy Sets Syst..

[30]  Fu-Gui Shi,et al.  Bases axioms and circuits axioms for fuzzifying matroids , 2010, Fuzzy Sets Syst..

[31]  Jaume Martí Farré,et al.  On secret sharing schemes, matroids and polymatroids , 2010 .

[32]  YingMingsheng.  A new approach for fuzzy topology (I) , 1991 .

[33]  James G. Oxley,et al.  Matroid theory , 1992 .

[34]  Randall Dougherty,et al.  Networks, Matroids, and Non-Shannon Information Inequalities , 2007, IEEE Transactions on Information Theory.

[35]  C. Greene.  Weight Enumeration and the Geometry of Linear Codes , 1976 .

[36]  Fu-Gui Shi,et al.  M-FUZZIFYING DERIVED OPERATORS AND DIFFERENCE DERIVED OPERATORS , 2010 .

[37]  Randall Dougherty,et al.  Network Coding and Matroid Theory , 2011, Proceedings of the IEEE.

[38]  Huan Lian,et al.  The nullities for M-fuzzifying matroids , 2012, Appl. Math. Lett..

[39]  Fu-Gui Shi,et al.  M-FUZZIFYING BASES , 2009 .

[40]  Ernest F. Brickell,et al.  On the classification of ideal secret sharing schemes , 1989, Journal of Cryptology.

[41]  Alexei E. Ashikhmin,et al.  Almost Affine Codes , 1998, Des. Codes Cryptogr..