Pseudo effect algebras as algebras over bounded posets
Gejza Jen\v{c}a

TL;DR
This paper establishes a formal connection between bounded posets and pseudo effect algebras by demonstrating a monadic adjunction, providing a new algebraic framework for understanding these structures.
Contribution
It introduces a monadic adjunction between bounded posets and pseudo effect algebras, revealing a foundational categorical relationship.
Findings
Existence of a monadic adjunction between the categories
Categorical characterization of pseudo effect algebras
New algebraic framework for bounded posets
Abstract
We prove that there is a monadic adjunction between the category of bounded posets and the category of pseudo effect algebras.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · Fuzzy and Soft Set Theory · Rough Sets and Fuzzy Logic
Pseudo effect algebras are algebras over bounded posets
Gejza Jenča
Department of Mathematics and Descriptive Geometry
Faculty of Civil Engineering, Slovak University of Technology, Slovak Republic
Abstract
We prove that there is a monadic adjunction between the category of bounded posets and the category of pseudo effect algebras.
keywords:
pseudo effect algebras , pseudo D-posets
††journal: Fuzzy Sets and Systems
\newunicodechar
∖
\newunicodechar≤≤
\newunicodecharαα
\newunicodecharββ
1 Introduction
In their 1994 paper [9], D.J. Foulis and M.K. Bennett defined effect algebras as (at that point in time) the most general version of quantum logics. Their motivating example was the set of all Hilbert space effects, a notion that plays an important role in quantum mechanics [22, 2]. An equivalent definition in terms of the difference operation was independently given by F. Kôpka and F. Chovanec in [20]. Later it turned out that both groups of authors rediscovered the definition given already in 1989 by R. Giuntini and H. Greuling in [12].
By the very definition, the class of effect algebras includes orthoalgebras [10], which include orthomodular posets and orthomodular lattices. It soon turned out [4] that there is another interesting subclass of effect algebras, namely MV-algebras defined by C.C. Chang in 1958 [3] to give the algebraic semantics of the Łukasiewicz logic. Furthermore, K. Ravindran in his thesis [25] proved that a certain subclass of effect algebras (effect algebras with the Riesz decomposition property) is equivalent with the class of partially ordered abelian groups with interpolation [14]. This result generalizes the equivalence of MV-algebras and lattice ordered abelian groups described by D. Mundici in [24].
In [19], Kalmbach proved the following theorem.
Theorem 1.1**.**
Every bounded lattice can be embedded into an orthomodular lattice .
The proof of the theorem is constructive, is known under the name Kalmbach extension or Kalmbach embedding. In [23], Mayet and Navara proved that Theorem 1.1 can be generalized: every bounded poset can be embedded in an orthomodular poset . In fact, as proved by Harding in [16], this is then left adjoint to the forgetful functor from orthomodular posets to bounded posets. This adjunction gives rise to a monad on the category of bounded posets, which we call the Kalmbach monad.
For every monad on a category , there is a standard notion Eilenberg-Moore category (sometimes called the category of algebras or the category of modules for ). The category comes equipped with a canonical adjunction between and and this adjunction gives rise to the original monad on . A functor equivalent to a right adjoint is called monadic.
In [18] the author proved that the Eilenberg-Moore category for the Kalmbach monad is isomorphic to the category of effect algebras. In other words, the forgetful functor from the category of effect algebras to the category of bounded posets is monadic.
In [6], Dvurečenskij and Vetterlein introduced pseudo effect algebras, a non-commutative generalization of effect algebras. Many results known for effect algebras were successfully generalized to the non-commutative case, let us mention [5] generalizing some results from [17, 15] and [8] generalizing main results of [7].
In the present paper we continue this line of research. We generalize the main result of [18] by proving that the forgetful functor from the category of pseudo effect algebras to the category of bounded posets is monadic. Unlike in [18], we shall not give an explicit description of the left adjoint associated with . Since we use Beck’s monadicity theorem, the proof we present here is shorter and simpler than the previous proof that covered only the commutative case.
2 Preliminaries
2.1 Bounded posets
A bounded poset is a structure such that is a partial order on and are the bottom and the top elements of , respectively.
Let be bounded posets. A map is a morphism of bounded posets if and only if it satisfies the following conditions.
and .
- 2.
is isotone.
The category of bounded posets is denoted by .
2.2 Pseudo effect algebras
Definition 2.1**.**
[6] A pseudo effect algebra is an algebra with a partial binary operation and two constants such that, for all .
- (PE1)
If exists, then exists and . 2. (PE2)
There is exactly one and exactly one such that . 3. (PE3)
If exists, there are such that . 4. (PE4)
If exists or exists, then .
Every pseudo effect algebra can be equipped with a partial order given by the rule if and only if there exists an element such that . In this partial order, [math] is the smallest and is the greatest element, so every pseudo effect algebra is a bounded poset. A morphism of pseudo effect algebras is a mapping such that , and whenever exists in , exists in and . The category of pseudo effect algebras is denoted by . Clearly, every morphism of effect algebras is a morphism of the associated bounded posets. A pseudo effect algebra is an effect algebra [9, 12] if and only if it is commutative.
Every closed interval in the positive cone of a partially ordered (not necessarily abelian) group gives rise to an interval pseudo effect algebra [6, Section 2]. It is well-known that the set of all automorphisms of a poset equipped with composition and a partial order defined pointwise forms a partially ordered group [13, Example 1.3.19]. Using these facts, it is easy to construct examples of non-commutative pseudo effect algebras:
Example 2.2**.**
Let be the set of all strictly increasing functions (in other words, order-automorphisms of the poset ) from to such that, for all , . Put and . For , define if and only if and then put . Then is a non-commutative pseudo effect algebra.
2.3 Pseudo D-posets
For our purposes, the axioms of pseudo effect algebras are not very handy. Rather that working with the partial operation , it will be easier to start with a bounded poset and then to work with partial differences and , defined for every pair of comparable elements on a poset.
Definition 2.3**.**
[26] A pseudo D-poset is a bounded poset with the smallest element [math] and the greatest element , equipped with two partial operations and , such that and are defined if and only if and, for all , the following conditions are satisfied.
- (PD1)
For any , . 2. (PD2)
If , then and , and we have and .
A pseudo D-poset is a D-poset [20] iff the partial operations and coincide.
A morphism of pseudo D-posets is a morphism of bounded posets such that, for all , and . The category of pseudo D-posets is denoted by . Clearly, there is a forgetful functor .
Let be a pseudo D-poset. A subset is a subalgebra of if and only if and for all such that , the elements and belong to .
Generalizing the well-known fact that every effect algebra is a D-poset and vice versa, it was proved by Yun, Yongmin, and Maoyin in [26] that every pseudo effect algebra is equivalent to a pseudo D-poset. Explicitly, if is a pseudo D-poset, then we may define a partial binary operation on so that is defined and equals if and only if and if and only if and . Then is an effect algebra. On the other hand, whenever is a pseudo effect algebra then for every we may define and by the rule . Moreover, these two constructions are mutually inverse. That means that the categories and are isomorphic.
Proposition 2.4**.**
The category is small-complete.
Proof.
It is easy to check that a product of every family of pseudo D-posets can be constructed as a product of underlying bounded posets, the partial operation and are then defined pointwise. For a parallel pair of morphisms in , their equalizer is the inclusion of a subalgebra into . Since has all products and all equalizers, it has all small limits. ∎
2.4 General adjoint functor theorem
Adjoint functor theorems give conditions under which a continuous functor has a left adjoint . This allows us to avoid construction of the functor , which is sometimes a difficult endeavor.
Theorem 2.5**.**
Given a locally small, small-complete category , a functor is a right adjoint if and only if preserves small limits and satisfies the following*
Solution Set Condition:* for each object of there is a set and an -indexed family of arrows such that every arrow can be written as a composite for some .*
2.5 Beck’s monadicity theorem
A functor is monadic if and only if it is equivalent to the forgetful functor from the category of algebras to for a monad on . A colimit (or a limit) in a category is absolute if and only if it is preserved by every functor with domain .
Theorem 2.6**.**
A functor is monadic if and only if is a right adjoint and creates coequalizers for those parallel pairs in , for which*
[TABLE]
has an absolute coequalizer in .
Beck’s monadicity theorem is a device that allows us to prove that a functor is monadic without having to explicitly describe the monad on arising from the adjunction, describe its category of algebras and to prove that is equivalent to .
3 The result
Theorem 3.1**.**
The forgetful functor is monadic.
Proof.
Let us apply Theorem 2.5 to prove is a right adjoint. By Proposition 2.4, is small-complete. It is easy to check that preserves all small limits, since pseudo D-posets are algebraic structures; the partiality of the operations is not a problem here. Let us check the Solution Set Condition. Let be a bounded poset. Let be a set of bounded posets such that for every bounded poset with , there is a such that is isomorphic to . Consider the family of all -morphisms , where is a pseudo D-poset and . For every -morphism , the cardinality of the subalgebra of that is generated by the range of is bounded below by and above by . Write for the embedding of the subalgebra into . Clearly, for some . Since preserves small limits and the Solution Set Condition is satisfied, is a right adjoint.
We have proved that is a right adjoint, so we may apply Theorem 2.6. Let be pseudo D-posets, let be morphisms of pseudo D-posets. Suppose that
[TABLE]
is an absolute coequalizer. Assuming this, we need to prove that there is a unique morphism of pseudo D-posets such that
[TABLE]
is a coequalizer in and , . Let us prove that such exists. We use the fact that (1) is an absolute coequalizer to equip the bounded poset with a structure of a pseudo D-poset. Then we prove that comes from a morphism of pseudo D-posets. Finally, we prove that this morphism of pseudo D-posets is a coequalizer of in .
For every poset , let us write for the set of comparable pairs and partially order by the rule if and only if . Note that the elements of can be identified with closed intervals of , ordered by inclusion. We shall write for the element of . The construction can be made into a functor by the rule .
In what follows, we write for the obviously defined forgetful functor from bounded posets to posets. Note that, for every pseudo D-poset , the partial operation can be described as an isotone map : for every , .
Moreover, for every morphism of pseudo D-posets , the squares
[TABLE]
commute. Indeed, this is just a reformulation of the assumption that is a morphism of pseudo D-posets. Therefore, the families of -morphisms
[TABLE]
form a pair of natural transformations from functor to functor . Thus, both and are morphisms in the category of functors with source and target .
Let us focus on the partial operation (or, as explained in the previous paragraph, a natural transformation ). Consider the diagram
[TABLE]
Since in diagram (1) are morphisms of pseudo D-posets, the naturality of implies that both the and left-hand squares in (4) commute. Since the coequalizer (1) is absolute, both the top and the bottom rows in (4) are coequalizers in . From the commutativity of both and left-hand squares and from the fact that the bottom row is a coequalizer, it follows that the morphism coequalizes the top pair of parallel arrows. Indeed,
[TABLE]
Since the top row in (4) is a coequalizer, there is a unique arrow making the right square commute. Note that, actually, we equipped the bounded poset with a partial binary operation , that is defined for all comparable pairs of elements of . In an analogous way, we may define a partial operation on .
Let us prove that these partial operations on satisfy the axioms of a pseudo D-poset. For every bounded poset , let denote the mapping from to given by the rule . It is easy to see that this -indexed family of arrows forms a natural transformation from to . Moreover, the half of (PD1) is equivalent with the fact that, for every pseudo D-poset , the diagram
[TABLE]
commutes, so we see that in the category of functors . Similarly, .
To prove that the partial operation on satisfies (PD1), consider the diagram
[TABLE]
By the commutativity of (5), we see that the left and middle verticals in (6) compose to and , respectively. Merging the vertical squares gives us the diagram
[TABLE]
Note that if we replace the rightmost vertical arrow in (7) by , the diagram still commutes. However, by an analogous argument we have used to define on , the rightmost vertical arrow in (7) is unique. Therefore, , that means, for all , . The other half of (PD1) follows similarly.
Let us prove (PD2). For every poset , let be a poset consisting of all comparable triples of , partially ordered by the rule
[TABLE]
For every morphism of posets , let us define pointwise:
[TABLE]
Obviously, is a functor.
For every bounded poset , let be a map given by the rule and let be a map given by the rule . Note that both maps and are isotone. Moreover, the families and indexed by the objects of form natural transformations and .
We may now express one half of the (PD2) axiom by a commutative diagram; for every pseudo D-poset the diagram
[TABLE]
commutes. Indeed, chasing an element around (8) gives us
[TABLE]
This shows that, in the category of functors , . We may now give a similar argument as we did to prove (PD1) that the partial operations on satisfy the (PD2) axiom.
We have proved that the partial operations and we defined on satisfy the axioms of a pseudo D-poset. In other words, there is a pseudo D-poset such that . Moreover, the morphism of bounded posets preserves , since the right-hand square of (4) commutes. Since preserves as well, we see that for a morphism of pseudo D-posets . With this fact in mind, we may now observe that the diagram (4) and its -twin mean that in and since the pseudo D-poset structure on arising from those diagrams is unique, we see that is unique. Uniqueness of follows from the fact that is a faithful functor.
Let us prove that is a coequalizer of the pair in . Let be a morphism of pseudo D-posets such that . Since the diagram (1) is a coequalizer, there is a unique morphism of bounded posets such that . It remains to prove that this preserves the partial operations and on . Consider the diagram
[TABLE]
We need to prove that the right-hand square of (10) commutes. By the commutativity of the diagram (4), we already know that the left hand square of (10) commutes. As and is a morphism of pseudo D-posets, the outer square of (10) commutes. Therefore,
[TABLE]
Since the top row in (4) is a coequalizer, is a coequalizer and thus an epimorphism. This implies that and we see that the right-hand square of (10) commutes. ∎
Acknowledgements: The author is indebted to both referees for valuable comments on earlier drafts that helped to improve the paper.
This research is supported by grants VEGA 2/0069/16 and 1/0006/19, Slovakia and by the Slovak Research and Development Agency under the contracts APVV-18-0052 and APVV-16-0073.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J. M. Beck. Triples, algebras and cohomology . Ph D thesis, Columbia University, 1967.
- 2[2] P. Busch, P. Lahti, and P. Mittelstaedt. The Quantum Theory of Measurement . Springer Verlag, 2nd edition, 1996.
- 3[3] C. Chang. Algebraic analysis of many-valued logics. Trans. Amer. Math. Soc. , 88:467–490, 1959.
- 4[4] F. Chovanec and F. Kôpka. Boolean D-posets. Tatra Mt. Math. Publ , 10:183–197, 1997.
- 5[5] A. Dvurečenskij. Central elements and Cantor-Bernstein’s theorem for pseudo-effect algebras. Journal of the Australian Mathematical Society , 74(1):121–144, 2003.
- 6[6] A. Dvurečenskij and T. Vetterlein. Pseudoeffect algebras. I. Basic properties. International Journal of Theoretical Physics , 40(3):685–701, 2001.
- 7[7] D. J. Foulis and S. Pulmannová. Type-decomposition of an effect algebra. Foundations of Physics , 40(9):1543–1565, Oct 2010.
- 8[8] D. J. Foulis, S. Pulmannová, and E. Vinceková. Type decomposition of a pseudoeffect algebra. Journal of the Australian Mathematical Society , 89(3):335–358, 2010.
