Skip to main content

The Structure of Locally Integral Involutive Po-monoids and Semirings

  • 129 Accesses

Part of the Lecture Notes in Computer Science book series (LNCS,volume 13896)

Abstract

We show that every locally integral involutive partially ordered monoid (ipo-monoid) \(\textbf{A}= (A,\leqslant , \cdot , 1, {\sim },{-})\), and in particular every locally integral involutive semiring, decomposes in a unique way into a family \(\{\textbf{A}_p : p\in A^+\}\) of integral ipo-monoids, which we call its integral components. In the semiring case, the integral components are semirings. Moreover, we show that there is a family of monoid homomorphisms \(\Phi = \{\varphi _{pq}: \textbf{A}_p\rightarrow \textbf{A}_q : p\leqslant q\}\), indexed on the positive cone \((A^+,\leqslant )\), so that the structure of \(\textbf{A}\) can be recovered as a glueing \(\int _\Phi \textbf{A}_p\) of its integral components along \(\Phi \). Reciprocally, we give necessary and sufficient conditions so that the Płonka sum of any family of integral ipo-monoids \(\{\textbf{A}_p : p\in D\}\), indexed on a lower-bounded join-semilattice \((D,\vee ,1)\), along a family of monoid homomorphisms \(\Phi \) is an ipo-monoid.

Keywords

  • Residuated lattices
  • Involutive partially ordered monoids
  • Semirings
  • Płonka sums
  • Frobenius quantales

This is a preview of subscription content, access via your institution.

Buying options

eBook
EUR   16.99
Price includes VAT (Finland)
  • ISBN: 978-3-031-28083-2
  • Instant EPUB and PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
EUR   17.47
Price includes VAT (Finland)
  • ISBN: 978-3-031-28082-5
  • Dispatched in 3 to 5 business days
  • Exclusive offer for individuals only
  • Free shipping worldwide
    See shipping information.
  • Tax calculation will be finalised during checkout
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.

Notes

  1. 1.

    Notice that the symmetry of all the properties of Lemma 1, and specially (ct), suggests that we would obtain the same results had we defined \(0 = {\sim }1\).

  2. 2.

    This terminology is based on the observation that \((A,\vee ,\cdot ,1)\) is an idempotent unital semiring since the residuation property of Lemma 1 implies that \(x(y\vee z)=xy\vee xz\) and \((x\vee y)z=xz\vee yz\), and \(\wedge \) is term definable by the De Morgan laws.

  3. 3.

    This class forms a po-quasivariety, by definition. It is not known whether it is a po-variety or a proper po-quasivariety.

  4. 4.

    Notice that, even though we don’t know whether \(\leqslant ^{\textbf{G}}\) is a partial order (and actually, it will not be one in general), these definitions still make sense.

References

  1. Alpay, N., Jipsen, P.: Commutative doubly-idempotent semirings determined by chains and by preorder forests. In: Fahrenberg, U., Jipsen, P., Winter, M. (eds.) RAMiCS 2020. LNCS, vol. 12062, pp. 1–14. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-43520-2_1

    CrossRef  MATH  Google Scholar 

  2. Alpay, N., Jipsen, P., Sugimoto, M.: Unary-determined distributive \(\ell \)-magmas and bunched implication algebras. In: Fahrenberg, U., Gehrke, M., Santocanale, L., Winter, M. (eds.) RAMiCS 2021. LNCS, vol. 13027, pp. 19–36. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-88701-8_2

    CrossRef  Google Scholar 

  3. Bonzio, S., Paoli, F., Pra Baldi, M.: Logics of Variable Inclusion. Trends in Logic-Studia Logica Library, vol. 59. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-04297-3

  4. Eklund, P., Gutiérrez García, J., Höhle, U., Kortelainen, J.: Semigroups in Complete Lattices. Developments in Mathematics, vol. 54. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-78948-4

  5. Galatos, N., Jipsen, P., Kowalski, T., Ono, H.: Residuated Lattices: An Algebraic Glimpse at Substructural Logics. Studies in Logic and the Foundations of Mathematics, vol. 151. Elsevier B. V., Amsterdam (2007)

    MATH  Google Scholar 

  6. Gil-Férez, J., Jipsen, P., Metcalfe, G.: Structure theorems for idempotent residuated lattices. Algebra Univers. 81(2), 1–25 (2020). https://doi.org/10.1007/s00012-020-00659-5

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. Jenei, S.: Group representation for even and odd involutive commutative residuated chains. Stud. Log. 110(4), 881–922 (2022). https://doi.org/10.1007/s11225-021-09981-y

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. Jipsen, P., Tuyt, O., Valota, D.: The structure of finite commutative idempotent involutive residuated lattices. Algebra Univers. 82(4), 1–23 (2021). https://doi.org/10.1007/s00012-021-00751-4

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. Pigozzi, D.: Partially ordered varieties and quasivarieties. Technical report, Iowa State University (2004). web.archive.org/web/20060902114300/, http://orion.math.iastate.edu/dpigozzi/notes/santiago_notes.pdf

  10. Płonka, J.: On a method of construction of abstract algebras. Fund. Math. 61, 183–189 (1967). https://doi.org/10.4064/fm-61-2-183-189

    CrossRef  MathSciNet  MATH  Google Scholar 

  11. Płonka, J.: On distributive \(n\)-lattices and \(n\)-quasilattices. Fund. Math. 62, 293–300 (1968). https://doi.org/10.4064/fm-62-3-293-300

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. Płonka, J.: Some remarks on sums of direct systems of algebras. Fund. Math. 62, 301–308 (1968). https://doi.org/10.4064/fm-62-3-301-308

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. Płonka, J., Romanowska, A.: Semilattice sums. In: Universal algebra and quasigroup theory (Jadwisin, 1989). Research and Exposition in Mathematics, vol. 19, pp. 123–158. Heldermann (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to José Gil-Férez .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gil-Férez, J., Jipsen, P., Lodhia, S. (2023). The Structure of Locally Integral Involutive Po-monoids and Semirings. In: Glück, R., Santocanale, L., Winter, M. (eds) Relational and Algebraic Methods in Computer Science. RAMiCS 2023. Lecture Notes in Computer Science, vol 13896. Springer, Cham. https://doi.org/10.1007/978-3-031-28083-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-28083-2_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-28082-5

  • Online ISBN: 978-3-031-28083-2

  • eBook Packages: Computer ScienceComputer Science (R0)