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 条
  • [41] Congruence Lattices of Semilattices with Operators
    Jennifer Hyndman
    J. B. Nation
    Joy Nishida
    Studia Logica, 2016, 104 : 305 - 316
  • [42] Logical operators on complete lattices
    Zherui, Ma, 1600, (55): : 1 - 3
  • [43] Induced operators on bounded lattices
    Merino, Luis
    Navarro, Gabriel
    Santos, Evangelina
    INFORMATION SCIENCES, 2022, 608 : 114 - 136
  • [44] Relational correspondences for lattices with operators
    Jarvinen, Jouni
    Orlowska, Ewa
    RELATIONAL METHODS IN COMPUTER SCIENCE, 2005, 2006, 3929 : 134 - 146
  • [45] Splitting closure operators
    Brümmer, GCL
    Giuli, E
    Holgate, D
    ACTA MATHEMATICA HUNGARICA, 2005, 106 (1-2) : 1 - 16
  • [46] Closure operators on hoops
    Borzooei, R. A.
    Kologani, M. Aaly
    Rezaei, G. R.
    Takallo, M. Mohseni
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2024, 32 (01): : 85 - 104
  • [47] Splitting closure operators
    G. C. L. Brümmer
    E. Giuli
    D. Holgate
    Acta Mathematica Hungarica, 2005, 106 : 1 - 16
  • [48] The closure operators of a lattice
    Ward, M
    ANNALS OF MATHEMATICS, 1942, 43 : 191 - 196
  • [49] MACKEY CLOSURE OPERATORS
    PIZIAK, R
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1971, 4 (JUL): : 33 - &
  • [50] Closure operators on algebras
    Pilitowska, Agata
    Zamojska-Dzienio, Anna
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2015, 25 (06) : 1055 - 1074