English

The cyclic flats of $\mathcal{L}$-polymatroids

Combinatorics 2025-12-30 v2

Abstract

We consider structural properties of L\mathcal{L}-polymatroids, especially those defined on a finite complemented modular lattice L\mathcal{L}. We introduce a set of cover-weight axioms and establish a cryptomorphism between these axioms and the rank axioms of an L\mathcal{L}-polymatroid. We introduce the notion of a cyclic flat of an L\mathcal{L}-polymatroid and study properties of its lattice of cyclic flats. We show that the weighted lattice of cyclic flats of an L\mathcal{L}-polymatroid P\mathcal{P}, along with the atomic weights of P\mathcal{P}, is sufficient to define its rank function on L\mathcal{L}. In our main result, we characterize those weighted lattices (Z,λ)(\mathcal{Z},\lambda) such that ZL\mathcal{Z}\subseteq\mathcal{L} is the collection of cyclic flats of an L\mathcal{L}-polymatroid.

Keywords

Cite

@article{arxiv.2312.05522,
  title  = {The cyclic flats of $\mathcal{L}$-polymatroids},
  author = {Eimear Byrne and Andrew Fulcher},
  journal= {arXiv preprint arXiv:2312.05522},
  year   = {2025}
}

Comments

36 pages

R2 v1 2026-06-28T13:45:48.498Z