Gorenstein Graphic Matroids

被引:3
|
作者
Hibi, Takayuki [1 ]
Lason, Michal [2 ]
Matsuda, Kazunori [3 ]
Michalek, Mateusz [2 ,4 ,5 ]
Vodicka, Martin [4 ]
机构
[1] Osaka Univ, Grad Sch Informat Sci & Technol, Dept Pure & Appl Math, Suita, Osaka 5650871, Japan
[2] Polish Acad Sci, Inst Math, PL-00656 Warsaw, Poland
[3] Kitami Inst Technol, Kitami, Hokkaido 0908507, Japan
[4] Max Planck Inst, Math Sci, Inselstr 22, D-04103 Leipzig, Germany
[5] Aalto Univ, Espoo, Finland
关键词
EHRHART POLYNOMIALS; H-VECTORS; POLYTOPES;
D O I
10.1007/s11856-021-2136-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The toric variety of a matroid is projectively normal, and therefore it is Cohen-Macaulay. We provide a complete graph-theoretic classification when the toric variety of a graphic matroid is Gorenstein.
引用
收藏
页码:1 / 26
页数:26
相关论文
共 50 条
  • [41] Small separations in pinch-graphic matroids
    Bertrand Guenin
    Cheolwon Heo
    Mathematical Programming, 2024, 204 : 81 - 111
  • [42] Computing Girth and Cogirth in Perturbed Graphic Matroids
    Jim Geelen
    Rohan Kapadia
    Combinatorica, 2018, 38 : 167 - 191
  • [43] Characterizing graphic matroids by a system of linear equations
    Geelen, Jim
    Gerards, Bert
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (05) : 642 - 646
  • [44] Computing Girth and Cogirth in Perturbed Graphic Matroids
    Geelen, Jim
    Kapadia, Rohan
    COMBINATORICA, 2018, 38 (01) : 167 - 191
  • [45] A CHARACTERIZATION OF GRAPHIC MATROIDS BASED ON CIRCUIT ORDERINGS
    Wagner, Donald K.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1139 - 1144
  • [46] Small separations in pinch-graphic matroids
    Guenin, Bertrand
    Heo, Cheolwon
    MATHEMATICAL PROGRAMMING, 2024, 204 (1-2) : 81 - 111
  • [47] A characterization of the graphic split-off matroids
    Shikare, M. M.
    Dhotre, S. B.
    Dalvi, K. V.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 25 - 35
  • [48] On Recognizing Frame and Lifted-Graphic Matroids
    Chen, Rong
    Whittle, Geoff
    JOURNAL OF GRAPH THEORY, 2018, 87 (01) : 72 - 76
  • [49] SPERNER PROPERTY AND FINITE-DIMENSIONAL GORENSTEIN ALGEBRAS ASSOCIATED TO MATROIDS
    Maeno, Toshiaki
    Numata, Yasuhide
    JOURNAL OF COMMUTATIVE ALGEBRA, 2016, 8 (04) : 549 - 570
  • [50] EFFICIENT ALGORITHMS FOR INDEPENDENT ASSIGNMENT ON GRAPHIC AND LINEAR MATROIDS
    GABOW, HN
    XU, Y
    30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 106 - 111