English
Related papers

Related papers: Noncommutative Gr\"obner bases over rings

200 papers

Developed by Buchberger for commutative polynomial rings, Groebner Bases are frequently applied to solve algorithmic problems, such as the congruence problem for ideals. Until now, these ideas have been transmitted to different in part…

Rings and Algebras · Mathematics 2009-03-31 Birgit Reinert

For ungraded quotients of an arbitrary $\mathbb{Z}$-graded ring, we define the general PBW property, that covers the classical PBW property and the $N$-type PBW property studied via the $N$-Koszulity by several authors ([BG1], BG2], [FV]).…

Representation Theory · Mathematics 2007-05-23 Huishi Li

In this paper, by using Composition-Diamond lemma for Lie algebras, we give a Gr\"obner-Shirshov basis for free partially commutative Lie algebra over a commutative ring with unit. As an application, we obtain a normal form for such a Lie…

Rings and Algebras · Mathematics 2014-01-28 Yuqun Chen , Qiuhui Mo

In this paper we will define analogs of Gr\"obner bases for $R$-subalgebras and their ideals in a polynomial ring $R[x_1,\ldots,x_n]$ where $R$ is a noetherian integral domain with multiplicative identity and in which we can determine ideal…

Commutative Algebra · Mathematics 2009-09-25 J. Lyn Miller

Given a finite set of closed rational points of affine space over a field, we give a Gr\"obner basis for the lexicographic ordering of the ideal of polynomials which vanish at all given points. Our method is an alternative to the…

Commutative Algebra · Mathematics 2007-05-23 Mathias Lederer

In this paper we outline the most general and universal algorithmic approach to reduction of loop integrals to basic integrals. The approach is based on computation of Groebner bases for recurrence relations derived from the integration by…

High Energy Physics - Phenomenology · Physics 2009-11-11 Vladimir P. Gerdt

We develop an approach to noncommutative algebraic geometry ``in the perturbative regime" around ordinary commutative geometry. Let R be a noncommutative algebra and A=R/[R,R] its commutativization. We describe what should be the formal…

Algebraic Geometry · Mathematics 2007-05-23 Mikhail Kapranov

This paper is a detailed description of an algorithm based on a generalized Buchberger algorithm for constructing Groebner-type bases associated with polynomials of shift operators. The algorithm is used for calculating Feynman integrals…

High Energy Physics - Phenomenology · Physics 2009-11-11 A. V. Smirnov

The theory of border bases for zero-dimensional ideals has attracted several researchers in symbolic computation due to their numerical stability and mathematical elegance. As shown in (Francis & Dukkipati, J. Symb. Comp., 2014), one can…

Symbolic Computation · Computer Science 2017-02-03 Ambedkar Dukkipati , Nithish Pai , Maria Francis

Signature-based algorithms is a popular kind of algorithms for computing Gr\"obner bases, and many related papers have been published recently. In this paper, no new signature-based algorithms and no new proofs are presented. Instead, a…

Symbolic Computation · Computer Science 2013-08-13 Yao Sun

Let R be an associative ring.In the paper we study n-generalized commutators of rings and prove that if R is a noncommutative prime ring and n > 2, then every nonzero n-generalized Lie ideal of R contains a nonzero ideal. Therefore, if R is…

Rings and Algebras · Mathematics 2021-06-28 Peter V. Danchev , Tsiu-Kwen Lee

In this paper we present a new approach to Grothendieck duality over commutative rings. Our approach is based on the idea of rigid dualizing complexes, which was introduced by Van den Bergh in the context of noncommutative algebraic…

Algebraic Geometry · Mathematics 2007-08-07 Amnon Yekutieli , James J. Zhang

Our starting point is Mumford's conjecture, on representations of Chevalley groups over fields, as it is phrased in the preface of "Geometric Invariant Theory". After extending the conjecture appropriately, we show that it holds over an…

Representation Theory · Mathematics 2010-06-28 Vincent Franjou , Wilberd Van Der Kallen

We give illustrative examples of how the computer algebra system OSCAR can support research in commutative algebra and algebraic geometry. We start with a thorough introduction to Groebner basis techniques, with particular emphasis on the…

Algebraic Geometry · Mathematics 2024-04-19 Janko Boehm , Wolfram Decker , Frank-Olaf Schreyer

This paper presents a conception for computing gr\"{o}bner basis. We convert some of gr\"{o}bner-computing algorithms, e.g., F5, extended F5 and GWV algorithms into a special type of algorithm. The new algorithm's finite termination problem…

Symbolic Computation · Computer Science 2010-12-30 Lei Huang

A contemporary and exciting application of Groebner bases is their use in computational biology, particularly in the reverse engineering of gene regulatory networks from experimental data. In this setting, the data are typically limited to…

Commutative Algebra · Mathematics 2019-07-10 Winfried Just , Brandilyn Stigler

In principle, non-Hermitian quantum equations of motion can be formulated using as a starting point either the Heisenberg's or the Schr\"odinger's picture of quantum dynamics. Here it is shown in both cases how to map the algebra of…

Quantum Physics · Physics 2011-02-07 Alessandro Sergi

Galois closures of commutative rank n ring extensions were introduced by Bhargava and the second author. In this paper, we generalize the construction to the case of non-commutative rings. We show that non-commutative Galois closures…

Algebraic Geometry · Mathematics 2018-06-22 Wei Ho , Matthew Satriano

Border bases, a generalization of Groebner bases, have actively been researched during recent years due to their applicability to industrial problems. A. Kehrein and M. Kreuzer formulated the so called Border Basis Algorithm, an algorithm…

Commutative Algebra · Mathematics 2025-08-13 Stefan Kaspar

We give an algebraic quantifier elimination algorithm for the first-order theory over any given finite field using Gr\"obner basis methods. The algorithm relies on the strong Nullstellensatz and properties of elimination ideals over finite…

Symbolic Computation · Computer Science 2018-05-01 Sicun Gao , André Platzer , Edmund M. Clarke
‹ Prev 1 4 5 6 7 8 10 Next ›