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 条
  • [1] Discrete polymatroids
    Herzog, J
    Hibi, T
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2002, 16 (03) : 239 - 268
  • [2] Reflexive polytopes and discrete polymatroids
    Herzog, Juergen
    Hibi, Takayuki
    JOURNAL OF COMBINATORICS, 2024, 15 (04) : 529 - 535
  • [3] Shellability of componentwise discrete polymatroids
    Ficarra, Antonino
    ELECTRONIC JOURNAL OF COMBINATORICS, 2025, 32 (01):
  • [4] Generalized Index Coding Problem and Discrete Polymatroids
    Thomas, Anoop
    Rajan, B. Sundar
    ENTROPY, 2020, 22 (06)
  • [5] Linear Index Coding and Representable Discrete Polymatroids
    Muralidharan, Vijayvaradharaj T.
    Rajan, B. Sundar
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 486 - 490
  • [6] Generalized Index Coding Problem and Discrete Polymatroids
    Thomas, Anoop
    Rajan, B. Sundar
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2553 - 2557
  • [7] Discrete polymatroids satisfying a stronger symmetric exchange property
    Lu, Dancheng
    JOURNAL OF ALGEBRA, 2017, 490 : 21 - 54
  • [8] Linear Fractional Network Coding and Representable Discrete Polymatroids
    Muralidharan, Vijayvaradharaj T.
    Rajan, B. Sundar
    2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 1979 - 1984
  • [9] Polymatroids and mean-risk minimization in discrete optimization
    Atamtuerk, Alper
    Narayanan, Vishnu
    OPERATIONS RESEARCH LETTERS, 2008, 36 (05) : 618 - 622
  • [10] Vector Linear Error Correcting Index Codes and Discrete Polymatroids
    Thomas, Anoop
    Rajan, B. Sundar
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 1039 - 1043