A finite basis theorem for residually finite, congruence meet-semidistributive varieties (Q4953214)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1444045
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A finite basis theorem for residually finite, congruence meet-semidistributive varieties |
scientific article; zbMATH DE number 1444045 |
Statements
A finite basis theorem for residually finite, congruence meet-semidistributive varieties (English)
0 references
5 December 2001
0 references
residually small varieties
0 references
congruence meet-semidistributive varieties
0 references
finite basis theorem
0 references
equational theory
0 references
residual bound
0 references
0 references
0 references
0 references
0.94781196
0 references
0.93308187
0 references
0.9278954
0 references
0.91859496
0 references
0.8986504
0 references
0.8941643
0 references
0.89371634
0 references
A variety \({\mathcal V}\) is called residually small iff the sizes of its subdirectly irreducible members are less than some cardinal \(\kappa\), residually finite if this is true with \(\kappa=\omega\), and \({\mathcal V}\) is said to have a finite residual bound if it is residually small with \(\kappa\) a positive integer. Let \({\mathbf A}\) be a finite algebra of finite type. \textit{K. A. Baker's} celebrated finite basis theorem [Adv. Math. 24, 207-243 (1977; Zbl 0356.08006)] states that if \({\mathcal V}({\mathbf A})\), the variety generated by \({\mathbf A}\), is congruence distributive, then the equational theory of \({\mathbf A}\) has a finite basis. A key ingredient in the proof is \textit{B. Jónsson's} result [Math. Scand. 21, 110-121 (1967; Zbl 0167.28401)] that \({\mathcal V}({\mathbf A})\) in this case has a finite residual bound. Using that for \({\mathcal V}({\mathbf A})\) congruence modular, residual smallness of \({\mathcal V}({\mathbf A})\) implies the existence of a finite residual bound [\textit{R. Freese} and \textit{R. McKenzie}, Trans. Am. Math. Soc. 264, 419-430 (1981; Zbl 0472.08008)], \textit{R. McKenzie} was able to extend Baker's theorem to residually small congruence modular varieties [Algebra Univers. 24, 251-266 (1987; Zbl 0648.08007)]. The present paper extends Baker's Theorem in another direction. Assume \({\mathcal V}({\mathbf A})\) is congruence meet-semidistributive (\(\alpha\wedge \beta=\alpha\wedge \gamma\) implies \(\alpha\wedge \beta=\alpha\wedge (\beta\vee \gamma)\) in the congruence lattice of any member of \({\mathcal V}({\mathbf A})\)). The first main results states that if \({\mathcal V}({\mathbf A})\) is also residually finite, then the equational theory of \({\mathbf A}\) has a finite basis. The proof is based on the fact -- due to \textit{K. A. Kearnes} and \textit{Á. Szendrei} [Int. J. Algebra Comput. 8, 497-531 (1998; Zbl 0923.08001)] and (independently) \textit{P. Lipparini} [Can. Math. Bull. 41, 318-327 (1998; Zbl 0909.08007)] -- that being congruence meet-semidistributive is a Malt'sev property, and on the author's result [with \textit{K. A. Kearnes}, Proc. Am. Math. Soc. 127, 2841-2850 (1999; Zbl 0924.08007)] that for a variety of finite type, residually small and congruence meet-semidistributive jointly imply having a finite residual bound. The second main result states that given a natural number \(m\) and a finite algebra \({\mathbf A}\) of finite type, one can effectively decide whether \({\mathcal V}({\mathbf A})\) is congruence meet-semidistributive and has residual bound less than \(m\).
0 references