Author(s):  
H. A. Priestley

AbstractA unified study is undertaken of finitely generated varieties HSP () of distributive lattices with unary operations, extending work of Cornish. The generating algebra () is assusmed to be of the form (P; ∧, ∨, 0, 1, {fμ}), where each fμ is an endomorphism or dual endomorphism of (P; ∧, ∨, 0, 1), and the Priestly dual of this lattice is an ordered semigroup N whose elements act by left multiplication to give the maps dual to the operations fμ. Duality theory is fully developed within this framework, into which fit many varieties arising in algebraic logic. Conditions on N are given for the natural and Priestley dualities for HSP () to be essentially the same, so that, inter alia, coproducts in HSP () are enriched D-coproducts.


1984 ◽  
Vol 25 (2) ◽  
pp. 183-191 ◽  
Author(s):  
R. Beazer

The study of bounded distributive lattices endowed with an additional dual homomorphic operation began with a paper by J. Berman [3]. On the one hand, this class of algebras simultaneously abstracts de Morgan algebras and Stone algebras while, on the other hand, it has relevance to propositional logics lacking both the paradoxes of material implication and the law of double negation. Subsequently, these algebras were baptized distributive Ockham lattices and an order-topological duality theory for them was developed by A. Urquhart [13]. In an elegant paper [9], M. S. Goldberg extended this theory and, amongst other things, described the free algebras and the injective algebras in those subvarieties of the variety 0 of distributive Ockham algebras which are generated by a single finite subdirectly irreducible algebra. Recently, T. S. Blyth and J. C. Varlet [4] explicitly described the subdirectly irreducible algebras in a small subvariety MS of 0 while in [2] the order-topological results of Goldberg were applied to accomplish the same objective for a subvariety k1.1 of 0 which properly contains MS. The aim, here, is to describe explicitly the injective algebras in each of the subvarieties of the variety MS. The first step is to draw the Hasse diagram of the lattice AMS of subvarieties of MS. Next, the results of Goldberg are applied to describe the injectives in each of the join irreducible members of AMS. Finally, this information, in conjunction with universal algebraic results due to B. Davey and H. Werner [8], is applied to give an explicit description of the injectives in each of the join reducible members of AMS.


1984 ◽  
Vol 25 (2) ◽  
pp. 175-181 ◽  
Author(s):  
R. Beazer

J. Berman [2] initiated the study of a variety k of bounded distributive lattices endowed with a dual homomorphic operation paying particular attention to certain subvarieties km, n. Subsequently, A. Urquhart [8] named the algebras in k distributive Ockham algebras, and developed a duality theory, based on H. A. Priestley's order-topological duality for bounded distributive lattices [6], [7]. Amongst other things, Urquhart described the ordered spaces dual to the subdirectly irreducible algebras in Sif. This work was developed further still by M. S. Goldberg in his thesis and the paper [5]. Recently, T. S. Blyth and J. C. Varlet [3], in abstracting de Morgan and Stone algebras, studied a subvariety MS of the variety k1.1. The main result in [3]is that there are, up to isomorphism, nine subdirectly irreducible algebras in MS and their Hasse diagrams are exhibited. The methods employed in [3] are purely algebraic and can be generalized to show that, up to isomorphism, there are twenty subdirectly irreducible algebras in k1.1. In section 3 of this paper, we take a short cut to this result by utilizing the results of Urquhart and Goldberg. Our basic method is simple: the results of Goldberg [5] are applied to k1,1 to produce a certain eight-element algebra B1 in k1,1, whose lattice reduct is Boolean and whose subalgebras are, up to isomorphism, precisely the subdirectly irreducibles in k1.1. We then pick out of the list of twenty such algebras those belonging to the variety MS. In section 4, we sketch a purely algebraic proof along the lines followed by Blyth and Varlet in [3].


1993 ◽  
Vol 35 (3) ◽  
pp. 345-351
Author(s):  
Teresa Almada

The study of bounded distributive lattices endowed with an additional dual homomorphic operation began with a paper by J. Berman [3]. Subsequently these algebras were called distributive Ockham lattices and an order-topological duality theory for them was developed by A. Urquhart [12]. In [9], M. S. Goldberg extended this theory and described the injective algebras in the subvarieties of the variety O of distributive Ockham algebras which are generated by a single subdirectly irreducible algebra. The aim here is to investigate some elementary properties of injective algebras in join reducible members of the lattice of subvarieties of Kn,1 and to give a complete description of injectivealgebras in the subvarieties of the Ockham subvariety defined by the identity x Λ f2n(x) = x.


Studia Logica ◽  
2021 ◽  
Author(s):  
D. Fazio ◽  
A. Ledda ◽  
F. Paoli

AbstractThe variety of (pointed) residuated lattices includes a vast proportion of the classes of algebras that are relevant for algebraic logic, e.g., $$\ell $$ ℓ -groups, Heyting algebras, MV-algebras, or De Morgan monoids. Among the outliers, one counts orthomodular lattices and other varieties of quantum algebras. We suggest a common framework—pointed left-residuated $$\ell $$ ℓ -groupoids—where residuated structures and quantum structures can all be accommodated. We investigate the lattice of subvarieties of pointed left-residuated $$\ell $$ ℓ -groupoids, their ideals, and develop a theory of left nuclei. Finally, we extend some parts of the theory of join-completions of residuated $$\ell $$ ℓ -groupoids to the left-residuated case, giving a new proof of MacLaren’s theorem for orthomodular lattices.


2021 ◽  
Vol 36 ◽  
Author(s):  
Sergio Valcarcel Macua ◽  
Ian Davies ◽  
Aleksi Tukiainen ◽  
Enrique Munoz de Cote

Abstract We propose a fully distributed actor-critic architecture, named diffusion-distributed-actor-critic Diff-DAC, with application to multitask reinforcement learning (MRL). During the learning process, agents communicate their value and policy parameters to their neighbours, diffusing the information across a network of agents with no need for a central station. Each agent can only access data from its local task, but aims to learn a common policy that performs well for the whole set of tasks. The architecture is scalable, since the computational and communication cost per agent depends on the number of neighbours rather than the overall number of agents. We derive Diff-DAC from duality theory and provide novel insights into the actor-critic framework, showing that it is actually an instance of the dual-ascent method. We prove almost sure convergence of Diff-DAC to a common policy under general assumptions that hold even for deep neural network approximations. For more restrictive assumptions, we also prove that this common policy is a stationary point of an approximation of the original problem. Numerical results on multitask extensions of common continuous control benchmarks demonstrate that Diff-DAC stabilises learning and has a regularising effect that induces higher performance and better generalisation properties than previous architectures.


Sign in / Sign up

Export Citation Format

Share Document