Discrete Polymatroids

被引:0
|
作者
Jürgen Herzog
Takayuki Hibi
机构
[1] Universität – GHS – Essen,Fachbereich 6 Mathematik und Informatik
[2] Osaka University,Department of Pure and Applied Mathematics, Graduate School of Information Science and Technology
[3] Toyonaka,undefined
来源
关键词
Group Theory; Algebraic Structure; Discrete Geometry; Order Algebraic; Polyhedral Theory;
D O I
暂无
中图分类号
学科分类号
摘要
The discrete polymatroid is a multiset analogue of the matroid. Based on the polyhedral theory on integral polymatroids developed in late 1960's and in early 1970's, in the present paper the combinatorics and algebra on discrete polymatroids will be studied.
引用
收藏
页码:239 / 268
页数:29
相关论文
共 50 条
  • [21] Connectivity functions and polymatroids
    Jowett, Susan
    Mo, Songbao
    Whittle, Geoff
    ADVANCES IN APPLIED MATHEMATICS, 2016, 81 : 1 - 12
  • [22] RADOS THEOREM FOR POLYMATROIDS
    MCDIARMID, CJH
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1975, 78 (SEP) : 263 - 281
  • [23] Underlying flag polymatroids
    Black, Alexander E.
    Sanyal, Raman
    ADVANCES IN MATHEMATICS, 2024, 453
  • [24] A new polynomial for polymatroids
    Chavez-Lomei, Laura
    Merino, Criel
    Sanchez, Guadalupe Rodriguez
    Whittle, Geoffrey
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 342 - 360
  • [25] Valuative invariants for polymatroids
    Derksen, Harm
    Fink, Alex
    ADVANCES IN MATHEMATICS, 2010, 225 (04) : 1840 - 1892
  • [26] Perfect Matching and Polymatroids
    Sharifov F.A.
    Cybernetics and Systems Analysis, 2017, 53 (05) : 753 - 758
  • [27] Characterizing and recognizing generalized polymatroids
    András Frank
    Tamás Király
    Júlia Pap
    David Pritchard
    Mathematical Programming, 2014, 146 : 245 - 273
  • [28] Polymatroids, Closure Operators and Lattices
    William Gustafson
    Order, 2023, 40 : 311 - 325
  • [29] Polymatroids, Closure Operators and Lattices
    Gustafson, William
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2023, 40 (02): : 311 - 325
  • [30] Ideals of fiber type and polymatroids
    Herzog, J
    Hibi, T
    Vladoiu, M
    OSAKA JOURNAL OF MATHEMATICS, 2005, 42 (04) : 807 - 829