| | | |

## entrOn the rank functions of $\mathcal{H}$-matroids2010 MSC: 05B35, 90C27

#### Yoshio SANO [1]

The notion of $\mathcal{H}$-matroids was introduced by U. Faigle and S. Fujishige in 2009 as a general model for matroids and the greedy algorithm. They gave a characterization of $\mathcal{H}$-matroids by the greedy algorithm. In this note, we give a characterization of some $\mathcal{H}$-matroids by rank functions.

Matroid, H-Matroid, Simplicial complex, Rank function
• U. Faigle, S. Fujishige, A general model for matroids and the greedy algorithm, Math. Program. Ser.
• A 119(2) (2009) 353–369.
• S. Fujishige, Submodular functions and optimization, Annals of Discrete Mathematics, Elsevier, Amsterdam, 2005.
• S. Fujishige, G. A. Koshevoy, Y. Sano, Matroids on convex geometries (cg-matroids), Discrete Math. 307(15) (2007) 1936–1950.
• B. Korte, L. Lovász, R. Schrader, Greedoids, Algorithms and combinatorics, Vol. 4, Springer-Verlag, Berlin, 1991.
• J. Oxley, Matroid theory, Oxford University Press, Oxford, 1992.
• Y. Sano, Rank functions of strict cg-matroids, Discrete Math. 38(20) (2008) 4734–4744.
• Y. Sano, Matroids on convex geometries: subclasses, operations, and optimization, Publ. Res. Inst.
• Math. Sci. 47(3) (2011) 671–703.
• A. Schrijver, Combinatorial optimization. Polyhedra and Efficiency, Algorithms and Combinatorics, Vol. 24, Springer-Verlag, Berlin, 2003.
• D. J. A. Welsh, Matroid theory, Academic Press, London, 1976.
• H. Whitney, On the abstract properties of linear dependence, Amer. J. Math. 57(3) (1935) 509–533.
Primary Language en Articles Author: Yoshio SANO Publication Date : January 11, 2016
 Bibtex @ { jacodesmath168460, journal = {Journal of Algebra Combinatorics Discrete Structures and Applications}, issn = {}, eissn = {2148-838X}, address = {}, publisher = {Yildiz Technical University}, year = {2016}, volume = {3}, pages = {7 - 11}, doi = {10.13069/jacodesmath.26764}, title = {On the rank functions of \$\\mathcal\{H\}\$-matroids}, key = {cite}, author = {Sano, Yoshio} } APA Sano, Y . (2016). On the rank functions of $\mathcal{H}$-matroids . Journal of Algebra Combinatorics Discrete Structures and Applications , 3 (1) , 7-11 . DOI: 10.13069/jacodesmath.26764 MLA Sano, Y . "On the rank functions of $\mathcal{H}$-matroids" . Journal of Algebra Combinatorics Discrete Structures and Applications 3 (2016 ): 7-11 Chicago Sano, Y . "On the rank functions of $\mathcal{H}$-matroids". Journal of Algebra Combinatorics Discrete Structures and Applications 3 (2016 ): 7-11 RIS TY - JOUR T1 - On the rank functions of $\mathcal{H}$-matroids AU - Yoshio Sano Y1 - 2016 PY - 2016 N1 - doi: 10.13069/jacodesmath.26764 DO - 10.13069/jacodesmath.26764 T2 - Journal of Algebra Combinatorics Discrete Structures and Applications JF - Journal JO - JOR SP - 7 EP - 11 VL - 3 IS - 1 SN - -2148-838X M3 - doi: 10.13069/jacodesmath.26764 UR - https://doi.org/10.13069/jacodesmath.26764 Y2 - 2020 ER - EndNote %0 Journal of Algebra Combinatorics Discrete Structures and Applications On the rank functions of $\mathcal{H}$-matroids %A Yoshio Sano %T On the rank functions of $\mathcal{H}$-matroids %D 2016 %J Journal of Algebra Combinatorics Discrete Structures and Applications %P -2148-838X %V 3 %N 1 %R doi: 10.13069/jacodesmath.26764 %U 10.13069/jacodesmath.26764 ISNAD Sano, Yoshio . "On the rank functions of $\mathcal{H}$-matroids". Journal of Algebra Combinatorics Discrete Structures and Applications 3 / 1 (January 2016): 7-11 . https://doi.org/10.13069/jacodesmath.26764 AMA Sano Y . On the rank functions of $\mathcal{H}$-matroids. Journal of Algebra Combinatorics Discrete Structures and Applications. 2016; 3(1): 7-11. Vancouver Sano Y . On the rank functions of $\mathcal{H}$-matroids. Journal of Algebra Combinatorics Discrete Structures and Applications. 2016; 3(1): 7-11.

Authors of the Article