Abstract
Commutative and non commutative Gröbner–Shirshov bases were first studied over fields and after extended to some particular rings. In theses works, the monomials are in a monoid. Recently, Bokut and al. gave a new extension of Gröbner–Shirshov bases over a field by choosing the monomials in a semi-ring rather in a monoid. In this paper, we study Gröbner–Shirshov bases where the monomials are in a semi-ring and the coefficients are in a noetherian valuation ring and we establish the relation between weak and strong Gröbner bases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bergman, G.M.: The diamond lemma for ring theory. Adv. Math. 29, 178–218 (1978)
Bokut, L.A., Chen, Y., Mo, Q.: Gröbner-Shirshov bases for semirings. J. Algebra 385, 47–63 (2013)
Bokut, L.A.: Imbedding into simple associative algebras. Algebra Logic 15, 117–142 (1976)
Bucherger, B.: An algorithm for finding the basis elements of the residue class of a zero dimensional ideal. J. Symb. Comput. 41, 475–511 (2006)
Hironaka, H.: Resolution of singularities of an algebraic variety over a field of characteristic zero: I. Ann. Math. 79(1), 109–203 (1964)
Kandri-Rody, A., Kapur, D.: Computing a Gröbner basis of a polynomial ideal over a Euclidean domain. J. Symb. Comput. 7, 37–57 (1988)
Kapur, D., Yongyang, C.: An algorithm for computing a Gröbner basis of a polynomial ideal over a ring with zero divisors. Math. Comput. Sci., 601-634 (2009)
Mikhalev, A.A.: A composition lemma and the word problem for color Lie superalgebras. Moscow Univ. Math. Bull. 44(5), 87–90 (1989)
Möller, H.M.: The construction of Gröbner bases using syzygies. J. Symb. Comput. 6, 345–359 (1988)
Mora, T.: An introduction to commutative and non-commutative Gröbner Bases. J. Theor. Comput. Sci. 13, 131–173 (1994)
Pan, L.: On the D-bases of polynomial ideals over principal ideal domain. J. Symb. Comput. 7, 55–69 (1988)
Shirshov, A.I.: On free Lie rings. Mat. Sb. (N.S.) 45(87):2, 113–122 (1958)
Stifter, S.: Gröbner bases of modules over reduction rings. J. Algebra 159, 54–63 (1993)
Yengui, I.: Constructive Commutative Algebra. Lecture Notes in Mathematics, vol. 2138. Springer series 304 (2015)
Yengui, I.: Dynamical Gröbner bases. J. Algebra 301, 447–458 (2006)
Yengui, I.: Dynamical Gröbner bases over Dedekind rings. J. Algebra 324, 12–24 (2010)
Yengui, I.: Corrigendum to “Dynamical Gröbner bases”. J. Algebra 301, 447–458 (2006) and to “Dynamical Grobener bases over Dedekind rings”. J. Algebra 324, 12–24 (2010), J. of Algebra 339, 370–375 (2011)
Acknowledgements
This work was partially supported by CEA-MITIC (Centre d’Excellence Africain en Mathématiques, Informatique et TIC).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Diop, Y., Mesmoudi, L., Sow, D. (2020). Semi-ring Based Gröbner–Shirshov Bases over a Noetherian Valuation Ring. In: Siles Molina, M., El Kaoutit, L., Louzari, M., Ben Yakoub, L., Benslimane, M. (eds) Associative and Non-Associative Algebras and Applications. MAMAA 2018. Springer Proceedings in Mathematics & Statistics, vol 311. Springer, Cham. https://doi.org/10.1007/978-3-030-35256-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-35256-1_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35255-4
Online ISBN: 978-3-030-35256-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)