scholarly journals Gröbner Bases for the Polynomial Ring with Infinite Variables and Their Applications

2009 ◽  
Vol 37 (10) ◽  
pp. 3424-3437 ◽  
Author(s):  
Kei-ichiro Iima ◽  
Yuji Yoshino
2010 ◽  
Vol 8 (4) ◽  
Author(s):  
Janusz Zieliński

AbstractBorder bases are an alternative to Gröbner bases. The former have several more desirable properties. In this paper some constructions and operations on border bases are presented. Namely; the case of a restriction of an ideal to a polynomial ring (in a smaller number of variables), the case of the intersection of two ideals, and the case of the kernel of a homomorphism of polynomial rings. These constructions are applied to the ideal of relations and to factorizable derivations.


2020 ◽  
Vol 27 (03) ◽  
pp. 381-388
Author(s):  
Yatma Diop ◽  
Djiby Sow

It is well known that in the noncommutative polynomial ring in serveral variables Buchberger’s algorithm does not always terminate. Thus, it is important to characterize noncommutative ideals that admit a finite Gröbner basis. In this context, Eisenbud, Peeva and Sturmfels defined a map γ from the noncommutative polynomial ring k⟨X1, …, Xn⟩ to the commutative one k[x1, …, xn] and proved that any ideal [Formula: see text] of k⟨X1, …, Xn⟩, written as [Formula: see text] = γ−1([Formula: see text]) for some ideal [Formula: see text] of k[x1, …, xn], amits a finite Gröbner basis with respect to a special monomial ordering on k⟨X1, …, Xn⟩. In this work, we approach the opposite problem. We prove that under some conditions, any ideal [Formula: see text] of k⟨X1, …, Xn⟩ admitting a finite Gröbner basis can be written as [Formula: see text] = γ−1([Formula: see text]) for some ideal [Formula: see text] of k[x1, …, xn].


Author(s):  
Gennadii V. Matveev

This paper deals with a generalization of the secret sharing using Chinese remainder theorem over the integers to multivariate polynomials over a finite field. We work with the ideals and their Gröbner bases instead of integer moduli. Therefore, the proposed method is called GB secret sharing. It was initially presented in our previous paper. Now we prove that any threshold structure has ideal GB realization. In a generic threshold modular scheme in ring of integers the sizes of the share space and the secret space are not equal. So, the scheme is not ideal and our generalization of modular secret sharing to the multivariate polynomial ring is more secure.


2018 ◽  
Vol 25 (04) ◽  
pp. 567-578
Author(s):  
Kazunori Matsuda

Herzog, Hibi, Hreindóttir et al. introduced the class of closed graphs, and they proved that the binomial edge ideal JG of a graph G has quadratic Gröbner bases if G is closed. In this paper, we introduce the class of weakly closed graphs as a generalization of the closed graph, and we prove that the quotient ring S/JG of the polynomial ring [Formula: see text] with K a field and [Formula: see text] is F-pure if G is weakly closed. This fact is a generalization of Ohtani’s theorem.


2010 ◽  
Vol 153 (2) ◽  
pp. 363-396 ◽  
Author(s):  
Vladimir Dotsenko ◽  
Anton Khoroshkin
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document