arXiv · 2611.15501
Latroids on Young's Lattice
Abstract
Latroids are a generalization of matroids and polymatroids, given by a submodular rank function on a modular lattice. We study integer-valued latroids whose length function is the height of a finite modular lattice, without assuming that the lattice is complemented. We show that their cyclic flats form a lattice and, together with their ranks, determine the rank function. We also characterize which families of lattice elements, together with prescribed rank values, occur as the cyclic flats of such latroids. We then focus on principal intervals of Young's lattice, where we classify the latroids with modular rank functions and characterize the sparse paving ones. Finally, we attach a latroid to every Ferrers diagram rank-metric code and show that its cyclic flats, together with their ranks, determine the dimensions of all shortenings to Young subdiagrams.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Gianira N. Alfarano, Sebastian Degen. 2026-11-11. Latroids on Young's Lattice. https://arxiv.science/abs/2611.15501
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.