Table of Contents
Fetching ...

Accumulation points of congruence densities of finite lattices

Gábor Czédli

Abstract

Let $\mathcal W$ be a nontrivial variety of lattices, and let $L$ be a finite lattice in $\mathcal W$. The congruence density of $L$ with respect to $\mathcal W$ is the number of congruences of $L$ divided by the maximum number of congruences of $|L|$-element lattices belonging to $\mathcal W$. We prove that, with respect to the order and multiplication of the real numbers, the set SCD$(\mathcal W)$ of congruence densities of finite members of $\mathcal W$ as well as its topological closure are countably infinite dually well-ordered monoids. We also prove that the set of accumulation points of SCD$(\mathcal W)$ is either a singleton or it is countably infinite; furthermore, it is a singleton if and only if $\mathcal W$ is a subvariety of the variety of modular lattices. This gives a complicated characterization of modularity: a non-singleton lattice $K$ is modular if and only if SCD$(\mathcal V(K))$, where $\mathcal V(K)$ denotes the variety generated by $K$, has only one accumulation point. The class $\mathcal S$ of semimodular lattices is not a variety, but SCD$(\mathcal S)$ is still meaningful; we prove that SCD$(\mathcal S)$ has exactly one accumulation point.

Accumulation points of congruence densities of finite lattices

Abstract

Let be a nontrivial variety of lattices, and let be a finite lattice in . The congruence density of with respect to is the number of congruences of divided by the maximum number of congruences of -element lattices belonging to . We prove that, with respect to the order and multiplication of the real numbers, the set SCD of congruence densities of finite members of as well as its topological closure are countably infinite dually well-ordered monoids. We also prove that the set of accumulation points of SCD is either a singleton or it is countably infinite; furthermore, it is a singleton if and only if is a subvariety of the variety of modular lattices. This gives a complicated characterization of modularity: a non-singleton lattice is modular if and only if SCD, where denotes the variety generated by , has only one accumulation point. The class of semimodular lattices is not a variety, but SCD is still meaningful; we prove that SCD has exactly one accumulation point.
Paper Structure (7 sections, 19 theorems, 45 equations)

This paper contains 7 sections, 19 theorems, 45 equations.

Key Result

Theorem 1.1

The following three assertions hold.

Theorems & Definitions (35)

  • Theorem 1.1
  • Corollary 1.2
  • Corollary 1.3
  • Corollary 1.4
  • Corollary 1.5
  • Lemma 3.1
  • Lemma 3.2: Grätzer GGfound
  • Lemma 4.1
  • proof
  • Remark 4.2
  • ...and 25 more