Year 2016, Volume 3 , Issue 1, Pages 7 - 11 2016-01-11

On the rank functions of $\mathcal{H}$-matroids
2010 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
Journal Section Articles
Authors

Author: Yoshio SANO

Dates

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 <https://dergipark.org.tr/en/pub/jacodesmath/issue/16093/168460>
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.