Commutativity of operators on the lattice of existence varieties

In a previous paper the authors introduced seven complete congruences on the lattice _ev(I of e-varieties of regular semigroups of the form _P :U _P VPU=PV, whereP is drawn from a small set of e-varieties: left zero, right zero, rectangular bands, groups, left groups, right groups and completely simple semigroups. Four new complete congruences are introduced here of the form _P :U _P VPU=PV, whereP is one of the following classes of regular semigroups: left monoids, right monoids, monoids, idempotent generated semigroups. For each complete congruence on _ev(I) and eachU_ev(I), the -class ofU is an interval [U ,U ] so that there is associated with each such congruence an idempotent operatorUU on _ev(I). This paper establishes numerous results concerning the commutativity of operators of this form.This work was supported in part by NSERC Grant 4044.     

Varieties of idempotent semirings with commutative addition

The multiplicative reduct of an idempotent semiring with commutative addition is a regular band. Accordingly there are 13 distinct varieties consisting of idempotent semirings with commutative addition corresponding to the 13 subvarieties of the variety of regular bands. The lattice generated by the these 13 semiring varieties is described and models for the semirings free in these varieties are given. Received April 22, 2004; accepted in final form June 3, 2005.     

Varieties Generated by Ordered Bands I

Ordered bands are regarded as semirings whose multiplicative reduct is a band and whose additive reduct is a chain. We find the variety of semirings generated by all ordered bands and we determine part of the lattice of its subvarieties.     

Varieties Generated by Ordered Bands II

The lattice of all subvarieties of the variety generated by all ordered bands is obtained. This lattice is distributive and contains 78 varieties precisely. Each of these is finitely based and generated by a finite number of finite ordered bands.     

On free spectra of finite completely regular semigroups and monoids

We show that a finite completely regular semigroup has a sub-log-exponential free spectrum if and only if it is locally orthodox and has nilpotent subgroups. As a corollary, it follows that the Seif Conjecture holds true for completely regular monoids. In the process, we derive solutions of word problems of free objects in a sequence of varieties of locally orthodox completely regular semigroups from solutions of word problems in relatively free bands.     

Efficient solution of the word problem in slim varieties

Certain varieties similar to commutative semigroups are shown to have uniformly solvable word problem for all finite presentations by a confluence-completion method.Presented by H. P. Gumm.     

Semilattices with closure

We examine the varieties of semilattices (called CSLs) with an additional closure operator treated as a unary operation. Topics investigated include the word problem in free CSLs, the lattice of CSL varieties, the finite basis problem for the identities of finite CSLs and a representation as intersection closed subsets of topological spaces.Received September 13, 2001; accepted in final form January 3, 2004.     

Self-dual bases for varieties of orthomodular lattices

For any finitely based variety of orthomodular lattices, we determine the sizes of all equational bases that are both irredundant and self-dual.     

Centrality in Rees-Sushkevich varieties

Denote by RS _n the variety generated by all completely 0-simple semigroups over groups of exponent dividing n. Subvarieties of RS _n are called Rees-Sushkevich varieties and those that are generated by completely simple or completely 0-simple semigroups are said to be exact. For each positive integer m, define C _m RS _n to be the class of all semigroups S in RS _n with the property that if the product of m idempotents of S belongs to some subgroup of S, then the product belongs to the center of that subgroup. The classes C _m RS _n constitute varieties that are the main object of investigation in this article. It is shown that a sublattice of exact subvarieties of C ₂ RS _n is isomorphic to the direct product of a three-element chain with the lattice of central completely simple semigroup varieties over groups of exponent dividing n. In the main result, this isomorphism is extended to include those exact varieties for which the intersection of the core with any subgroup, if nonempty, is contained in the center of that subgroup. The equational property of the varieties C _m RS _n is also addressed. For any fixed n ≥ 2, it is shown that although the varieties C _m RS _n , where m = 1, 2, ... , are all finitely based, their complete intersection (denoted by C _∞ RS _n ) is non-finitely based. Further, the variety C _∞ RS _n contains a continuum of ultimately incomparable infinite sequences of finitely generated exact subvarieties that are alternately finitely based and non-finitely based. Received October 29, 2003; accepted in final form February 11, 2007.     

Monotone clones and the varieties they determine

A finite, nontrivial algebra is order-primal if its term functions are precisely the monotone functions for some order on the underlying set. We show that the prevariety generated by an order-primal algebra P is relatively congruence-distributive and that the variety generated by P is congruence-distributive if and only if it contains at most two non-ismorphic subdirectly irreducible algebras. We also prove that if the prevarieties generated by order-primal algebras P and Q are equivalent as categories, then the corresponding orders or their duals generate the same order variety. A large class of order-primal algebras is described each member of which generates a variety equivalent as a category to the variety determined by the six-element, bounded ordered set which is not a lattice. These results are proved by considering topological dualities with particular emphasis on the case where there is a monotone near-unanimity function.This research was carried out while the third author held a research fellowship at La Trobe University supported by ARGS grant B85154851. The second author was supported by a grant from the NSERC.     

Diagram automorphisms of quiver varieties

We show that the fixed-point subvariety of a Nakajima quiver variety under a diagram automorphism is a disconnected union of quiver varieties for the ‘split-quotient quiver’ introduced by Reiten and Riedtmann. As a special case, quiver varieties of type D arise as the connected components of fixed-point subvarieties of diagram involutions of quiver varieties of type A. In the case where the quiver varieties of type A correspond to small self-dual representations, we show that the diagram involutions coincide with classical involutions of two-row Slodowy varieties. It follows that certain quiver varieties of type D are isomorphic to Slodowy varieties for orthogonal or symplectic Lie algebras.     

Automata and Square Complexes

We introduce a new geometric tool for analyzing groups of finite automata. To each finite automaton we associate a square complex. The square complex is covered by a product of two trees iff the automaton is bi-reversible. Using this method we give examples of free groups and of Kazhdan groups which are generated by the different states of one finite (bi-reversible) automaton. We also reprove the theorem of Macedońska, Nekrashevych, Sushchansky, on the connection between bi-reversible automata and the commensurator of a regular tree.     

Exceptional collections of line bundles on projective homogeneous varieties

We construct new examples of exceptional collections of line bundles on the variety of Borel subgroups of a split semisimple linear algebraic group G$G$ of rank 2 over a field. We exhibit exceptional collections of the expected length for types _A2$A_2$ and _B2=_C2$B_2=C_2$ and prove that no such collection exists for type _G2$G_2$. This settles the question of the existence of full exceptional collections of line bundles on projective homogeneous G$G$-varieties for split linear algebraic groups G$G$ of rank at most 2.     

Optimal Mal’tsev conditions for congruence modular varieties

For varieties, congruence modularity is equivalent to the tolerance intersection property, TIP in short. Based on TIP, it was proved in [5] that for an arbitrary lattice identity implying modularity (or at least congruence modularity) there exists a Mal’tsev condition such that the identity holds in congruence lattices of algebras of a variety if and only if the variety satisfies the corresponding Mal’tsev condition. However, the Mal’tsev condition constructed in [5] is not the simplest known one in general. Now we improve this result by constructing the best Mal’tsev condition and various related conditions. As an application, we give a particularly easy new proof of the result of Freese and Jónsson [11] stating that modular congruence varieties are Arguesian, and we strengthen this result by replacing “Arguesian” by “higher Arguesian” in the sense of Haiman [18]. We show that lattice terms for congruences of an arbitrary congruence modular variety can be computed in two steps: the first step mimics the use of congruence distributivity, while the second step corresponds to congruence permutability. Particular cases of this result were known; the present approach using TIP is even simpler than the proofs of the previous partial results.Dedicated to the memory of Ivan RivalReceived February 12, 2003; accepted in final form August 5, 2004.This revised version was published online in August 2005 with a corrected cover date.     

The category of varieties and interpretations is alg-universal

A category is said to be alg-universal if every category of universal algebras can be fully embedded into it. We prove here that the category of varieties and interpretations, or in other words, the category of abstract clones and clone homomorphisms, is alg-universal.     

Minimal varieties of residuated lattices

In this paper we investigate the atomic level in the lattice of subvarieties of residuated lattices. In particular, we give infinitely many commutative atoms and construct continuum many non-commutative, representable atoms that satisfy the idempotent law; this answers Problem 8.6 of [12]. Moreover, we show that there are only two commutative idempotent atoms and only two cancellative atoms. Finally, we study the connections with the subvariety lattice of residuated bounded-lattices. We modify the construction mentioned above to obtain a continuum of idempotent, representable minimal varieties of residuated bounded-lattices and illustrate how the existing construction provides continuum many covers of the variety generated by the three-element non-integral residuated bounded-lattice.In Celebration of the Sixtieth Birthday of Ralph N. McKenzieReceived August 1, 2003; accepted in final form April 27, 2004.     

Lie algebras and the Four Color Theorem

We present a statement about Lie algebras that is equivalent to the Four Color Theorem.