English

Factorizations in Geometric Lattices

Combinatorics 2025-06-19 v1

Abstract

This article investigates atomic decompositions in geometric lattices isomorphic to the partition lattice Π(X)\Pi(X) of a finite set XX, a fundamental structure in lattice theory and combinatorics. We explore the role of atomicity in these lattices, building on concepts introduced by D.D. Anderson, D.F. Anderson, and M. Zafrullah within the context of factorization theory in commutative algebra. As part of the study, we first examine the main characteristics of the function N ⁣:Π(X)N\mathfrak{N}\colon \Pi(X) \rightarrow \mathbb{N}, which assigns to each partition π\pi the number of minimal atomic decompositions of π\pi. We then consider a distinguished subset of atoms, R\mathcal{R}, referred to as the set of red atoms, and derive a recursive formula for π(X,j,s,R)\pmb{\pi}(X, j, s, \mathcal{R}), which enumerates the rank-jj partitions expressible as the join of exactly ss red atoms.

Keywords

Cite

@article{arxiv.2506.14892,
  title  = {Factorizations in Geometric Lattices},
  author = {Alex Aguila and Elvis Cabrera and Jyrko Correa-Morris},
  journal= {arXiv preprint arXiv:2506.14892},
  year   = {2025}
}
R2 v1 2026-07-01T03:22:37.136Z