On Finite Noncommutative Gröbner Bases

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].

2015 ◽  
Vol 97 (111) ◽  
pp. 43-48
Author(s):  
Aleksandar Lipkovski ◽  
Samira Zeada

We first present purely combinatorial proofs of two facts: the well-known fact that a monomial ordering must be a well ordering, and the fact (obtained earlier by Buchberger, but not widely known) that the division procedure in the ring of multivariate polynomials over a field terminates even if the division term is not the leading term, but is freely chosen. The latter is then used to introduce a previously unnoted, seemingly weaker, criterion for an ideal basis to be Grobner, and to suggest a new heuristic approach to Grobner basis computations.


2002 ◽  
Vol 65 (1) ◽  
pp. 145-152 ◽  
Author(s):  
Graham H. Norton ◽  
Ana Sӑlӑgean

Suppose that A is a finite direct product of commutative rings. We show from first principles that a Gröbner basis for an ideal of A[x1,…,xn] can be easily obtained by ‘joining’ Gröbner bases of the projected ideals with coefficients in the factors of A (which can themselves be obtained in parallel). Similarly for strong Gröbner bases. This gives an elementary method of constructing a (strong) Gröbner basis when the Chinese Remainder Theorem applies to the coefficient ring and we know how to compute (strong) Gröbner bases in each factor.


2015 ◽  
Vol 22 (04) ◽  
pp. 567-580
Author(s):  
Ayesha Asloob Qureshi

In this paper we consider Hibi rings and Rees rings attached to a poset. We classify the ideal lattices of posets whose Hibi relations are indispensable and the ideal lattices of posets whose Hibi relations form a quadratic Gröbner basis with respect to the rank lexicographic order. Similar classifications are obtained for Rees rings of Hibi ideals.


2011 ◽  
Vol 48 (4) ◽  
pp. 458-474
Author(s):  
Junaid Khan

A theory of “subalgebra basis” analogous to standard basis (the generalization of Gröbner bases to monomial orderings which are not necessarily well orderings [1]) for ideals in polynomial rings over a field is developed. We call these bases “SASBI Basis” for “Subalgebra Analogue to Standard Basis for Ideals”. The case of global orderings, here they are called “SAGBI Basis” for “Subalgebra Analogue to Gröbner Basis for Ideals”, is treated in [6]. Sasbi bases may be infinite. In this paper we consider subalgebras admitting a finite Sasbi basis and give algorithms to compute them.


2016 ◽  
Vol 119 (2) ◽  
pp. 161
Author(s):  
Kazunori Matsuda ◽  
Hidefumi Ohsugi

Restuccia and Rinaldo proved that a standard graded $K$-algebra $K[x_1,\dots,x_n]/I$ is strongly Koszul if the reduced Gröbner basis of $I$ with respect to any reverse lexicographic order is quadratic. In this paper, we give a sufficient condition for a toric ring $K[A]$ to be strongly Koszul in terms of the reverse lexicographic Gröbner bases of its toric ideal $I_A$. This is a partial extension of a result given by Restuccia and Rinaldo. In addition, we show that any strongly Koszul toric ring generated by squarefree monomials is compressed. Using this fact, we show that our sufficient condition for $K[A]$ to be strongly Koszul is both necessary and sufficient when $K[A]$ is generated by squarefree monomials.


2010 ◽  
Vol 13 ◽  
pp. 111-129
Author(s):  
John Perry

AbstractTwo fundamental questions in the theory of Gröbner bases are decision (‘Is a basisGof a polynomial ideal a Gröbner basis?’) and transformation (‘If it is not, how do we transform it into a Gröbner basis?’) This paper considers the first question. It is well known thatGis a Gröbner basis if and only if a certain set of polynomials (theS-polynomials) satisfy a certain property. In general there arem(m−1)/2 of these, wheremis the number of polynomials inG, but criteria due to Buchberger and others often allow one to consider a smaller number. This paper presents two original results. The first is a new characterization theorem for Gröbner bases that makes use of a new criterion that extends Buchberger’s criteria. The second is the identification of a class of polynomial systemsGfor which the new criterion has dramatic impact, reducing the worst-case scenario fromm(m−1)/2 S-polynomials tom−1.


2009 ◽  
Vol 16 (02) ◽  
pp. 181-194 ◽  
Author(s):  
Huishi Li

Let [Formula: see text] be a K-algebra defined by a finite Gröbner basis [Formula: see text]. In this paper, it is shown how to use the Ufnarovski graph [Formula: see text] and the graph of n-chains [Formula: see text] to calculate gl.dim Gℕ(A) and [Formula: see text], where Gℕ(A), respectively [Formula: see text], is the associated ℕ-graded algebra of A, respectively the Rees algebra of A with respect to the ℕ-filtration FA of A induced by a weight ℕ-grading filtration of K 〈X1,…, Xn〉.


2015 ◽  
Vol 4 (2) ◽  
pp. 1-14
Author(s):  
Hamed Farahani ◽  
Sajjad Rahmany ◽  
Abdolali Basiri

In this paper, a manner to determine the level sets of a fuzzy surface using the benefits of Gröbner basis is presented. Fuzzy surfaces are constructed from incomplete datasets or from data that contain uncertainty which has not statistical nature. The authors firstly define the concept of level sets for the fuzzy surfaces. Then, employing Gröbner bases benefits a criterion is proposed for when the level sets of the fuzzy surface are nonempty sets. Moreover, a new algorithm is designed to determine the level sets. The big advantage of the proposed method lies in the fact that it attains all members of the level sets of the fuzzy surface at a time. Finally, some applied numerical examples are illustrated to demonstrate the proficiency of the given approach.


2018 ◽  
Vol 28 (04) ◽  
pp. 553-571 ◽  
Author(s):  
Rebecca Garcia ◽  
Luis David García Puente ◽  
Ryan Kruse ◽  
Jessica Liu ◽  
Dane Miyata ◽  
...  

The brain processes information about the environment via neural codes. The neural ideal was introduced recently as an algebraic object that can be used to better understand the combinatorial structure of neural codes. Every neural ideal has a particular generating set, called the canonical form, that directly encodes a minimal description of the receptive field structure intrinsic to the neural code. On the other hand, for a given monomial order, any polynomial ideal is also generated by its unique (reduced) Gröbner basis with respect to that monomial order. How are these two types of generating sets — canonical forms and Gröbner bases — related? Our main result states that if the canonical form of a neural ideal is a Gröbner basis, then it is the universal Gröbner basis (that is, the union of all reduced Gröbner bases). Furthermore, we prove that this situation — when the canonical form is a Gröbner basis — occurs precisely when the universal Gröbner basis contains only pseudo-monomials (certain generalizations of monomials). Our results motivate two questions: (1) When is the canonical form a Gröbner basis? (2) When the universal Gröbner basis of a neural ideal is not a canonical form, what can the non-pseudo-monomial elements in the basis tell us about the receptive fields of the code? We give partial answers to both questions. Along the way, we develop a representation of pseudo-monomials as hypercubes in a Boolean lattice.


2009 ◽  
Vol 196 ◽  
pp. 67-85 ◽  
Author(s):  
Michael Hellus ◽  
Lê Tûan Hoa ◽  
Jürgen Stückrad

Bounds for the maximum degree of a minimal Gröbner basis of simplicial toric ideals with respect to the reverse lexicographic order are given. These bounds are close to the bound stated in Eisenbud-Goto’s Conjecture on the Castelnuovo-Mumford regularity.


Sign in / Sign up

Export Citation Format

Share Document