Congruence lattices of powers of an algebra (Q1262330)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Congruence lattices of powers of an algebra |
scientific article |
Statements
Congruence lattices of powers of an algebra (English)
0 references
1989
0 references
Let \(\mathcal P\) be a property which can be attributed to 0-1 sublattices of the equivalence lattice on an arbitrary set. It was already proved by S. Burris and the author that for every integer \(k\geq 2\) there is an \(n\geq 1\) such that for every algebra \(A\) of cardinality \(k\), if \(\text{Con}(A^ m)\) satisfies \(\mathcal P\) for all \(m\leq n\) then \(\text{Con}(A^ m)\) satisfies \(P\) for all \(m\). Let \(n_{\mathcal P}(k)\) denote the least such \(n\). The paper evaluates the function \(n_{\mathcal P}\) for \(p=\) permutability, distributivity, arithmeticity, weak distributivity, modularity, and the property of being skew-free (= the Fraser-Horn property). Main results: (i) \(n_{\text{Perm}}(k)\leq k^ 3\); (ii) \(n_{\text{Dist}}(k)\leq k^{k+1}\); (iii) \(n_{\text{Skew-free}}(k)\leq k^3 + k^2 - k\); (iv) \(n_{\text{Mod}}(k)\leq k^{4m(k)}\), where \(m(k)=k^{(k^ 4-k^3 + k^2)} - 1\).
0 references
power of algebra
0 references
congruence lattice
0 references
permutability
0 references
distributivity
0 references
arithmeticity
0 references
weak distributivity
0 references
modularity
0 references
skew-free
0 references
Fraser-Horn property
0 references
0 references