nonassociative right hoops
play

Nonassociative right hoops Peter Jipsen , Chapman University joint - PowerPoint PPT Presentation

Nonassociative right hoops Peter Jipsen , Chapman University joint work with Michael Kinyon , University of Denver BLAST 2018 University of Denver August 7, 2018 Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver)


  1. Small right quasigroups ( A , · ,/ ) is a right quasigroup iff r a ( x ) = xa and q a ( x ) = x / a are inverses i.e., the columns of the operation table of · are permutations For A = { 0 , 1 } with discrete order: · 0 1 · 0 1 · 0 1 · 0 1 0 0 0 0 0 1 0 1 0 0 1 1 , three nonisomorphic 1 1 1 1 1 0 1 0 1 1 0 0 | A | = 3, ⇒ 6 permutations , 3 columns , so 6 3 = 216, only 44 up to iso | A | = 4, ⇒ 24 4 = 331776 quasigroups, only 14022 up to iso Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  2. Small right residuated magmas ( A , ≤ , · ,/ ) is a right residuated magma iff r a ( x ) = xa and q a ( x ) = x / a are a unary residuated pair, hence order preserving and 0 a = 0 Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  3. Small right residuated magmas ( A , ≤ , · ,/ ) is a right residuated magma iff r a ( x ) = xa and q a ( x ) = x / a are a unary residuated pair, hence order preserving and 0 a = 0 For A = 2 = { 0 < 1 } · 0 1 · 0 1 · 0 1 · 0 1 0 0 0 0 0 0 0 0 0 0 0 0 , so total 7 noniso 1 0 0 1 0 1 1 1 0 1 1 1 Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  4. Small right residuated magmas ( A , ≤ , · ,/ ) is a right residuated magma iff r a ( x ) = xa and q a ( x ) = x / a are a unary residuated pair, hence order preserving and 0 a = 0 For A = 2 = { 0 < 1 } · 0 1 · 0 1 · 0 1 · 0 1 0 0 0 0 0 0 0 0 0 0 0 0 , so total 7 noniso 1 0 0 1 0 1 1 1 0 1 1 1 For | A | = 3 there are 299 right residuated magmas up to isomorphism Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  5. Small right residuated magmas ( A , ≤ , · ,/ ) is a right residuated magma iff r a ( x ) = xa and q a ( x ) = x / a are a unary residuated pair, hence order preserving and 0 a = 0 For A = 2 = { 0 < 1 } · 0 1 · 0 1 · 0 1 · 0 1 0 0 0 0 0 0 0 0 0 0 0 0 , so total 7 noniso 1 0 0 1 0 1 1 1 0 1 1 1 For | A | = 3 there are 299 right residuated magmas up to isomorphism | A | = 1 2 3 4 5 6 Right res. magmas 1 7 299 Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  6. Small right residuated magmas ( A , ≤ , · ,/ ) is a right residuated magma iff r a ( x ) = xa and q a ( x ) = x / a are a unary residuated pair, hence order preserving and 0 a = 0 For A = 2 = { 0 < 1 } · 0 1 · 0 1 · 0 1 · 0 1 0 0 0 0 0 0 0 0 0 0 0 0 , so total 7 noniso 1 0 0 1 0 1 1 1 0 1 1 1 For | A | = 3 there are 299 right residuated magmas up to isomorphism | A | = 1 2 3 4 5 6 Right res. magmas 1 7 299 Quasigroups 1 3 44 14022 Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  7. Small right residuated magmas ( A , ≤ , · ,/ ) is a right residuated magma iff r a ( x ) = xa and q a ( x ) = x / a are a unary residuated pair, hence order preserving and 0 a = 0 For A = 2 = { 0 < 1 } · 0 1 · 0 1 · 0 1 · 0 1 0 0 0 0 0 0 0 0 0 0 0 0 , so total 7 noniso 1 0 0 1 0 1 1 1 0 1 1 1 For | A | = 3 there are 299 right residuated magmas up to isomorphism | A | = 1 2 3 4 5 6 Right res. magmas 1 7 299 Quasigroups 1 3 44 14022 Right hoops 1 1 2 8 24 91 Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  8. Small right residuated magmas ( A , ≤ , · ,/ ) is a right residuated magma iff r a ( x ) = xa and q a ( x ) = x / a are a unary residuated pair, hence order preserving and 0 a = 0 For A = 2 = { 0 < 1 } · 0 1 · 0 1 · 0 1 · 0 1 0 0 0 0 0 0 0 0 0 0 0 0 , so total 7 noniso 1 0 0 1 0 1 1 1 0 1 1 1 For | A | = 3 there are 299 right residuated magmas up to isomorphism | A | = 1 2 3 4 5 6 Right res. magmas 1 7 299 Quasigroups 1 3 44 14022 Right hoops 1 1 2 8 24 91 2-elt right hoop = BA reduct, 3-elt right hoops = Gödel alg and MV-alg Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  9. Introduction Right hoops were introduced by Bosbach [1969,1970] under the name “left complementary semigroups” Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  10. Introduction Right hoops were introduced by Bosbach [1969,1970] under the name “left complementary semigroups” Büchi and Owens [1975] studied the case where · is commutative, referring to these structures as “hoops”. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  11. Introduction Right hoops were introduced by Bosbach [1969,1970] under the name “left complementary semigroups” Büchi and Owens [1975] studied the case where · is commutative, referring to these structures as “hoops”. The partial order is definable in both cases, which motivates the next definition. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  12. Nonassociative right hoops A nonassociative right hoop ( A , ≤ , · ,/ ) , or narhoop for short, is a right-residuated magma such that for all x , y ∈ A Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  13. Nonassociative right hoops A nonassociative right hoop ( A , ≤ , · ,/ ) , or narhoop for short, is a right-residuated magma such that for all x , y ∈ A (N) x ≤ y ⇐ ⇒ x ⊓ y = x = y ⊓ x . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  14. Nonassociative right hoops A nonassociative right hoop ( A , ≤ , · ,/ ) , or narhoop for short, is a right-residuated magma such that for all x , y ∈ A (N) x ≤ y ⇐ ⇒ x ⊓ y = x = y ⊓ x . In any right-residuated magma ( x / y ) y ≤ x or equivalently x ⊓ y ≤ x holds for all x , y , Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  15. Nonassociative right hoops A nonassociative right hoop ( A , ≤ , · ,/ ) , or narhoop for short, is a right-residuated magma such that for all x , y ∈ A (N) x ≤ y ⇐ ⇒ x ⊓ y = x = y ⊓ x . In any right-residuated magma ( x / y ) y ≤ x or equivalently x ⊓ y ≤ x holds for all x , y , hence in a narhoop (N) implies that the identity ( x ⊓ y ) ⊓ x = x ⊓ y holds. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  16. Nonassociative right hoops A nonassociative right hoop ( A , ≤ , · ,/ ) , or narhoop for short, is a right-residuated magma such that for all x , y ∈ A (N) x ≤ y ⇐ ⇒ x ⊓ y = x = y ⊓ x . In any right-residuated magma ( x / y ) y ≤ x or equivalently x ⊓ y ≤ x holds for all x , y , hence in a narhoop (N) implies that the identity ( x ⊓ y ) ⊓ x = x ⊓ y holds. This provides an alternative definition for narhoops: they are right-residuated magmas that satisfy the identity (N1) ( x ⊓ y ) ⊓ x = x ⊓ y and Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  17. Nonassociative right hoops A nonassociative right hoop ( A , ≤ , · ,/ ) , or narhoop for short, is a right-residuated magma such that for all x , y ∈ A (N) x ≤ y ⇐ ⇒ x ⊓ y = x = y ⊓ x . In any right-residuated magma ( x / y ) y ≤ x or equivalently x ⊓ y ≤ x holds for all x , y , hence in a narhoop (N) implies that the identity ( x ⊓ y ) ⊓ x = x ⊓ y holds. This provides an alternative definition for narhoops: they are right-residuated magmas that satisfy the identity (N1) ( x ⊓ y ) ⊓ x = x ⊓ y and (N’) x ≤ y ⇐ ⇒ x = y ⊓ x Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  18. Nonassociative right hoops A nonassociative right hoop ( A , ≤ , · ,/ ) , or narhoop for short, is a right-residuated magma such that for all x , y ∈ A (N) x ≤ y ⇐ ⇒ x ⊓ y = x = y ⊓ x . In any right-residuated magma ( x / y ) y ≤ x or equivalently x ⊓ y ≤ x holds for all x , y , hence in a narhoop (N) implies that the identity ( x ⊓ y ) ⊓ x = x ⊓ y holds. This provides an alternative definition for narhoops: they are right-residuated magmas that satisfy the identity (N1) ( x ⊓ y ) ⊓ x = x ⊓ y and (N’) x ≤ y ⇐ ⇒ x = y ⊓ x since in the presence of (N1), if x = y ⊓ x then multiplying by y on the right we have x ⊓ y = ( y ⊓ x ) ⊓ y = y ⊓ x = x . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  19. Nonassociative (left) hoops A nonassociative left hoop or nalhoop ( A , ≤ , · , \ ) is defined dually Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  20. Nonassociative (left) hoops A nonassociative left hoop or nalhoop ( A , ≤ , · , \ ) is defined dually A nonassociative hoop or nahoop is both a narhoop and a nalhoop Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  21. Nonassociative (left) hoops A nonassociative left hoop or nalhoop ( A , ≤ , · , \ ) is defined dually A nonassociative hoop or nahoop is both a narhoop and a nalhoop We consider only na r hoops in this talk. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  22. Nonassociative (left) hoops A nonassociative left hoop or nalhoop ( A , ≤ , · , \ ) is defined dually A nonassociative hoop or nahoop is both a narhoop and a nalhoop We consider only na r hoops in this talk. The two motivating varieties fit into this framework as follows: A narhoop ( A , ≤ , · ,/ ) is a right quasigroup if and only if ≤ is the equality relation. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  23. Nonassociative (left) hoops A nonassociative left hoop or nalhoop ( A , ≤ , · , \ ) is defined dually A nonassociative hoop or nahoop is both a narhoop and a nalhoop We consider only na r hoops in this talk. The two motivating varieties fit into this framework as follows: A narhoop ( A , ≤ , · ,/ ) is a right quasigroup if and only if ≤ is the equality relation. A narhoop ( A , ≤ , · ,/ ) is a right hoop if and only if x / yz = ( x / z ) / y and the quasiequation x ⊓ y = x ⇒ x ≤ y holds. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  24. Nonassociative (left) hoops A nonassociative left hoop or nalhoop ( A , ≤ , · , \ ) is defined dually A nonassociative hoop or nahoop is both a narhoop and a nalhoop We consider only na r hoops in this talk. The two motivating varieties fit into this framework as follows: A narhoop ( A , ≤ , · ,/ ) is a right quasigroup if and only if ≤ is the equality relation. A narhoop ( A , ≤ , · ,/ ) is a right hoop if and only if x / yz = ( x / z ) / y and the quasiequation x ⊓ y = x ⇒ x ≤ y holds. | A | = 1 2 3 4 5 6 Right res. magmas 1 7 299 Narhoops 1 4 52 14607 Quasigroups 1 3 44 14022 Right hoops 1 1 2 8 24 91 Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  25. Main result Narhoops form a finitely based variety of algebras. We assume that x / y binds stronger than x ⊓ y = ( x / y ) y . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  26. Main result Narhoops form a finitely based variety of algebras. We assume that x / y binds stronger than x ⊓ y = ( x / y ) y . Theorem Let ( A , ≤ , · ,/ ) be a narhoop. Then the following identities hold: (N1) ( x ⊓ y ) ⊓ x = x ⊓ y Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  27. Main result Narhoops form a finitely based variety of algebras. We assume that x / y binds stronger than x ⊓ y = ( x / y ) y . Theorem Let ( A , ≤ , · ,/ ) be a narhoop. Then the following identities hold: (N1) ( x ⊓ y ) ⊓ x = x ⊓ y (N2) xy / y ⊓ x = x Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  28. Main result Narhoops form a finitely based variety of algebras. We assume that x / y binds stronger than x ⊓ y = ( x / y ) y . Theorem Let ( A , ≤ , · ,/ ) be a narhoop. Then the following identities hold: (N1) ( x ⊓ y ) ⊓ x = x ⊓ y (N2) xy / y ⊓ x = x (N3) xz ⊓ ( x ⊓ y ) z = ( x ⊓ y ) z Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  29. Main result Narhoops form a finitely based variety of algebras. We assume that x / y binds stronger than x ⊓ y = ( x / y ) y . Theorem Let ( A , ≤ , · ,/ ) be a narhoop. Then the following identities hold: (N1) ( x ⊓ y ) ⊓ x = x ⊓ y (N2) xy / y ⊓ x = x (N3) xz ⊓ ( x ⊓ y ) z = ( x ⊓ y ) z (N4) ( x / z ) ⊓ ( x ⊓ y ) / z = ( x ⊓ y ) / z. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  30. Main result Narhoops form a finitely based variety of algebras. We assume that x / y binds stronger than x ⊓ y = ( x / y ) y . Theorem Let ( A , ≤ , · ,/ ) be a narhoop. Then the following identities hold: (N1) ( x ⊓ y ) ⊓ x = x ⊓ y (N2) xy / y ⊓ x = x (N3) xz ⊓ ( x ⊓ y ) z = ( x ⊓ y ) z (N4) ( x / z ) ⊓ ( x ⊓ y ) / z = ( x ⊓ y ) / z. Conversely, let ( A , · ,/ ) be an algebra with two binary operations satisfying (N1)–(N4), and define x ≤ y ⇐ ⇒ x = y ⊓ x. Then the identities (N5) x ⊓ xy / y = x Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  31. Main result Narhoops form a finitely based variety of algebras. We assume that x / y binds stronger than x ⊓ y = ( x / y ) y . Theorem Let ( A , ≤ , · ,/ ) be a narhoop. Then the following identities hold: (N1) ( x ⊓ y ) ⊓ x = x ⊓ y (N2) xy / y ⊓ x = x (N3) xz ⊓ ( x ⊓ y ) z = ( x ⊓ y ) z (N4) ( x / z ) ⊓ ( x ⊓ y ) / z = ( x ⊓ y ) / z. Conversely, let ( A , · ,/ ) be an algebra with two binary operations satisfying (N1)–(N4), and define x ≤ y ⇐ ⇒ x = y ⊓ x. Then the identities (N5) x ⊓ xy / y = x (N6) ( x ⊓ y ) / y = x / y Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  32. Main result Narhoops form a finitely based variety of algebras. We assume that x / y binds stronger than x ⊓ y = ( x / y ) y . Theorem Let ( A , ≤ , · ,/ ) be a narhoop. Then the following identities hold: (N1) ( x ⊓ y ) ⊓ x = x ⊓ y (N2) xy / y ⊓ x = x (N3) xz ⊓ ( x ⊓ y ) z = ( x ⊓ y ) z (N4) ( x / z ) ⊓ ( x ⊓ y ) / z = ( x ⊓ y ) / z. Conversely, let ( A , · ,/ ) be an algebra with two binary operations satisfying (N1)–(N4), and define x ≤ y ⇐ ⇒ x = y ⊓ x. Then the identities (N5) x ⊓ xy / y = x (N6) ( x ⊓ y ) / y = x / y (N7) ( x ⊓ y ) ⊓ y = x ⊓ y Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  33. Main result Narhoops form a finitely based variety of algebras. We assume that x / y binds stronger than x ⊓ y = ( x / y ) y . Theorem Let ( A , ≤ , · ,/ ) be a narhoop. Then the following identities hold: (N1) ( x ⊓ y ) ⊓ x = x ⊓ y (N2) xy / y ⊓ x = x (N3) xz ⊓ ( x ⊓ y ) z = ( x ⊓ y ) z (N4) ( x / z ) ⊓ ( x ⊓ y ) / z = ( x ⊓ y ) / z. Conversely, let ( A , · ,/ ) be an algebra with two binary operations satisfying (N1)–(N4), and define x ≤ y ⇐ ⇒ x = y ⊓ x. Then the identities (N5) x ⊓ xy / y = x (N6) ( x ⊓ y ) / y = x / y (N7) ( x ⊓ y ) ⊓ y = x ⊓ y hold and ( A , ≤ , · ,/ ) is a narhoop . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  34. Proof. Assume ( A , ≤ , · ,/ ) is a narhoop. As noted before, the identity (N1: ( x ⊓ y ) ⊓ x = x ⊓ y ) holds in narhoops Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  35. Proof. Assume ( A , ≤ , · ,/ ) is a narhoop. As noted before, the identity (N1: ( x ⊓ y ) ⊓ x = x ⊓ y ) holds in narhoops Right-residuated magmas also satisfy x ≤ xy / y Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  36. Proof. Assume ( A , ≤ , · ,/ ) is a narhoop. As noted before, the identity (N1: ( x ⊓ y ) ⊓ x = x ⊓ y ) holds in narhoops Right-residuated magmas also satisfy x ≤ xy / y hence (N2) xy / y ⊓ x = x follows from (N’: x ≤ y ⇐ ⇒ x = y ⊓ x ) Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  37. Proof. Assume ( A , ≤ , · ,/ ) is a narhoop. As noted before, the identity (N1: ( x ⊓ y ) ⊓ x = x ⊓ y ) holds in narhoops Right-residuated magmas also satisfy x ≤ xy / y hence (N2) xy / y ⊓ x = x follows from (N’: x ≤ y ⇐ ⇒ x = y ⊓ x ) Having a right residual implies that right-multiplication is order preserving so ( x ⊓ y ) z ≤ xz holds in all narhoops, which produces (N3). Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  38. Proof. Assume ( A , ≤ , · ,/ ) is a narhoop. As noted before, the identity (N1: ( x ⊓ y ) ⊓ x = x ⊓ y ) holds in narhoops Right-residuated magmas also satisfy x ≤ xy / y hence (N2) xy / y ⊓ x = x follows from (N’: x ≤ y ⇐ ⇒ x = y ⊓ x ) Having a right residual implies that right-multiplication is order preserving so ( x ⊓ y ) z ≤ xz holds in all narhoops, which produces (N3). Similarly the right residual is order preserving in the first argument, hence ( x ⊓ y ) / z ≤ x / z holds, and now (N4) follows from (N’). Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  39. Proof continued. Conversely, suppose ( A , · ,/ ) satisfies (N1)–(N4), and ≤ is defined by (N’) Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  40. Proof continued. Conversely, suppose ( A , · ,/ ) satisfies (N1)–(N4), and ≤ is defined by (N’) From (N2: xy / y ⊓ x = x ), (N1: ( x ⊓ y ) ⊓ x = x ⊓ y ) and (N2) again, we get (N5): x ⊓ ( xy / y ) = ( xy / y ⊓ x ) ⊓ ( xy / y ) = ( xy / y ) ⊓ x = x Replace x in (N5) by x / y to get x / y ⊓ ( x ⊓ y ) / y = x / y Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  41. Proof continued. Conversely, suppose ( A , · ,/ ) satisfies (N1)–(N4), and ≤ is defined by (N’) From (N2: xy / y ⊓ x = x ), (N1: ( x ⊓ y ) ⊓ x = x ⊓ y ) and (N2) again, we get (N5): x ⊓ ( xy / y ) = ( xy / y ⊓ x ) ⊓ ( xy / y ) = ( xy / y ) ⊓ x = x Replace x in (N5) by x / y to get x / y ⊓ ( x ⊓ y ) / y = x / y then use (N4: ( x / z ) ⊓ ( x ⊓ y ) / z = ( x ⊓ y ) / z ) to get N6: ( x ⊓ y ) / y = x / y Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  42. Proof continued. Conversely, suppose ( A , · ,/ ) satisfies (N1)–(N4), and ≤ is defined by (N’) From (N2: xy / y ⊓ x = x ), (N1: ( x ⊓ y ) ⊓ x = x ⊓ y ) and (N2) again, we get (N5): x ⊓ ( xy / y ) = ( xy / y ⊓ x ) ⊓ ( xy / y ) = ( xy / y ) ⊓ x = x Replace x in (N5) by x / y to get x / y ⊓ ( x ⊓ y ) / y = x / y then use (N4: ( x / z ) ⊓ ( x ⊓ y ) / z = ( x ⊓ y ) / z ) to get N6: ( x ⊓ y ) / y = x / y To prove (N7: ( x ⊓ y ) ⊓ y = x ⊓ y ) multiply (N6) on the right by y Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  43. Proof continued. Now reflexivity of ≤ follows from (N5) and (N1): x ⊓ x = ( x ⊓ xy / y ) ⊓ x = x ⊓ ( xy / y ) = x . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  44. Proof continued. Now reflexivity of ≤ follows from (N5) and (N1): x ⊓ x = ( x ⊓ xy / y ) ⊓ x = x ⊓ ( xy / y ) = x . For antisymmetry, if x ≤ y and y ≤ x , then x ⊓ y = x = y ⊓ x and y = x ⊓ y , hence x = y . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  45. Proof continued. Now reflexivity of ≤ follows from (N5) and (N1): x ⊓ x = ( x ⊓ xy / y ) ⊓ x = x ⊓ ( xy / y ) = x . For antisymmetry, if x ≤ y and y ≤ x , then x ⊓ y = x = y ⊓ x and y = x ⊓ y , hence x = y . Transitivity: Suppose x ≤ y and y ≤ z so that x ⊓ y = x = y ⊓ x and y ⊓ z = y = z ⊓ y . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  46. Proof continued. Now reflexivity of ≤ follows from (N5) and (N1): x ⊓ x = ( x ⊓ xy / y ) ⊓ x = x ⊓ ( xy / y ) = x . For antisymmetry, if x ≤ y and y ≤ x , then x ⊓ y = x = y ⊓ x and y = x ⊓ y , hence x = y . Transitivity: Suppose x ≤ y and y ≤ z so that x ⊓ y = x = y ⊓ x and y ⊓ z = y = z ⊓ y . First, note that z / x ⊓ y / x = z / x ⊓ ( z ⊓ y ) / x = ( z ⊓ y ) / x = y / x using (N4) in the second equality. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  47. Proof continued. Now we compute z ⊓ x = ( z ⊓ x ) ⊓ x by N6: ( x ⊓ y ) / y = x / y = ( z ⊓ x ) ⊓ ( y ⊓ x ) = ( z / x ) x ⊓ ( y / x ) x = ( z / x ) x ⊓ ( z / x ⊓ y / x ) x since z / x ⊓ y / x = y / x = ( z / x ⊓ y / x ) x by (N3) = ( z / x ⊓ ( z ⊓ y ) / x ) x = (( z ⊓ y ) / x ) x by (N4) = ( z ⊓ y ) ⊓ x = y ⊓ x = x . From x = z ⊓ x we deduce x ⊓ z = ( z ⊓ x ) ⊓ z = z ⊓ x by (N1), hence x ≤ z . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  48. Proof continued. Finally, we prove / is the right residual of · with respect to ≤ Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  49. Proof continued. Finally, we prove / is the right residual of · with respect to ≤ The right residuation property is equivalent to ( x / y ) y ≤ x ≤ xy / y and Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  50. Proof continued. Finally, we prove / is the right residual of · with respect to ≤ The right residuation property is equivalent to ( x / y ) y ≤ x ≤ xy / y and x ≤ y implies xz ≤ yz and x / z ≤ y / z Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  51. Proof continued. Finally, we prove / is the right residual of · with respect to ≤ The right residuation property is equivalent to ( x / y ) y ≤ x ≤ xy / y and x ≤ y implies xz ≤ yz and x / z ≤ y / z Note that (N2) and (N’) show x ≤ xy / y . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  52. Proof continued. Finally, we prove / is the right residual of · with respect to ≤ The right residuation property is equivalent to ( x / y ) y ≤ x ≤ xy / y and x ≤ y implies xz ≤ yz and x / z ≤ y / z Note that (N2) and (N’) show x ≤ xy / y . If x ≤ y , then (N3) gives yz ⊓ xz = yz ⊓ ( y ⊓ x ) z = ( y ⊓ x ) z = xz , and so (N’) implies xz ≤ yz . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  53. Proof continued. Finally, we prove / is the right residual of · with respect to ≤ The right residuation property is equivalent to ( x / y ) y ≤ x ≤ xy / y and x ≤ y implies xz ≤ yz and x / z ≤ y / z Note that (N2) and (N’) show x ≤ xy / y . If x ≤ y , then (N3) gives yz ⊓ xz = yz ⊓ ( y ⊓ x ) z = ( y ⊓ x ) z = xz , and so (N’) implies xz ≤ yz . By the same argument, (N4) gives x / z ≤ y / z . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  54. Proof continued. To prove ( x / y ) y ≤ x , or equivalently x ⊓ y ≤ x , Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  55. Proof continued. To prove ( x / y ) y ≤ x , or equivalently x ⊓ y ≤ x , substitute x / x for x , x for y , and ( x ⊓ y ) / x for z in (N3) to get ( x / x ) x ⊓ ( x / x ⊓ ( x ⊓ y ) / x ) x = ( x / x ⊓ ( x ⊓ y ) / x ) x Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  56. Proof continued. To prove ( x / y ) y ≤ x , or equivalently x ⊓ y ≤ x , substitute x / x for x , x for y , and ( x ⊓ y ) / x for z in (N3) to get ( x / x ) x ⊓ ( x / x ⊓ ( x ⊓ y ) / x ) x = ( x / x ⊓ ( x ⊓ y ) / x ) x Using (N4) this simplifies to ( x ⊓ x ) ⊓ (( x ⊓ y ) / x ) x = (( x ⊓ y ) / x ) x Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  57. Proof continued. To prove ( x / y ) y ≤ x , or equivalently x ⊓ y ≤ x , substitute x / x for x , x for y , and ( x ⊓ y ) / x for z in (N3) to get ( x / x ) x ⊓ ( x / x ⊓ ( x ⊓ y ) / x ) x = ( x / x ⊓ ( x ⊓ y ) / x ) x Using (N4) this simplifies to ( x ⊓ x ) ⊓ (( x ⊓ y ) / x ) x = (( x ⊓ y ) / x ) x so by (N1), (N’) and reflexivity we have x ⊓ y ≤ x ⊓ x = x Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  58. Independence of axioms The equational basis (N1)–(N4) for narhoops is independent as can be seen from algebras A i = { 0 , 1 } ( i = 1 , 2 , 3 , 4) that each satisfy the axioms except for (N i ). In A 1 , · is ordinary multiplication and x / y = y . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  59. Independence of axioms The equational basis (N1)–(N4) for narhoops is independent as can be seen from algebras A i = { 0 , 1 } ( i = 1 , 2 , 3 , 4) that each satisfy the axioms except for (N i ). In A 1 , · is ordinary multiplication and x / y = y . In A 2 , x · y = x and x / y = 1. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  60. Independence of axioms The equational basis (N1)–(N4) for narhoops is independent as can be seen from algebras A i = { 0 , 1 } ( i = 1 , 2 , 3 , 4) that each satisfy the axioms except for (N i ). In A 1 , · is ordinary multiplication and x / y = y . In A 2 , x · y = x and x / y = 1. In A 3 , x · y is addition modulo 2 and x / y = 0 except that 1 / 0 = 1. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  61. Independence of axioms The equational basis (N1)–(N4) for narhoops is independent as can be seen from algebras A i = { 0 , 1 } ( i = 1 , 2 , 3 , 4) that each satisfy the axioms except for (N i ). In A 1 , · is ordinary multiplication and x / y = y . In A 2 , x · y = x and x / y = 1. In A 3 , x · y is addition modulo 2 and x / y = 0 except that 1 / 0 = 1. In A 4 , x · y is the max operation and x / y is addition modulo 2. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  62. In general, neither · nor the term operation ⊓ of a narhoop is associative. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  63. In general, neither · nor the term operation ⊓ of a narhoop is associative. However ⊓ is associative both in right quasigroups and in right hoops. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  64. In general, neither · nor the term operation ⊓ of a narhoop is associative. However ⊓ is associative both in right quasigroups and in right hoops. In right quasigroups, this follows from the identity x ⊓ y = x . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  65. In general, neither · nor the term operation ⊓ of a narhoop is associative. However ⊓ is associative both in right quasigroups and in right hoops. In right quasigroups, this follows from the identity x ⊓ y = x . In right hoops, ⊓ turns out be a semilattice operation (J. 2017, Lem. 4). Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  66. In general, neither · nor the term operation ⊓ of a narhoop is associative. However ⊓ is associative both in right quasigroups and in right hoops. In right quasigroups, this follows from the identity x ⊓ y = x . In right hoops, ⊓ turns out be a semilattice operation (J. 2017, Lem. 4). In both cases the reduct ( A , ⊓ ) is a left normal band , i.e., an idempotent semigroup satisfying the identity x ⊓ y ⊓ z = x ⊓ z ⊓ y . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  67. Narhoops with associative ⊓ If ( A , · ,/ ) is a narhoop and B ⊆ A is closed under ⊓ , then B inherits the order ≤ from A . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  68. Narhoops with associative ⊓ If ( A , · ,/ ) is a narhoop and B ⊆ A is closed under ⊓ , then B inherits the order ≤ from A . Theorem Let ( A , · ,/ ) be a narhoop and let B ⊆ A be closed under ⊓ . The following are equivalent. 1 ( B , ⊓ ) is a left normal band; Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  69. Narhoops with associative ⊓ If ( A , · ,/ ) is a narhoop and B ⊆ A is closed under ⊓ , then B inherits the order ≤ from A . Theorem Let ( A , · ,/ ) be a narhoop and let B ⊆ A be closed under ⊓ . The following are equivalent. 1 ( B , ⊓ ) is a left normal band; 2 ( B , ⊓ ) is a semigroup; Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  70. Narhoops with associative ⊓ If ( A , · ,/ ) is a narhoop and B ⊆ A is closed under ⊓ , then B inherits the order ≤ from A . Theorem Let ( A , · ,/ ) be a narhoop and let B ⊆ A be closed under ⊓ . The following are equivalent. 1 ( B , ⊓ ) is a left normal band; 2 ( B , ⊓ ) is a semigroup; 3 For all x , y ∈ B, x ⊓ ( y ⊓ x ) = x ⊓ y and ( x ⊓ ( y ⊓ z )) ⊓ z = x ⊓ ( y ⊓ z ) . Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  71. Narhoops with commutative ⊓ ⊓ -reducts of right hoops are semilattices A nonassociative generalization of right hoops is the following variety of narhoops: Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  72. Narhoops with commutative ⊓ ⊓ -reducts of right hoops are semilattices A nonassociative generalization of right hoops is the following variety of narhoops: Theorem Let ( A , · ,/ ) be a narhoop and let B ⊆ A be closed under ⊓ . The following are equivalent. 1 ( B , ⊓ ) is commutative; Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  73. Narhoops with commutative ⊓ ⊓ -reducts of right hoops are semilattices A nonassociative generalization of right hoops is the following variety of narhoops: Theorem Let ( A , · ,/ ) be a narhoop and let B ⊆ A be closed under ⊓ . The following are equivalent. 1 ( B , ⊓ ) is commutative; 2 For all x , y ∈ B, x ⊓ ( y ⊓ x ) = y ⊓ x. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  74. Narhoops with commutative ⊓ ⊓ -reducts of right hoops are semilattices A nonassociative generalization of right hoops is the following variety of narhoops: Theorem Let ( A , · ,/ ) be a narhoop and let B ⊆ A be closed under ⊓ . The following are equivalent. 1 ( B , ⊓ ) is commutative; 2 For all x , y ∈ B, x ⊓ ( y ⊓ x ) = y ⊓ x. When these equivalent conditions hold, ( B , ⊓ ) is a semilattice. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  75. Principal ideals of narhoops In a left normal band, the identity x ⊓ y ⊓ z = x ⊓ z ⊓ y expresses the fact that every downset ( a ] = { x ∈ A | x ≤ a } = { a ⊓ x | x ∈ A } is a subsemilattice. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  76. Principal ideals of narhoops In a left normal band, the identity x ⊓ y ⊓ z = x ⊓ z ⊓ y expresses the fact that every downset ( a ] = { x ∈ A | x ≤ a } = { a ⊓ x | x ∈ A } is a subsemilattice. The same role is played by ( x ⊓ y ) ⊓ z = ( x ⊓ z ) ⊓ y in narhoops. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  77. Principal ideals of narhoops In a left normal band, the identity x ⊓ y ⊓ z = x ⊓ z ⊓ y expresses the fact that every downset ( a ] = { x ∈ A | x ≤ a } = { a ⊓ x | x ∈ A } is a subsemilattice. The same role is played by ( x ⊓ y ) ⊓ z = ( x ⊓ z ) ⊓ y in narhoops. Theorem Let ( A , · ,/ ) be a narhoop that satisfies ( x ⊓ ( y ⊓ z )) ⊓ z = x ⊓ ( y ⊓ z ) , and fix a ∈ A. Then the downset ( a ] is closed under ⊓ and is a semilattice. Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  78. Narhoops with a left identity element Lemma Let ( A , ≤ , · ,/ ) be a right-residuated magma such that x ≤ y ⇐ ⇒ x = y ⊓ x holds for all x , y ∈ A. Then 1 x / x is a maximal element for all x ∈ A, Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

  79. Narhoops with a left identity element Lemma Let ( A , ≤ , · ,/ ) be a right-residuated magma such that x ≤ y ⇐ ⇒ x = y ⊓ x holds for all x , y ∈ A. Then 1 x / x is a maximal element for all x ∈ A, 2 the identity ( x / x ) y / y = x / x holds in A, and Peter Jipsen (Chapman University) and Michael Kinyon (University of Denver) — BLAST, August 7, 2018

Recommend


More recommend