Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Demonstratio Mathematica

Implications and equivalences in orthomodular lattices

Marek Hyčko

Published Oct 1, 2005• 8 citations
Publisher

Abstract

The present article describes a method for checking the validity of implications or equivalences in the free orthomodular lattice on two generators and in the F(a, 6, ci,...,Cn), which is the free orthomodular lattice generated by the elements a, b, ci,... c", where the elements Ci, i = 1,..., n are central in it.The structure of the previous lattices is described in [3] and [1].The method presented is based on comparing the elements that are assigned to each expression on both sides of an implication or an equivalence.It gives a necessary condition for the implication or equivalence of arbitrary positive statements (a combination of identities and logical connectives AND and OR) to hold.When the conclusion part is an identity or a conjunction of identities, these conditions become also sufficient.

DOI
10.1515/dema-2005-0402

Related papers

An axiomatisation of quantum logic

Ian Clark

The purpose of this paper is to give an axiom system for quantum logic. Here quantum logic is considered to have the structure of an orthomodular lattice. Some authors assume that it has the structure of an orthomodular poset. In finding this axiom system the implication algebra given in Finch [1] has been very useful. Finch shows there that this algebra can be produced from an orthomodular lattice and vice versa. Definition. An orthocomplementation N on a poset (partially ordered set) whose partial ordering is denoted by ≤ and which has least and greatest elements 0 and 1 is a unary operation satisfying the following: (1) the greatest lower bound of a and Na exists and is 0, (2) a ≤ b implies Nb ≤ Na, (3) NNa = a. Definition. An orthomodular lattice is a lattice with meet ∧, join ∨, least and greatest elements 0 and 1 and an orthocomplementation N satisfying where a ≤ b means a ∧ b = a, as usual. Definition. A Finch implication algebra is a poset with a partial ordering ≤, least and greatest elements 0 and 1 which is orthocomplemented by N. In addition, it has a binary operation → satisfying the following: An orthomodular lattice gives a Finch implication algebra by defining → by A Finch implication algebra can be changed into an orthomodular lattice by defining the meet ∧ and join ∨ by The orthocomplementation is unchanged in both cases.

Journal of Symbolic Logic•Sep 1, 1973•13 citations

Quasi-Implicative Lattices and the Logic of Quantum Mechanics

Gary M. Hardegree

Mittelstaedt has defined the class of quasi-implicative lattices and shown that an ortholattice (orthocomplemented lattice) is quasi-implicative exactly if it is orthomodular (quasi-modular). He has also shown that the quasi-implication operation is uniquely determined by the quasi-implicative conditions. One of Mittelstaedt's conditions, however, seems to lack immediate intuitive motivation. Consequently, this paper seeks to provide a number of reformulations of the quasi-implicative conditions which are more intuitively plausible. Three sets of conditions are examined, and it is shown that each set of conditions is both necessary and sufficient to ensure that an ortholattice is orthomodular, and each set of conditions uniquely specifies the implication operation to be Mittelstaedt's quasi-implication. Various properties of the quasi-implication are then investigated. In particular, it is shown that the quasi-implication fails to satisfy a number of laws associated with the classical material conditional. Various weakenings of these laws, satisfied by the quasi-implication, are also discussed

Zeitschrift für Naturforschung A•Nov 1, 1975•10 citations

On the lattice structure of quantum logic

Peter D. Finch

A weak logical structure is defined as a set of boolean propositional logics in which one can define common operations of negation and implication. The set union of the boolean components of a weak logical structure is a logic of propositions which is an orthocomplemented poset, where orthocomplementation is interpreted as negation and the partial order as implication. It is shown that if one can define on this logic an operation of logical conjunction which has certain plausible properties, then the logic has the structure of an orthomodular lattice. Conversely, if the logic is an orthomodular lattice then the conjunction operation may be defined on it.

Bulletin of the Australian Mathematical Society•Dec 1, 1969•14 citations

Algebraic computations in quantum logics

Jeannine J. M. Gabriëls

Mathematical description of quantum phenomena requires an event structure more general than a Boolean algebra. For this purpose, Birkhoff and von Neumann proposed the notion of an orthomodular lattice. Its typical feature is the existence of so–called non–commuting events, which are not simultaneously observable (like position and momentum, according to Heisenberg’s uncertainty principle). There is an old open problem whether the word problem for orthomodular lattices is solvable. Is it possible to decide whether two formulas are equivalent? In Boolean algebras, an easy positive answer is given by a transformation of the formula to a unique normal form. This requires the commutativity, associativity, and distributivity of the Boolean operations (disjunction and conjunction). In orthomodular lattices, the corresponding lattice operations (join and meet) violate distributivity. This disables the use of normal forms. We looked for alternative approaches. E.g., the join is only one of six orthomodular lattice operations generalizing the disjunction. In the thesis, we study the question whether some of the 96 binary operations in orthomodular lattices admit normal forms similar to the classical logic. The first question was which operations satisfy the associative identity, eventually under the assumption that some variables commute. Then we studied monotonicity because it is related to distributivity over the meet and join. The conclusion is that there is no pair of operations in orthomodular lattices admitting “Boolean–like” normal forms. In the last chapter we study “Moufang–like” identities, which were inspired by the algebras of quaternions and octonions. These identities generalize associativity and may enable further progress. As a by–product, we proved interesting, yet unknown, properties of some orthomodular lattice operations (e.g., the Sasaki projection). These new tools simplify algebraic computations and give a chance to develop algorithms more general than the current specialized software.

•Jan 1, 2015•0 citations

Bell inequalities on quantum logics

Sylvia Pulmannová, Vladimír Majerník

Three types of Bell inequalities, expressed in terms of quantum logics (orthomodular lattices) and states on them, are studied. It is shown that the two first types are equivalent to the subadditivity of the corresponding state. The third type is equivalent to the existence of a Boolean quotient B of the orthomodular lattice L and a state s̄ on B, such that s̄⋅φ=s, where s is the state on L and φ:L→B is the quotient mapping.

Journal of Mathematical Physics•Jun 1, 1992•32 citations

Posibilidades de generalización de las lógicas cuánticas

Carlos Lungarzo

The complete and atomic orthomodular lattice structure which is formed by the projectors (or equivalently, by the closed subspaces) of a complex and separable Hilbert space will be indicated in this paper by LG (H), where H is the Hilbert space. (We take operations and distinct elements for granted.) LG (H) is, classically considered, the “typical” logic of quantum mechanics, in the following sense: if H is the space associated with physical system S, then H’s rays, the ultramaximal operators, etc., represent typical properties of S, such as observable states and magnitudes. LG (H) is simply an element in model sets of more general theories such as the orthomodular lattice set, which we formalize in § 2, using a second-order logic. This generalization, which we call “formal” because it consists merely of giving more permissive axioms that facilitate the apparition of new structures other than LG (H), can yet be extended. In § 2 we use infinitarian logics, where a numerable number of conjunctions and quantificators is permitted, to express the theory of orthomodular partially ordered sets (posets). That formulation uses essentially the logic called (omega-1, omega-1), and a conjecture is raised about proving it cannot be realized within a weaker logic. The way to prove this, it is suggested, should be analogous to the way the indefinability of well-ordering is proved. Such generalizations are analogous to those obtained when we pass, e.g., from the field of real numbers to any commutative, Archimedian, etc., field; then to a commutative ring with and unity, and so on. They are, therefore, formal, in the sense that (1) they do not “say” much about the initial structure which motivated the generalization and that (2) in generalizing, we allow the “entrance” of new structures that have little to do with the original motivation. For instance, in the theory of orthomodular lattices, besides Hilbert-space logics (or those based on other topological vectorial spaces), new models appear, such as finite or orthomodular lattices, for which the name “quantum logic” has little sense. In § 3 we study the modifications, and eventual generalizations, of the basic structure that generates quantum logic, i.e., the infinite-dimensional separable complex Hilbert space structure. A first way seems to be the generalizing of the field, and it is analyzed in § 3.1. In principle, it seems natural to admit that the field must contain some copy of the field of real numbers, or have at least an expressive force as great as theirs. This is why the use of real fields —and for a greater certainty, of complex fields— in the H spaces of quantum mechanics seems to be fully justified. They study of quaternions, carried on by Emch and others, but not clearly completed yet, could lead to an equivalent quantum mechanics, notwithstanding the non-commutativity of this field. Anyway, real, complex and quaternions seem to be only fields with a “natural” right to sustentate these spaces. The incompleteness of rational fields, and their undesirable properties as to dimension and measurability, cause them to be rejected. Other proposals are studied. Leaving aside Hensel’s bodies, that seem to be wholly different in nature, we are left with p-adics Qp and Galois’ fields as the only reasonable candidates. Know algebraic results are then invoked, according to which an extension or completion of these bodies would not lead to the desired results. Quite simply, we would not, save on trivial instances, have any logic at all. It is a well-known fact that by completing p-adic fields (let K be such a completion) we arrive at space (V, K) upon that field, which does not allow to define hermitian forms for dimensions greater than 4. Actually, no involutory anti-automorphism of the field (such as complex conjugation) permits to associate any quadratic form for a dimension greater than or equal to 5. Things are even worse in the case of Galois’ fields where limitative results begin to appear already in dimensions greater than 2. In § 3.2 we choose to accept the complex numbers body C as a canonic body, and see whether it is possible to generalize space into a class that need not be Hilbert’s. There are various possibilities: to consider Banach spaces, or else more or less general local convex spaces, and particularly, to focus analysis on Mackey spaces. For Banach spaces there appear Maczynski’s limitative results; for Mackey spaces, “analogous” results from Wilbur. (Cf. references at the end of the essay.) As a matter of fact, only infinite-dimensional spaces can be of any interest. In this case, if a Mackey space has an “acceptable” topology, i.e., a stronger one than the so-called weak convergence topology, and its LG (M) is really a logic, then M is once again a Hilbert space. Several of these results to the conclusion that we can hardly obtain a different logic (a more general or anyway more informative one) by taking the class LG (E) of some non-Hilbert space E. Rayski’s proposition about substituting Schwartz space for Hilbert space is also considered, but although such a substitution would modify actual work “within” the space in the interests of formalization, it is natural to expect the apparition of a logic LG (S), equivalent to former logics. Maybe the part special logics play in quantum mechanics will be entirely unnecessary when the axiomatizing of a physical system can be done in terms of some kind of spaces that leaves no doubt about its usefulness. [C.L.]

Crítica (México D F En línea)•Nov 9, 1979•0 citations
The present article describes a method for checking the validity of implications or equivalences in the free orthomodular lattice on two generators and in the F(a, 6, ci,...,Cn), which is the free orthomodular lattice generated by the elements a, b, ci,... c", where the elements Ci, i = 1,..., n are central in it.The structure of the previous lattices is described in [3] and [1].The method presented is based on comparing the elements that are assigned to each expression on both sides of an implication or an equivalence.It gives a necessary condition for the implication or equivalence of arbitrary positive statements (a combination of identities and logical connectives AND and OR) to hold.When the conclusion part is an identity or a conjunction of identities, these conditions become also sufficient.
The purpose of this paper is to give an axiom system for quantum logic. Here quantum logic is considered to have the structure of an orthomodular lattice. Some authors assume that it has the structure of an orthomodular poset. In finding this axiom system the implication algebra given in Finch [1] has been very useful. Finch shows there that this algebra can be produced from an orthomodular lattice and vice versa. Definition. An orthocomplementation N on a poset (partially ordered set) whose partial ordering is denoted by ≤ and which has least and greatest elements 0 and 1 is a unary operation satisfying the following: (1) the greatest lower bound of a and Na exists and is 0, (2) a ≤ b implies Nb ≤ Na, (3) NNa = a. Definition. An orthomodular lattice is a lattice with meet ∧, join ∨, least and greatest elements 0 and 1 and an orthocomplementation N satisfying where a ≤ b means a ∧ b = a, as usual. Definition. A Finch implication algebra is a poset with a partial ordering ≤, least and greatest elements 0 and 1 which is orthocomplemented by N. In addition, it has a binary operation → satisfying the following: An orthomodular lattice gives a Finch implication algebra by defining → by A Finch implication algebra can be changed into an orthomodular lattice by defining the meet ∧ and join ∨ by The orthocomplementation is unchanged in both cases.
Mittelstaedt has defined the class of quasi-implicative lattices and shown that an ortholattice (orthocomplemented lattice) is quasi-implicative exactly if it is orthomodular (quasi-modular). He has also shown that the quasi-implication operation is uniquely determined by the quasi-implicative conditions. One of Mittelstaedt's conditions, however, seems to lack immediate intuitive motivation. Consequently, this paper seeks to provide a number of reformulations of the quasi-implicative conditions which are more intuitively plausible. Three sets of conditions are examined, and it is shown that each set of conditions is both necessary and sufficient to ensure that an ortholattice is orthomodular, and each set of conditions uniquely specifies the implication operation to be Mittelstaedt's quasi-implication. Various properties of the quasi-implication are then investigated. In particular, it is shown that the quasi-implication fails to satisfy a number of laws associated with the classical material conditional. Various weakenings of these laws, satisfied by the quasi-implication, are also discussed
A weak logical structure is defined as a set of boolean propositional logics in which one can define common operations of negation and implication. The set union of the boolean components of a weak logical structure is a logic of propositions which is an orthocomplemented poset, where orthocomplementation is interpreted as negation and the partial order as implication. It is shown that if one can define on this logic an operation of logical conjunction which has certain plausible properties, then the logic has the structure of an orthomodular lattice. Conversely, if the logic is an orthomodular lattice then the conjunction operation may be defined on it.
Mathematical description of quantum phenomena requires an event structure more general than a Boolean algebra. For this purpose, Birkhoff and von Neumann proposed the notion of an orthomodular lattice. Its typical feature is the existence of so–called non–commuting events, which are not simultaneously observable (like position and momentum, according to Heisenberg’s uncertainty principle). There is an old open problem whether the word problem for orthomodular lattices is solvable. Is it possible to decide whether two formulas are equivalent? In Boolean algebras, an easy positive answer is given by a transformation of the formula to a unique normal form. This requires the commutativity, associativity, and distributivity of the Boolean operations (disjunction and conjunction). In orthomodular lattices, the corresponding lattice operations (join and meet) violate distributivity. This disables the use of normal forms. We looked for alternative approaches. E.g., the join is only one of six orthomodular lattice operations generalizing the disjunction. In the thesis, we study the question whether some of the 96 binary operations in orthomodular lattices admit normal forms similar to the classical logic. The first question was which operations satisfy the associative identity, eventually under the assumption that some variables commute. Then we studied monotonicity because it is related to distributivity over the meet and join. The conclusion is that there is no pair of operations in orthomodular lattices admitting “Boolean–like” normal forms. In the last chapter we study “Moufang–like” identities, which were inspired by the algebras of quaternions and octonions. These identities generalize associativity and may enable further progress. As a by–product, we proved interesting, yet unknown, properties of some orthomodular lattice operations (e.g., the Sasaki projection). These new tools simplify algebraic computations and give a chance to develop algorithms more general than the current specialized software.
The complete and atomic orthomodular lattice structure which is formed by the projectors (or equivalently, by the closed subspaces) of a complex and separable Hilbert space will be indicated in this paper by LG (H), where H is the Hilbert space. (We take operations and distinct elements for granted.) LG (H) is, classically considered, the “typical” logic of quantum mechanics, in the following sense: if H is the space associated with physical system S, then H’s rays, the ultramaximal operators, etc., represent typical properties of S, such as observable states and magnitudes. LG (H) is simply an element in model sets of more general theories such as the orthomodular lattice set, which we formalize in § 2, using a second-order logic. This generalization, which we call “formal” because it consists merely of giving more permissive axioms that facilitate the apparition of new structures other than LG (H), can yet be extended. In § 2 we use infinitarian logics, where a numerable number of conjunctions and quantificators is permitted, to express the theory of orthomodular partially ordered sets (posets). That formulation uses essentially the logic called (omega-1, omega-1), and a conjecture is raised about proving it cannot be realized within a weaker logic. The way to prove this, it is suggested, should be analogous to the way the indefinability of well-ordering is proved. Such generalizations are analogous to those obtained when we pass, e.g., from the field of real numbers to any commutative, Archimedian, etc., field; then to a commutative ring with and unity, and so on. They are, therefore, formal, in the sense that (1) they do not “say” much about the initial structure which motivated the generalization and that (2) in generalizing, we allow the “entrance” of new structures that have little to do with the original motivation. For instance, in the theory of orthomodular lattices, besides Hilbert-space logics (or those based on other topological vectorial spaces), new models appear, such as finite or orthomodular lattices, for which the name “quantum logic” has little sense. In § 3 we study the modifications, and eventual generalizations, of the basic structure that generates quantum logic, i.e., the infinite-dimensional separable complex Hilbert space structure. A first way seems to be the generalizing of the field, and it is analyzed in § 3.1. In principle, it seems natural to admit that the field must contain some copy of the field of real numbers, or have at least an expressive force as great as theirs. This is why the use of real fields —and for a greater certainty, of complex fields— in the H spaces of quantum mechanics seems to be fully justified. They study of quaternions, carried on by Emch and others, but not clearly completed yet, could lead to an equivalent quantum mechanics, notwithstanding the non-commutativity of this field. Anyway, real, complex and quaternions seem to be only fields with a “natural” right to sustentate these spaces. The incompleteness of rational fields, and their undesirable properties as to dimension and measurability, cause them to be rejected. Other proposals are studied. Leaving aside Hensel’s bodies, that seem to be wholly different in nature, we are left with p-adics Qp and Galois’ fields as the only reasonable candidates. Know algebraic results are then invoked, according to which an extension or completion of these bodies would not lead to the desired results. Quite simply, we would not, save on trivial instances, have any logic at all. It is a well-known fact that by completing p-adic fields (let K be such a completion) we arrive at space (V, K) upon that field, which does not allow to define hermitian forms for dimensions greater than 4. Actually, no involutory anti-automorphism of the field (such as complex conjugation) permits to associate any quadratic form for a dimension greater than or equal to 5. Things are even worse in the case of Galois’ fields where limitative results begin to appear already in dimensions greater than 2. In § 3.2 we choose to accept the complex numbers body C as a canonic body, and see whether it is possible to generalize space into a class that need not be Hilbert’s. There are various possibilities: to consider Banach spaces, or else more or less general local convex spaces, and particularly, to focus analysis on Mackey spaces. For Banach spaces there appear Maczynski’s limitative results; for Mackey spaces, “analogous” results from Wilbur. (Cf. references at the end of the essay.) As a matter of fact, only infinite-dimensional spaces can be of any interest. In this case, if a Mackey space has an “acceptable” topology, i.e., a stronger one than the so-called weak convergence topology, and its LG (M) is really a logic, then M is once again a Hilbert space. Several of these results to the conclusion that we can hardly obtain a different logic (a more general or anyway more informative one) by taking the class LG (E) of some non-Hilbert space E. Rayski’s proposition about substituting Schwartz space for Hilbert space is also considered, but although such a substitution would modify actual work “within” the space in the interests of formalization, it is natural to expect the apparition of a logic LG (S), equivalent to former logics. Maybe the part special logics play in quantum mechanics will be entirely unnecessary when the axiomatizing of a physical system can be done in terms of some kind of spaces that leaves no doubt about its usefulness. [C.L.]