Polymatroids, Closure Operators and Lattices

被引:0
|
作者
Gustafson, William [1 ]
机构
[1] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
关键词
Matroids; Graphs; Minors; Deletion and contraction; Submodularity;
D O I
10.1007/s11083-022-09614-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this article we study the closure operators of polymatroids from a lattice theoretic point of view. We show that polymatroid closure operators relate to lattices enriched with a generating set in the same way matroids relate to geometric lattices. Through this relation we define a notion of minors for lattices enriched with a generating set. For the lattice of flats of a graphic matroid, the minors of the lattice are shown to correspond to simple minors of the graph when the vertices are labeled and the edges unlabeled. This correspondence is generalized to all polymatroids.
引用
收藏
页码:311 / 325
页数:15
相关论文
共 50 条
  • [31] Cech Closure Molecular Lattices
    Dai, Xue-Mei
    Li, Hong-Xia
    Li, Sheng-Gang
    Ma, Sheng-Quan
    Yang, Xiao-Fei
    QUANTITATIVE LOGIC AND SOFT COMPUTING 2016, 2017, 510 : 565 - 573
  • [32] Vector lattices of weakly compact operators on Banach lattices
    Chen, ZL
    Wickstead, AW
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2000, 352 (01) : 397 - 412
  • [33] ON DISPERSIVE OPERATORS IN BANACH LATTICES
    SATO, KI
    PACIFIC JOURNAL OF MATHEMATICS, 1970, 33 (02) : 429 - &
  • [34] Atomic Operators in Vector Lattices
    Chill, Ralph
    Pliev, Marat
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2020, 17 (05)
  • [35] LOGICAL OPERATORS ON COMPLETE LATTICES
    MA, ZR
    WU, WM
    INFORMATION SCIENCES, 1991, 55 (1-3) : 77 - 97
  • [36] BANACH-LATTICES OF OPERATORS
    ORNO, P
    ISRAEL JOURNAL OF MATHEMATICS, 1974, 19 (03) : 264 - 265
  • [37] OWA Operators on Complete Lattices
    Mesiar, Radko
    Kouchakinejad, Fateme
    Siposova, Alexandra
    Mashinchi, Mashaallah
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2018, 26 (06) : 3884 - 3887
  • [38] Congruence Lattices of Semilattices with Operators
    Hyndman, Jennifer
    Nation, J. B.
    Nishida, Joy
    STUDIA LOGICA, 2016, 104 (02) : 305 - 316
  • [39] Atomic Operators in Vector Lattices
    Ralph Chill
    Marat Pliev
    Mediterranean Journal of Mathematics, 2020, 17
  • [40] Lattices and generalized Hecke operators
    Ferenbaugh, CR
    GROUPS, DIFFERENCE SETS, AND THE MONSTER, 1996, 4 : 363 - 368