The M3[D] construction and n-modularity

In 1968, Schmidt introduced the M ₃[D] construction, an extension of the five-element modular nondistributive lattice M ₃ by a bounded distributive lattice D, defined as the lattice of all triples satisfying . The lattice M ₃[D] is a modular congruence-preserving extension of D.? In this paper, we investigate this construction for an arbitrary lattice L. For every n > 0, we exhibit an identity such that is modularity and is properly weaker than . Let M _n denote the variety defined by , the variety of n-modular lattices. If L is n-modular, then M ₃[L] is a lattice, in fact, a congruence-preserving extension of L; we also prove that, in this case, Id M ₃[L] M ₃[Id L]. ? We provide an example of a lattice L such that M ₃[L] is not a lattice. This example also provides a negative solution to a problem of Quackenbush: Is the tensor product of two lattices A and B with zero always a lattice. We complement this result by generalizing the M ₃[L] construction to an M ₄[L] construction. This yields, in particular, a bounded modular lattice L such that M ₄ L is not a lattice, thus providing a negative solution to Quackenbush’s problem in the variety M of modular lattices.? Finally, we sharpen a result of Dilworth: Every finite distributive lattice can be represented as the congruence lattice of a finite 3-modular lattice. We do this by verifying that a construction of Gr?tzer, Lakser, and Schmidt yields a 3-modular lattice. Received May 26, 1998; accepted in final form October 7, 1998.     

A subclass of Ockham algebras

Here we introduce a subclass of the class of Ockham algebras ( L ; f ) for which L satisfies the property that for every x ∈ L , there exists n ≥ 0 such that fn ( x ) and fn+1 ( x ) are complementary. We characterize the structure of the lattice of congruences on such an algebra ( L ; f ). We show that the lattice of compact congruences on L is a dual Stone lattice, and in particular, that the lattice Con L of congruences on L is boolean if and only if L is finite boolean. We also show that L is congruence coherent if and only if it is boolean. Finally, we give a sufficient and necessary condition to have the subdirectly irreducible chains.     

Representing homomorphisms of distributive lattices as restrictions of congruences of rectangular lattices

Let be a {0, 1}-homomorphism of a finite distributive lattice D into the congruence lattice Con L of a rectangular (whence finite, planar, and semimodular) lattice L. We prove that L is a filter of an appropriate rectangular lattice K such that ConK is isomorphic with D and is represented by the restriction map from Con K to Con L. The particular case where is an embedding was proved by E.T. Schmidt. Our result implies that each {0, 1}-lattice homomorphism between two finite distributive lattices can be represented by the restriction of congruences of an appropriate rectangular lattice to a rectangular filter.     

Almost distributive sublattices and congruence heredity

A congruence lattice L of an algebra A is hereditary if every 0-1 sublattice of L is the congruence lattice of an algebra on A. Suppose that L is a finite lattice obtained from a distributive lattice by doubling a convex subset. We prove that every congruence lattice of a finite algebra isomorphic to L is hereditary. Presented by E. W. Kiss. Received July 18, 2005; accepted in final form April 2, 2006.     

Congruence-preserving extensions of finite lattices to sectionally complemented lattices

In 1962, the authors proved that every finite distributive lattice can be represented as the congruence lattice of a finite sectionally complemented lattice. In 1992, M. Tischendorf verified that every finite lattice has a congruence-preserving extension to an atomistic lattice. In this paper, we bring these two results together. We prove that every finite lattice has a congruence-preserving extension to a finite sectionally complemented lattice.

     

A constructive approach to the finite congruence lattice representation problem

A finite lattice is representable if it is isomorphic to the congruence lattice of a finite algebra. In this paper, we develop methods by which we can construct new representable lattices from known ones. The techniques we employ are sufficient to show that every finite lattice which contains no three element antichains is representable. We then show that if an order polynomially complete lattice is representable then so is every one of its diagonal subdirect powers. Received August 30, 1999; accepted in final form November 29, 1999.     

Notes on sectionally complemented lattices. I

Summary In 1944, R.P. Dilworth proved (unpublished) that every finite distributive lattice D can be represented as the congruence lattice of a finite lattice L. In 1960, G. Grätzer and E. T. Schmidt improved this result by constructing a finite sectionally complemented lattice L whose congruence lattice represents D. In L, sectional complements do not have to be unique. The one sectional complement constructed by G. Grätzer and E. T. Schmidt in 1960, we shall call the 1960 sectional complement. This paper examines it in detail. The main result is an algebraic characterization of the 1960 sectional complement.     

The lattice of strict completions of a finite poset

For a given finite poset , we construct strict completions of P which are models of all finite lattices L such that the set of join-irreducible elements of L is isomorphic to P. This family of lattices, , turns out to be itself a lattice, which is lower bounded and lower semimodular. We determine the join-irreducible elements of this lattice. We relate properties of the lattice to properties of our given poset P, and in particular we characterize the posets P for which . Finally we study the case where is distributive. Received October 13, 2000; accepted in final form June 13, 2001.     

Solutions to five problems on tensor products of lattices and related matters

The notion of a capped tensor product, introduced by G. Grätzer and the author, provides a convenient framework for the study of tensor products of lattices that makes it possible to extend many results from the finite case to the infinite case. In this paper, we answer several open questions about tensor products of lattices. Among the results that we obtain are the following:¶¶Theorem 2. Let A be a lattice with zero. If A ?B A \oplus B is a lattice for every lattice L with zero, then A is locally finite and A ?B A \oplus B is a capped tensor product for every lattice L with zero.¶¶Theorem 5. There exists an infinite, three-generated, 2-modular lattice K with zero such that K ?K K \oplus K is a capped tensor product.¶¶Here, 2-modularity is a weaker identity than modularity, introduced earlier by G. Grätzer and the author.     

Quasiorders and Sublattices of Distributive Lattices

We study the lattice of all (0,1)-sublattices of a distributive lattice L, using certain compatible quasiorders on the Priestley space of L as our principal tool. Special emphasis is put on the case of finite L, where epic sublattices, Frattini sublattices and covers are considered in some detail. We hope to demonstrate that quasiorders may serve as a concept suitable to unify the many different representations of sublattices of L which are found in the literature.     

Substructure lattices and almost minimal end extensions of models of Peano arithmetic

This paper concerns intermediate structure lattices Lt(??/??), where ?? is an almost minimal elementary end extension of the model ?? of Peano Arithmetic. For the purposes of this abstract only, let us say that ?? attains L if L ? Lt(??/??) for some almost minimal elementary end extension of ??. If T is a completion of PA and L is a finite lattice, then: (A) If some model of T attains L, then every countable model of T does. (B) If some rather classless, ?₁‐saturated model of T attains L, then every model of T does. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Upper Bounds in Affine Weyl Groups under the Weak Order

Björner and Wachs proved that under the weak order every quotient of a Coxeter group is a meet semi-lattice, and in the finite case is a lattice. In this paper, we examine the case of an affine Weyl group W with corresponding finite Weyl group W ₀. In particular, we show that the quotient of W by W ₀ is a lattice and that up to isomorphism this is the only quotient of W which is a lattice. We also determine that the question of which pairs of elements of W have upper bounds can be reduced to the analogous question within a particular finite subposet.     

Isotone Maps as Maps of Congruences. II. Concrete Maps

Let L be a lattice and let L ₁, L ₂ be sublattices of L. Let be a congruence relation of L ₁. We extend to L by taking the smallest congruence......     

Varieties of Lattices with Geometric Descriptions

A lattice L is spatial if every element of L is a join of completely join-irreducible elements of L (points), and strongly spatial if it is spatial and the minimal coverings of completely join-irreducible elements are well-behaved. Herrmann et al. proved in 1994 that every modular lattice can be embedded, within its variety, into an algebraic and spatial lattice. We extend this result to n-distributive lattices, for fixed n. We deduce that the variety of all n-distributive lattices is generated by its finite members, thus it has a decidable word problem for free lattices. This solves two problems stated by Huhn in 1985. We prove that every modular (resp., n-distributive) lattice embeds within its variety into some strongly spatial lattice. Every lattice which is either algebraic modular spatial or bi-algebraic is strongly spatial. We also construct a lattice that cannot be embedded, within its variety, into any algebraic and spatial lattice. This lattice has a least and a largest element, and it generates a locally finite variety of join-semidistributive lattices.     

Self-dual normal bases for infinite galois field extensions

Let L ? K be an infinite Galois field extension with the property that every finite Galois extension M ? K, where L ? M, has a self-dual normal basis. We prove a self-dual normal basis theorem for L ? K when char (K) ≠2.     

Dimension and automorphism groups of lattices

Every group is the automorphism group of a lattice of order dimension at most 4. We conjecture that the automorphism groups of finite modular lattices of bounded dimension do not represent every finite group. It is shown that ifp is a large prime dividing the order of the automorphism group of a finite modular latticeL then eitherL has high order dimension orM _p, the lattice of height 2 and orderp+2, has a cover-preserving embedding inL. We mention a number of open problems. Presented by C. R. Platt.     

Extension theorems for linear lattices with positive algebraic basis

An ordered linear spaceV with positive wedgeK is said to satisfy extension property (E1) if for every subspaceL ₀ ofV such thatL ₀ ∩K is reproducing inL ₀, and every monotone linear functionalf ₀ defined onL ₀,f ₀ has a monotone linear extension to all ofV. A linear latticeX is said to satisfy extension property (E2) if for every sublatticeL ofX, and every linear functionalf defined onL which is a lattice homomorphism,f has an extensionf′ to all ofX which is also a linear functional and a lattice homomorphism. In this paper it is shown that a linear lattice with a positive algebraic basis has both extension property (E1) and (E2). In obtaining this result it is shown that the linear span of a lattice idealL and an extremal element not inL is again a lattice ideal. (HereX does not have to have a positive algebraic basis.) It is also shown that a linear lattice which possesses property (E2) must be linearly and lattice isomorphic to a functional lattice. An example is given of a function lattice which has property (E2) but does not have a positive algebraic basis. Yudin [12] has shown a reproducing cone in ann-dimensional linear lattice to be the intersection of exactlyn half-spaces. Here it is shown that the positive wedge in ann-dimensional archimedean ordered linear space satisfying the Riesz decomposition property must be the intersection ofn half-spaces, and hence the space must be a linear lattice with a positive algebraic basis. The proof differs from those given for the linear lattice case in that it uses no special techniques, only well known results from the theory of ordered linear space.     

Effectively and Noneffectively Nowhere Simple Sets

R. Shore proved that every recursively enumerable (r. e.) set can be split into two (disjoint) nowhere simple sets. Splitting theorems play an important role in recursion theory since they provide information about the lattice ? of all r. e. sets. Nowhere simple sets were further studied by D. Miller and J. Remmel, and we generalize some of their results. We characterize r. e. sets which can be split into two (non) effectively nowhere simple sets, and r. e. sets which can be split into two r. e. non-nowhere simple sets. We show that every r. e. set is either the disjoint union of two effectively nowhere simple sets or two noneffectively nowhere simple sets. We characterize r. e. sets whose every nontrivial splitting is into nowhere simple sets, and r. e. sets whose every nontrivial splitting is into effectively nowhere simple sets. R. Shore proved that for every effectively nowhere simple set A, the lattice L* (A) is effectively isomorphic to ?*, and that there is a nowhere simple set A such that L*(A) is not effectively isomorphic to ?*. We prove that every nonzero r. e. Turing degree contains a noneffectively nowhere simple set A with the lattice L*(A) effectively isomorphic to ?*. Mathematics Subject Classification: 03D25, 03D10.     

Pseudo-finite dimensional representations of $ sl(2,k) $

Let k be an algebraically closed field of characteristic zero and L = sl(2,k) the Lie algebra of 2 × 2 traceless matrices over k. It is shown that there exists a von Neumann regular extension U(L) í U￠(L) U(L) \subseteq U'(L) of the universal enveloping algebra, which is an epimorphism in the category of rings. The article is devoted to the study of the simple representations of U'(L), which may be topologized via the Ziegler topology on the set of injective indecomposable representations of U'(L) or via the Jacobson topology on the set of primitive ideals. These two topologies coincide and the finite dimensional simple representations of L form a dense, discrete and open subset. The field of fractions K(L) of the universal enveloping algebra is another simple representation of U'(L). If the point K(L) is removed from the Ziegler spectrum of U'(L), one obtains a compact totally disconnected topological space, which has the cardinality of the continuum. It is also shown that the lattice of ideals of U'(L) is isomorphic to the lattice of open subsets. The epimorphic ring extension U(L) í U￠(L) U(L) \subseteq U'(L) is used to find an axiomatization of the finite dimensional representations of L in the language of left U(L)-modules. A representation V of L is called pseudo-finite dimensional if it satisfies these axioms. It is shown that a representation V of L is pseudo-finite dimensional if and only if for every central idempotent e ? U￠(L) e \in U'(L) for which eK(L) 1 0 eK(L) \neq 0 , whenever the subrepresentation eV is nonzero, then it has a nonzero highest weight space.     

Ideal extensions of lattices

Following the well-known Schreier extension of groups, the (ideal) extension of semigroups (without order) have been first considered by A. H. Clifford in Trans. Amer. Math. Soc. 68 (1950), with a detailed exposition of the theory in the monographs of Clifford-Preston and Petrich. The main theorem of the ideal extensions of ordered semigroups has been considered by Kehayopulu and Tsingelis in Comm. Algebra 31 (2003). It is natural to examine the same problem for lattices. Following the ideal extensions of ordered semigroups, in this paper we give the main theorem of the ideal extensions of lattices. Exactly as in the case of semigroups (ordered semigroups), we approach the problem using translations. We start with a lattice L and a lattice K having a least element, and construct (all) the lattices V which have an ideal L′ which is isomorphic to L and the Rees quotient V|L′ is isomorphic to K. Conversely, we prove that each lattice which is an extension of L by K can be so constructed. An illustrative example is given at the end. The text was submitted by the author in English.