English
Related papers

Related papers: Numerical Algorithms for Dual Bases of Positive-Di…

200 papers

Using results obtained from the study of homogeneous ideals sharing the same initial ideal with respect to some term order, we prove the singularity of the point corresponding to a segment ideal with respect to the revlex term order in the…

Commutative Algebra · Mathematics 2010-03-16 Francesca Cioffi , Paolo Lella , Maria Grazia Marinari , Margherita Roggero

In this paper we study the problem of computing a Kolchin characteristic set of a radical differential ideal. The central part of the article is the presentation of algorithms solving this problem in two principal cases: for ordinary…

Commutative Algebra · Mathematics 2007-05-23 Marina Kondratieva , Alexey Ovchinnikov

Border bases can be considered to be the natural extension of Gr\"obner bases that have several advantages. Unfortunately, to date the classical border basis algorithm relies on (degree-compatible) term orderings and implicitly on reduced…

Commutative Algebra · Mathematics 2010-02-05 Gábor Braun , Sebastian Pokutta

A symmetric ideal is an ideal in a polynomial ring which is stable under all permutations of the variables. In this paper we initiate a global study of zero-dimensional symmetric ideals. By this we mean a geometric study of the invariant…

Algebraic Geometry · Mathematics 2025-09-15 Sebastian Debus , Andreas Kretschmer

The existing doubling algorithms have been proven efficient for several important nonlinear matrix equations arising from real-world engineering applications. In a nutshell, the algorithms iteratively compute a basis matrix, in one of the…

Numerical Analysis · Mathematics 2026-02-10 Changli Liu , Tiexiang Li , Jungong Xue , Ren-Cang Li , Wen-Wei Lin

This paper concerns the exponentiation of monomial ideals. While it is customary for the exponentiation operation on ideals to consider natural powers, we extend this notion to powers where the exponent is a positive real number. Real…

Commutative Algebra · Mathematics 2022-09-01 Pratik Dongre , Benjamin Drabkin , Josiah Lim , Ethan Partida , Ethan Roy , Dylan Ruff , Alexandra Seceleanu , Tingting Tang

We study structured optimization problems with polynomial objective function and polynomial equality constraints. The structure comes from a multi-grading on the polynomial ring in several variables. For fixed multi-degrees we determine the…

Optimization and Control · Mathematics 2022-09-23 Kemal Rose

We consider the polynomial ring in finitely many variables over an algebraically closed field of positive characteristic, and initiate the systematic study of ideals preserved by the action of the general linear group by changes of…

We settle the negativity conjecture of Vasconcelos for the Chern number of an ideal in certain unmixed quotients of regular local rings by explicit calculation of the Hilbert polynomials of all ideals generated by systems of parameters.

Commutative Algebra · Mathematics 2009-06-05 Mousumi Mandal , J. K. Verma

Several relations and bounds for the dimension of principal ideals in group algebras are determined by analyzing minimal polynomials of regular representations. These results are used in the two last sections. First, in the context of…

Information Theory · Computer Science 2020-07-24 Elias Javier Garcia Claro , Horacio Tapia Recillas

In this paper we give an effective characterization of Hilbert functions and polynomials of standard algebras over an Artinian equicharacteristic local ring; the cohomological properties of such algebras are also studied. We describe…

Commutative Algebra · Mathematics 2009-09-25 Cristina Blancafort

The intention of this note is two-fold. First, we study integer optimization problems in standard form defined by $A \in\mathbb{Z}^{m\times{}n}$ and present an algorithm to solve such problems in polynomial-time provided that both the…

Optimization and Control · Mathematics 2016-04-01 Stephan Artmann , Friedrich Eisenbrand , Christoph Glanzer , Timm Oertel , Santosh Vempala , Robert Weismantel

We present a sufficient condition for irreducibility of forcing algebras and study the (non)-reducedness phenomenon. Furthermore, we prove a criterion for normality for forcing algebras over a polynomial base ring with coefficients in a…

Commutative Algebra · Mathematics 2017-07-28 Danny A. J. Gomez-Ramirez , Holger Brenner

We will study monomial ideals $I$ in the exterior algebra as well as in the polynomial ring whose generic initial ideal is constant for all term orders up to permutations of variables. First, in the exterior algebra, we determine all graphs…

Commutative Algebra · Mathematics 2007-05-23 Satoshi Murai

We study an inductive method of computing initial ideals and Gr\"obner bases for families of ideals in a polynomial ring. This method starts from a given set of pairs $(I,J)$ where $I$ is any ideal and $J$ is a monomial ideal contained in…

Commutative Algebra · Mathematics 2026-01-28 Eric Marberg , Brendan Pawlowski

We introduce a canonical form for reduced bases of integral closures of discrete valuation rings, and we describe an algorithm for computing a basis in reduced normal form. This normal form has the same applications as the Hermite normal…

Number Theory · Mathematics 2016-04-25 Nathália Moraes de Oliveira , Enric Nart

Standard noncommutative Gr\"obner basis procedures are used for computing ideals of free noncommutative polynomial rings over fields. This paper describes Gr\"obner basis procedures for one-sided ideals in finitely presented noncommutative…

Rings and Algebras · Mathematics 2007-05-23 Anne Heyworth

In this paper we present a procedure for computing the rational sum of the Hilbert series of a finitely generated monomial right module $N$ over the free associative algebra $K\langle x_1,\ldots,x_n \rangle$. We show that such procedure…

Rings and Algebras · Mathematics 2016-05-30 Roberto La Scala

It is proposed the algorithm that find a basis of the ideal and a basis of the space of all root functionals by using the extension operation for bounded root functionals, when the number of polynomials is equal to the number of variables,…

Algebraic Geometry · Mathematics 2008-06-01 Timur R. Seifullin

We introduce the class of principal symmetric ideals, which are ideals generated by the orbit of a single polynomial under the action of the symmetric group. Fixing the degree of the generating polynomial, this class of ideals is…

Commutative Algebra · Mathematics 2024-09-05 Megumi Harada , Alexandra Seceleanu , Liana Şega