ISOMORPHISMS BETWEEN COVERING-INDUCED LATTICES AND CLASSICAL GEOMETRIC LATTICES
Elvis Cabrera, Jyrko Correa · 2025
Read ISOMORPHISMS BETWEEN COVERING-INDUCED LATTICES AND CLASSICAL GEOMETRIC LATTICES by Elvis Cabrera, Jyrko Correa (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-24569.txt.
Introduction
Elvis Cabrera and Jyrko Correa study lattices that arise from coverings. Such lattices appear in matroid theory and combinatorial optimization. They organize links between independent sets and closures. The authors map their structure in detail. Rank structure, covering relations, and counts of elements per level all come under study.
The main question is isomorphism. When is a covering-induced lattice the same as a classical geometric lattice? Three classical targets are treated. They are the partition lattice, the subspace lattice of a finite vector space, and the Dowling lattice. Necessary and sufficient conditions answer each case. The results unify comparisons across these structures. Lattice theory and matroid researchers gain a common frame. Applications in combinatorics motivated the work from the start.
Catalog record
| CREATOR | Elvis Cabrera, Jyrko Correa |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-24569
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
ISOMORPHISMS BETWEEN COVERING-INDUCED LATTICES AND CLASSICAL GEOMETRIC LATTICES Elvis Cabrera, Jyrko Correa Abstract 1 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. 2 Introduction Lattices play a fundamental role in combinatorial mathematics, encoding hierarchical relationships between elements in a structured manner. Among these, geometric lattices have been extensively studied for their applications in combinatorics, topology, and algebraic geometry ( 2 ; 9 ) . Notable examples include the lattice of partitions, the lattice of subspaces of a vector space over a finite field, and the Dowling lattice ( 4 ) , each of which provides a unique perspective on order-theoretic structures arising in mathematics. Understanding the isomorphisms between these lattices allows for deeper insights into their combinatorial properties and their connections to other mathematical disciplines. In this work, we study the lattice induced by a covering, which naturally arises in matroid theory and combinatorial optimization ( 12 ; 9 ) . A key aspect of our study is the enumeration of elements per level, which is crucial for comparing the lattice induced by a covering with well-known lattices. We show that the number of elements per level follows an explicit combinatorial formula, allowing us to analyze whether its rank structure aligns with that of the lattice of partitions, the lattice of subspaces, or the Dowling lattice. Furthermore, we investigate the covering relation in the atoms to establish a foundation for determining isomorphisms between these lattices. By identifying structural invariants and providing necessary and sufficient conditions for isomorphism, we aim to contribute to the broader understanding of lattice theory, matroids, and their applications in combinatorics. The results presented here offer a systematic approach to comparing different geometric lattices and provide a framework for further exploration of their combinatorial properties. 3 Preliminaries In this section, we introduce key principles from matroid and lattice theory. Our focus includes the structural properties of three specific lattices: the partition lattice, the lattice of subspaces of a vector space over a finite field, and the Dowling lattice. 3.1 The Matroid induced by a Covering Matroid theory generalizes ideas from linear algebra and graph theory, capturing core notions like independence, bases, and rank functions ( 9 ; 12 ) . Below, we formally define a matroid. Definition 3.1 (Matroid ( 13 ) ) . A matroid is an ordered pair M=(U,\mathcal{J}) , where U is a finite set and \mathcal{J} is a collection of subsets of U satisfying: \mathbf{I1} The empty set belongs to \mathcal{J} , i.e., \emptyset\in\mathcal{J} . \mathbf{I2} If I\in\mathcal{J} and I^{\prime}\subseteq I , then I^{\prime}\in\mathcal{J} . \mathbf{I3} For any I_{1},I_{2}\in\mathcal{J} where |I_{1}|<|I_{2}| , there exists an element e\in I_{2}\setminus I_{1} such that I_{1}\cup\{e\}\in\mathcal{J} , where |X| denotes the cardinality of X . In a matroid M=(U,\mathcal{J}) , the elements of \mathcal{J} are known as independent sets ( 9 ) . A matroid is equipped with a rank function r_{M}:2^{U}\to\mathbb{N} , defined as: r_{M}(X)=\max\{|I|:I\subseteq X,I\in\mathcal{J}\},\quad X\subseteq U. The closure of a set X in M is given by: \mathrm{cl}_{M}(X)=\{a\in U:r_{M}(X)=r_{M}(X\cup\{a\})\}. For convenience, we write \mathrm{cl}(X) instead of \mathrm{cl}_{M}(X) . A set X is called a closed set of M if it satisfies \mathrm{cl}(X)=X ( 12 ) . One notable branch of matroid theory is transversal theory, which establishes connections between matroids and collections of subsets ( 7 ) . Specifically, it introduces the concept of a transversal matroid, which is derived from a set system. Definition 3.2 (Transversal ( 8 ) ) . Let S be a finite set and J=\{1,2,\dots,m\} . Suppose \mathcal{F}=\{F_{1},F_{2},\dots,F_{m}\} is a family of subsets of S . A transversal, also known as a system of distinct representatives, is a subset \{e_{1},e_{2},\dots,e_{m}\}\subseteq S such that e_{i}\in F_{i} for each i\in J , and e_{i}\neq e_{j} for i\neq j . If a subset X is a transversal for a subfamily \{F_{i}:i\in K\} , where K\subseteq J , then X is termed a partial transversal of \mathcal{F} . Proposition 3.3 (Transversal Matroid ( 8 ) ) . Given a family of subsets \mathcal{F}=\{F_{i}:i\in J\} of U , the pair M(\mathcal{F})=(U,\mathcal{J}(\mathcal{F})) defines a matroid, where \mathcal{J}(\mathcal{F}) consists of all partial transversals of \mathcal{F} . This matroid is called the transversal matroid associated with \mathcal{F} . If U is a set, we say \mathcal{C}\subseteq 2^{U} (power of U ) if \bigcup_{K\in C}K=U . If \mathcal{C} is a covering of U , we define M(\mathcal{C}) the transversal matroid of \mathcal{C} . Also, if H\subseteq U , let \mathcal{C}(H):=\{C\in\mathcal{C}:C\cap H\neq\emptyset\} the collections of blocks of \mathcal{C} that intersect H non-trivially. The following results characterize the collection of independent sets of this matroid. Theorem 3.4 . ( 8 ) If \mathcal{C} is a covering of U and M(\mathcal{C})=(U,\mathcal{J}) is the matroid of \mathcal{C} , then H\subseteq U and H\in\mathcal{J} if and only if |\mathcal{C}(H^{\prime})|\geq|H^{\prime}| , for all H^{\prime}\subseteq H . Theorem 3.5 . ( 8 ) Let H\in\mathcal{J} , g\in U , and g\not\in H . Then g\in\operatorname{cl}(H) if and only if there exists H^{\prime}\subseteq H such that |H^{\prime}|=|\mathcal{C}(H^{\prime})| and \mathcal{C}(\{g\})\subseteq\mathcal{C}(H^{\prime}) . 3.2 Lattices Let (P,\leq) be a partially ordered set, and let a,b\in P . We say that a is covered by b (or equivalently, b covers a ) if a<b and no element c\in P satisfies a<c<b ( 1 ) . A chain in P from x_{0} to x_{n} is a subset \{x_{0},x_{1},\dots,x_{n}\}\subseteq P such that x_{0}<x_{1}<\cdots<x_{n} . The length of this chain is defined as n , and the chain is considered maximal if each element x_{i} directly covers x_{i-1} for all i\in\{1,2,\dots,n\} ( 10 ) . A poset P satisfies the Jordan-Dedekind chain condition if, for every pair a,b\in P with a<b , all maximal chains between a and b have the same length ( 5 ) . The height h_{P}(y) of an element y\in P is the maximum length of a chain extending from the minimal element 0 to y ( 11 ) . A poset (L,\leq) qualifies as a lattice if every pair of elements a,b\in L has both a least upper bound (join a\vee b ) and a greatest lower bound (meet a\wedge b ). If 0 is the minimum element of a lattice L , then any element a\in L that directly covers 0 is referred to as an atom of L ( 1 ) . The atoms of L correspond precisely to the elements of height one. Lattices naturally partition into levels by grouping elements of equal height, where N(L) denotes the number of levels in L . 3.3 Closed-Set Lattice of a Matroid For a given matroid M , let L(M) denote the