Searcharxiv⌕ Search

arXiv subjects

Helmut Länger

Publications and source records attributed to Helmut Länger.

At least 73 records · Page 4Linked to original sources

Filters and congruences in sectionally pseudocomplemented lattices and posets

In our previous papers, together with J. Paseka we introduced so-called sectionally pseudocomplemented lattices and posets and illuminated their role in algebraic constructions. We believe that - similar to relatively pseudocomplemented lattices - these structures can serve as an algebraic semantics of certain intuitionistic logics. The aim of the present paper is to define congruences and filters in these structures, derive mutual relationships between them and describe basic properties of congruences in strongly sectionally pseudocomplemented posets. For the description of filters both in sectionally pseudocomplemented lattices and posets, we use the tools introduced by A. Ursini, i.e. ideal terms and the closedness with respect to them. It seems to be of some interest that a similar machinery can be applied also for strongly sectionally pseudocomplemented posets in spite of the fact that the corresponding ideal terms are not everywhere defined.

math.LO↗

Consistent posets

We introduce so-called consistent posets which are bounded posets with an antitone involution ' where the lower cones of x,x' and of y,y' coincide provided x,y are different form 0,1 and, moreover, if x,y are different form 0 then their lower cone is different form 0, too. We show that these posets can be represented by means of commutative meet-directoids with an antitone involution satisfying certain identities and implications. In the case of a finite distributive or strongly modular consistent poset, this poset can be converted into a residuated structure and hence it can serve as an algebraic semantics of a certain non-classical logic with unsharp conjunction and implication. Finally we show that the Dedekind-MacNeille completion of a consistent poset is a consistent lattice, i.e. a bounded lattice with an antitone involution satisfying the above mentioned properties.

math.LO↗

Kleene posets and pseudo-Kleene posets

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 (pseudo-)Kleene posets can be characterized by identities and implications of assigned commutative meet-directoids. Moreover, we prove that the Dedekind-MacNeille completion of a pseudo-Kleene poset is a pseudo-Kleene algebra and that the Dedekind-MacNeille completion of a finite Kleene poset is a Kleene algebra. Further, we introduce the concept of a strict (pseudo-)Kleene poset and show that under an additional assumption a strict Kleene poset can be organized into a residuated structure. Finally, we prove by using the so-called twist construction that every poset can be embedded into a pseudo-Kleene poset in some natural way.

math.RA↗

Extensions of posets with an antitone involution to residuated structures

We prove that every not necessarily bounded poset P=(P,\le,') with an antitone involution can be extended to a residuated poset E(P)=(E(P),\le,\odot,\rightarrow,1) where x'=x\rightarrow0 for all x\in P. If P is a lattice with an antitone involution then E(P) is a lattice, too. We show that a poset can be extended to a residuated poset by means of a finite chain and that a Boolean algebra (B,\vee,\wedge,',p,q) can be extended to a residuated lattice (Q,\vee,\wedge,\odot,\rightarrow,1) by means of a finite chain in such a way that x\odot y=x\wedge y and x\rightarrow y=x'\vee y for all x,y\in B.

math.RA↗

Sublattices and $Δ$-blocks of orthomodular posets

For orthoposets we introduce a binary relation Delta and a binary operator d(x,y) which are generalizations of the binary relation C and the commutator c(x,y), respectively, known for orthomodular lattices. We characterize orthomodular posets among orthoposets and orthogonal posets. Moreover, we describe connections between the relations Delta and \leftrightarrow and the operator d(x,y). In details we investigate certain orthomodular posets of subsets of a finite set. In particular we describe maximal orthomodular sublattices and Boolean subalgebras of such orthomodular posets. Finally, we study properties of Delta-blocks with respect to Boolean sublattices and distributive subposets they include.

math.RA↗

The logic of orthomodular posets of finite height

Orthomodular posets form an algebraic formalization of the logic of quantum mechanics. The question is how to introduce the connective implication in such a logic. We show that this is possible when the orthomodular poset in question is of finite height. The main point is that the corresponding algebra, called implication orthomodular poset, i.e. a poset equipped with a binary operator of implication, corresponds to the original orthomodular poset and this operator is everywhere defined. We present here the complete list of axioms for implication orthomodular posets. This enables us to derive an axiomatization in Gentzen style for the algebraizable logic of orthomodular posets of finite height.

math.LO↗

Orthogonality and complementation in the lattice of subspaces of a finite-dimensional vector space over a finite field

We investigate the lattice L(V) of subspaces of an m-dimensional vector space V over a finite field GF(q) with q being the n-th power of a prime p. It is well-known that this lattice is modular and that orthogonality is an antitone involution. The lattice L(V) satisfies the Chain condition and we determine the number of covers of its elements, especially the number of its atoms. We characterize when orthogonality is a complementation and hence when L(V) is orthomodular. For m > 1 and m not divisible by p we show that L(V) contains a certain (non-Boolean) orthomodular lattice as a subposet. Finally, for q being a prime and m = 2 we characterize orthomodularity of L(V) by a simple condition.

math.RA↗

The logic induced by effect algebras

Effect algebras form an algebraic formalization of the logic of quantum mechanics. For lattice effect algebras E we investigate a natural implication and prove that the implication reduct of E is term equivalent to E. Then we present a simple axiom system in Gentzen style in order to axiomatize the logic induced by lattice effect algebras. For effect algebras which need not be lattice-ordered we introduce a certain kind of implication which is everywhere defined but whose result need not be a single element. Then we study effect implication algebras and prove the correspondence between these algebras and effect algebras satisfying the Ascending Chain Condition. We present an axiom system in Gentzen style also for not necessarily lattice-ordered effect algebras and prove that it is an algebraic semantics for the logic induced by finite effect algebras.

math.LO↗

On Boolean posets of numerical events

Let S be a set of states of a physical system and p(s) the probability of the occurrence of an event when the system is in state s. A function p from S to [0,1] is called a numerical event or alternatively, an S-probability. If a set P of S-probabilities is ordered by the order of real functions it becomes a poset which can be considered as a quantum logic. In case P is a Boolean algebra this will indicate that the underlying physical system is a classical one. The goal of this paper is to study sets of S-probabilities which are not far from being Boolean algebras, especially by means of the addition and comparison of functions that occur in these sets. In particular, certain classes of Boolean posets of S-probabilities are characterized and related to each other and descriptions based on sets of states are derived.

quant-ph↗

Varieties corresponding to classes of complemented posets

As algebraic semantics of the logic of quantum mechanics there are usually used orthomodular posets, i.e. bounded posets with a complementation which is an antitone involution and where the join of orthogonal elements exists and the orthomodular law is satisfied. When we omit the condition that the complementation is an antitone involution, then we obtain skew-orthomodular posets. To each such poset we can assign a bounded lambda-lattice in a non-unique way. Bounded lambda-lattices are lattice-like algebras whose operations are not necessarily associative. We prove that any of the following properties for bounded posets with a unary operation can be characterized by certain identities of an arbitrary assigned lambda-lattice: complementarity, orthogonality, almost skew-orthomodularity and skew-orthomodularity. It is shown that these identities are independent. Finally, we show that the variety of skew-orthomodular lambda-lattices is congruence permutable as well as congruence regular.

math.RA↗

Residuation in finite posets

When an algebraic logic based on a poset instead of a lattice is investigated then there is a natural problem how to introduce the connective implication to be everywhere defined and satisfying (left) adjointness with the connective conjunction. We have already studied this problem for the logic of quantum mechanics which is based on an orthomodular poset or the logic of quantum effects based on a so-called effect algebra which is only partial and need not be lattice-ordered. For this, we introduced the so-called operator residuation where the values of implication and conjunction need not be elements of the underlying poset, but only certain subsets of it. However, this approach can be generalized for posets satisfying more general conditions. If these posets are even finite, we can focus on maximal or minimal elements of the corresponding subsets and the formulas for the mentioned operators can be essentially simplified. This is shown in the present paper where all theorems are explained by corresponding examples.

math.LO↗

Semimodular $λ$-lattices

The concept of a $λ$-lattice was introduced by V. Sná\v sel in order to generalize some lattice concepts for directed posets whose elements need not have suprema or infima. We extend the concept of semimodularity from lattices to $λ$-lattices and show connections to the lower covering condition and its generalizations. We further show that, contrary to the case of lattices, for $λ$-lattices semimodularity and the (weak) lower covering condition are independent properties. However, under some additional conditions semimodularity implies the (weak) lower covering condition. Examples of corresponding $λ$-lattices are presented.

math.RA↗

Properties of the connective implication in effect algebras

Effect algebras form a formal algebraic description of the structure of the so-called effects in a Hilbert space which serves as an event-state space for effects in quantum mechanics. This is why effect algebras are considered as logics of quantum mechanics, more precisely as an algebraic semantics of these logics. Because every productive logic is is equipped with a connective implication, we introduce here such a concept and demonstrate its properties. In particular, we show that this implication is connected with conjunction via a certain "unsharp" residuation which is formulated on the basis of a strict unsharp residuated poset. Though this structure is rather complicated, it can be converted back into an effect algebra and hence it is sound. Further, we study the Modus Ponens rule for this implication by means of so-called deductive systems and finally we study the contraposition law.

math.LO↗

How to introduce the connective implication in orthomodular posets

Since orthomodular posets serve as an algebraic axiomatization of the logic of quantum mechanics, it is a natural question how the connective of implication can be defined in this logic. It should be introduced in such a way that it is related with conjunction, i.e. with the partial operation meet, by means of some kind of adjointness. We present here such an implication for which a so-called unsharp residuated poset can be constructed. Then this implication is connected with the operation meet by the so-called unsharp adjointness. We prove that also conversely, under some additional assumptions, such an unsharp residuated poset can be converted into an orthomodular poset and that this assignment is nearly one-to-one.

math.LO↗

Semimodules over commutative semirings and modules over unitary commutative rings

We study the so-called closed and splitting subsemimodules and submodules of a given semimodule or module, respectively. We describe lattices of subsemimodules and of closed subsemimodules and posets of splitting subsemimodules and submodules. In the case of modules a natural bijective correspondence between these posets and posets of projections is established.

math.RA↗

Unsharp residuation in effect algebras

Effect algebras and pseudoeffect algebras were introduced by Foulis, Bennett, Dvurecenskij and Vetterlein as so-called quantum structures which serve as an algebraic axiomatization of the logic of quantum mechanics. A natural question concerns their connections to substructural logics which are described by means of residuated lattices or posets. In a previous paper it was shown that an effect algebra can be organized into a so-called conditionally residuated structure where the adjointness condition holds only for those elements for which multiplication and implication are defined. Because this is a very strong restriction, we try to find another kind of residuation where the terms occurring in the adjointness condition are everywhere defined though the binary operation of a given effect algebra is only partial. Moreover, we work with effect algebras which need not be lattice-ordered and hence the lattice operations join and meet are replaced by means of upper and lower cones which, however, are not elements but subsets. Hence, the resulting concept, the so-called unsharp residuated poset, is equipped with LU-terms which substitute operations, but are everywhere defined. Although this concept seems rather complicated at the first glance, we prove that such an unsharp residuated poset can be conversely organized into an effect algebra or a pseudoeffect algebra depending on commutativity of the multiplication.

math.LO↗

Sectionally pseudocomplemented posets

The concept of a sectionally pseudocomplemented lattice was introduced by I. Chajda as an extension of relative pseudocomplementation for not necessarily distributive lattices. The typical example of such a lattice is the non-modular lattice N5. The aim of this paper is to extend the concept of sectional pseudocomplementation from lattices to posets. At first we show that the class of sectionally pseudocompelemented lattices forms a variety of lattices which can be described by two simple identities. This variety has nice congruence properties. We summarize properties of sectionally pseudocomplemented posets and show differences to relative pseudocomplementation. We prove that every sectionally pseudocomplemented poset is completely L-semidistributive. We introduce the concept of congruence on these posets and show when the quotient structure becomes a poset again. Finally, we study the Dedekind-MacNeille completion of sectionally pseudocomplemented posets. We show that contrary to the case of relatively pseudocomplemented posets, this completion need not be sectionally pseudocomplemented but we present the construction of a so-called generalized ordinal sum which enables us to construct the Dedekind-MacNeille completion provided the completions of the summands are known.

math.RA↗

Residuation in lattice effect algebras

We introduce the concept of a quasiresiduated lattice and prove that every lattice effect algebra can be organized into a commutative quasiresiduated lattice with divisibility. Also conversely, every such a lattice can be converted into a lattice effect algebra and every lattice effct algebra can be reconstructed form its assigned quasiresiduated lattice. We apply this method also for lattice pseudoeffect algebras introduced recently by Dvurecenskij and Vetterlein. We show that every good lattice pseudoeffect algebra can be organized into a (possibly non-commutative) quasiresiduated lattice with divisibility and conversely, every such a lattice can be converted into a lattice pseudoeffect algebra. Moreover, also a good lattice pseudoeffect algebra can be reconstructed from the assigned quasiresiduated lattice.

math.LO↗