English
Related papers

Related papers: Implications in pseudocomplemented and Stone latti…

200 papers

A new realization of the conformal algebra is studied which mimics the behaviour of a statistical system on a discrete albeit infinite lattice. The two-point function is found from the requirement that it transforms covariantly under this…

Statistical Mechanics · Physics 2008-11-26 Malte Henkel , Dragi Karevski

In a previous paper, we recast Morgado hyperlattices and Sette implicative hyperlattices in lattice-theoretic terms. By utilizing swap structures induced by implicative lattices, we obtained a direct proof of soundness and completeness for…

Logic · Mathematics 2025-10-03 Marcelo E. Coniglio , Kaique Roberto , Ana Claudia Golzio

The concept of a Kleene algebra (sometimes also called Kleene lattice) was already generalized by the first author for non-distributive lattices under the name pseudo-Kleene algebra. We extend these concepts to posets and show how…

Rings and Algebras · Mathematics 2020-06-09 Ivan Chajda , Helmut Länger

We consider Kleene and Stone algebras defined on the completion DM(RS) of the ordered set of rough sets induced by a reflexive relation. We focus on cases where the completion forms a spatial and completely distributive lattice. We derive…

Rings and Algebras · Mathematics 2026-04-17 Jouni Järvinen , Sándor Radeleczki

Every lattice is isomorphic to a lattice whose elements are sets of sets, and whose operations are intersection and an operation extending the union of two sets of sets A and B by the set of all sets in which the intersection of an element…

Logic · Mathematics 2007-05-23 K. Dosen

We devise exact conditions under which a join semilattice with a weak contact relation can be semilattice embedded into a Boolean algebra with an overlap contact relation, equivalently, into a distributive lattice with additive contact…

Logic · Mathematics 2023-09-01 Paolo Lipparini

In 2012, the second author introduced and examined a new type of algebras as a generalization of De Morgan algebras. These algebras are of type (2,0) with one binary and one nullary operation satisfying two certain specific identities. Such…

Group Theory · Mathematics 2020-08-11 S. V. Gusev , H. P. Sankappanavar , B. M. Vernikov

I discuss the usefulness of lattice supersymmetry in relation to string phenomenology. I suggest how lattice results might be incorporated into string phenomenology. I outline difficulties and describe some constructions that contain an…

High Energy Physics - Phenomenology · Physics 2007-05-23 Joel Giedt

The symmetric difference in Boolean lattices can be defined in two different but equivalent forms. However, it can be introduced also in every bounded lattice with complementation where these two forms need not coincide. We study lattices…

Rings and Algebras · Mathematics 2025-06-26 Václav Cenker , Ivan Chajda , Helmut Länger

M.S. Rao recently investigated some sorts of special filters in distributive pseudocomplemented lattices. In our paper we extend this study to lattices which need neither be distributive nor pseudocomplemented. For this sake we define a…

Rings and Algebras · Mathematics 2023-06-19 Ivan Chajda , Miroslav Kolařík , Helmut Länger

The question whether a set of formulae G implies a formula f is fundamental. The present paper studies the complexity of the above implication problem for propositional formulae that are built from a systematically restricted set of Boolean…

Computational Complexity · Computer Science 2010-06-02 Olaf Beyersdorff , Arne Meier , Michael Thomas , Heribert Vollmer

We consider extension of a closure system on a finite set S as a closure system on the same set S containing the given one as a sublattice. A closure system can be represented in different ways, e.g. by an implicational base or by the set…

Discrete Mathematics · Computer Science 2020-02-19 Karima Ennaoui , Khaled Maafa , Lhouari Nourine

We define a quasimodule Q over a bounded lattice L in an analogous way as a module over a semiring is defined. The essential difference is that L need not be distributive. Also for quasimodules there can be introduced the concepts of inner…

Rings and Algebras · Mathematics 2024-11-04 Ivan Chajda , Helmut Länger

Motivated by Gentzen disjunction elimination rule in his Natural Deduction calculus and reading inequalities with meet in a natural way, we conceive a notion of distributivity for join-semilattices. We prove that it is equivalent to a…

Logic · Mathematics 2019-02-06 Rodolfo C. Ertola-Biraben , Francesc Esteva , Lluís Godo

In this paper we extend our previous results on sets of graded attribute implications with witnessed non-redundancy. We assume finite residuated lattices as structures of truth degrees and use arbitrary idempotent truth-stressing linguistic…

Artificial Intelligence · Computer Science 2016-06-22 Vilem Vychodil

We develop a new duality for distributive and implicative meet semi-lattices. For distributive meet semi-lattices our duality generalizes Priestley's duality for distributive lattices and provides an improvement of Celani's duality. Our…

Logic · Mathematics 2024-11-01 Guram Bezhanishvili , Ramon Jansana

We study a natural variant of the implicational fragment of propositional logic. Its formulas are pairs of conjunctions of positive literals, related together by an implicational-like connective; the semantics of this sort of implication is…

Logic in Computer Science · Computer Science 2023-06-22 Albert Atserias , José L. Balcázar , Marie Ely Piceno

In the present paper we generalize the notion of a Heyting algebra to the non-commutative setting and hence introduce what we believe to be the proper notion of the implication in skew lattices. We list several examples of skew Heyting…

Rings and Algebras · Mathematics 2016-04-22 Karin Cvetko-Vah

A residuated lattice is defined to be integrally closed if it satisfies the equations x\x = e and x/x = e. Every integral, cancellative, or divisible residuated lattice is integrally closed, and, conversely, every bounded integrally closed…

Logic · Mathematics 2019-11-18 José Gil-Férez , Frederik Lauridsen , George Metcalfe

We outline the theory of sets with distributive operations: multishelves and multispindles, with examples provided by semi-lattices, lattices and skew lattices. For every such a structure we define multi-term distributive homology and show…

Geometric Topology · Mathematics 2013-12-17 Jozef H. Przytycki , Krzysztof K. Putyra