Isomorphisms between Covering-Induced Lattices and Classical Geometric Lattices
Elvis Cabrera, Jyrko Correa

TL;DR
This paper investigates the conditions under which lattices induced by coverings are structurally equivalent to classical geometric lattices, enhancing understanding of their relationships in combinatorics and matroid theory.
Contribution
It provides necessary and sufficient conditions for isomorphisms between covering-induced lattices and classical geometric lattices, unifying various combinatorial structures.
Findings
Identifies structural properties of covering-induced lattices.
Establishes criteria for lattice isomorphism with classical geometric lattices.
Offers a unified framework for comparing combinatorial lattice structures.
Abstract
Lattices induced by coverings arise naturally in matroid theory and combinatorial optimization, providing a structured framework for analyzing relationships between independent sets and closures. In this paper, we explore the structural properties of such lattices, with a particular focus on their rank structure, covering relations, and enumeration of elements per level. Leveraging these structural insights, we investigate necessary and sufficient conditions under which the lattice induced by a covering is isomorphic to classical geometric lattices, including the lattice of partitions, the lattice of subspaces of a vector space over a finite field, and the Dowling lattice. Our results provide a unified framework for comparing these combinatorial structures and contribute to the broader study of lattice theory, matroids, and their applications in combinatorics.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Computational Geometry and Mesh Generation · Advanced Graph Theory Research
