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 条
  • [41] The parity problem of polymatroids without double circuits
    Márton Makai
    Jácint Szabó
    Combinatorica, 2008, 28 : 679 - 692
  • [42] NOTE ON THE UNIVERSAL BASES OF A PAIR OF POLYMATROIDS
    MUROTA, K
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1988, 31 (04) : 565 - 573
  • [43] STICKY POLYMATROIDS ON AT MOST FIVE ELEMENTS
    Csirmaz, Laszlo
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2021, 58 (01) : 136 - 146
  • [44] On secret sharing schemes, matroids and polymatroids
    Marti-Farre, Jaume
    Padro, Caries
    THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2007, 4392 : 273 - +
  • [45] Independent Spaces of q-Polymatroids
    Gluesing-Luerssen, Heide
    Jany, Benjamin
    ALGEBRAIC COMBINATORICS, 2022, 5 (04):
  • [46] On secret sharing schemes, matroids and polymatroids
    Marti-Farre, Jaume
    Padro, Carles
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2010, 4 (02) : 95 - 120
  • [47] The excluded minors for lattice path polymatroids
    Bonin, Joseph E.
    Chun, Carolyn
    Fife, Tara
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
  • [48] Access structures determined by uniform polymatroids
    Kawa, Renata
    Kula, Mieczyslaw
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2023, 17 (01)
  • [49] LEAST MAJORIZED ELEMENTS AND GENERALIZED POLYMATROIDS
    TAMIR, A
    MATHEMATICS OF OPERATIONS RESEARCH, 1995, 20 (03) : 583 - 589
  • [50] Products of polymatroids with the strong exchange property
    Nicklasson, Lisa
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2022, 226 (06)