English
Related papers

Related papers: Ideal-specific elimination orders form a star-shap…

200 papers

Let $K$ be a field, and $A=K[a_1,\ldots ,a_n]$ a solvable polynomial algebra in the sense of [K-RW, {\it J. Symbolic Comput.}, 9(1990), 1--26]. Based on the Gr\"obner basis theory for $A$ and for free modules over $A$, an elimination theory…

Rings and Algebras · Mathematics 2019-01-15 Huishi Li

The paper has two goals: the study the associated graded ring of contracted homogeneous ideals in $K[x,y]$ and the study of the Groebner fan of the ideal $P$ of the rational normal curve in ${\bf P}^d$. These two problems are, quite…

Commutative Algebra · Mathematics 2007-10-11 Aldo Conca , Emanuela De Negri , Maria Evelina Rossi

Let R=K[M] be a normal affine monoid algbera over a field K.Up to isomorphism the conic ideals are exactly the direct summands ofthe extension R^{1/n} of R. We show that the classes of the conic divisorial ideals can be identified with the…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns

In this paper we describe an efficient involutive algorithm for constructing Groebner bases of polynomial ideals. The algorithm is based on the concept of involutive monomial division which restricts the conventional division in a certain…

Commutative Algebra · Mathematics 2007-05-23 Vladimir P. Gerdt

The W-characteristic set of a polynomial ideal is the minimal triangular set contained in the reduced lexicographical Groebner basis of the ideal. A pair (G,C) of polynomial sets is a strong regular characteristic pair if G is a reduced…

Symbolic Computation · Computer Science 2020-07-02 Rina Dong , Dongming Wang

The aim of this paper is to study mixed multiplier ideals associated to a tuple of ideals in a two-dimensional local ring with a rational singularity. We are interested in the partition of the real positive orthant given by the regions…

Algebraic Geometry · Mathematics 2016-05-05 Maria Alberich-Carramiñana , Josep Alvarez Montaner , Ferran Dachs-Cadefau

Finding the optimal ordering of k-subsets with respect to an objective function is known to be an extremely challenging problem. In this paper we introduce a new objective for this task, rooted in the problem of star identification on…

Optimization and Control · Mathematics 2017-05-19 Joerg H. Mueller , Carlos Sánchez-Sánchez , Luís F. Simões , Dario Izzo

We demonstrate a method to parallelize the computation of a Gr\"obner basis for a homogenous ideal in a multigraded polynomial ring. Our method uses anti-chains in the lattice $\mathbb N^k$ to separate mutually independent S-polynomials for…

Commutative Algebra · Mathematics 2011-05-30 Mikael Vejdemo-Johansson , Emil Sköldberg , Jason Dusek

Generalized circumcenters have been recently introduced and employed to speed up classical projection-type methods for solving feasibility problems. In this note, circumcenters are enforced in a new setting; they are proven to provide…

Optimization and Control · Mathematics 2022-08-30 Roger Behling , Yunier Bello-Cruz , Hugo Lara-Urdaneta , Harry Oviedo , Luiz-Rafael Santos

Differentially positive systems are the nonlinear systems whose linearization along trajectories preserves a cone field on a smooth Riemannian manifold. One of the embryonic forms for cone fields in reality is originated from the general…

Dynamical Systems · Mathematics 2025-12-15 Lin Niu , Yi Wang

We present here an overview of the hypermatrix spectral decomposition deduced from the Bhattacharya-Mesner hypermatrix algebra. We describe necessary and sufficient conditions for the existence of a spectral decomposition. We further extend…

Commutative Algebra · Mathematics 2014-03-17 Edinah K. Gnang

In Robbins' problem of minimizing the expected rank, a finite sequence of $n$ independent, identically distributed random variables are observed sequentially and the objective is to stop at such a time that the expected rank of the selected…

Probability · Mathematics 2020-06-16 Pieter C. Allaart , Andrew Allen

Let I be an m-primary ideal of a Noetherian local ring (R,m). We consider the Gorenstein and complete intersection properties of the associated graded ring G(I) and the fiber cone F(I) of I as reflected in their defining ideals as…

Commutative Algebra · Mathematics 2007-05-23 William Heinzer , Mee-Kyoung Kim , Bernd Ulrich

We associate to each $r$-multigraded, locally finitely generated ideal in the "large polynomial ring" on countably many indeterminates a power series in $r$ variables; this power series is the limit in the adic topology of the numerators of…

Commutative Algebra · Mathematics 2007-05-23 Jan Snellman

This paper investigates the application of the theoretical algebraic notion of a separable ring extension, in the realm of cyclic convolutional codes or, more generally, ideal codes. We work under very mild conditions, that cover all…

Information Theory · Computer Science 2014-08-08 José Gómez-Torrecillas , F. J. Lobillo , Gabriel Navarro

We give explicit generators for ideals of two classes of subspace arrangements embedded in certain reflection arrangements, generalizing results of Li-Li and Kleitman-Lovasz. We also give minimal generators for the ideals of arrangements…

Combinatorics · Mathematics 2012-01-25 Jessica Sidman

We present a new upper bound for the orders of derivatives in the Rosenfeld-Groebner algorithm. This algorithm computes a regular decomposition of a radical differential ideal in the ring of differential polynomials over a differential…

Commutative Algebra · Mathematics 2020-11-17 Richard Gustavson , Alexey Ovchinnikov , Gleb Pogudin

The study of separating invariants is a recent trend in invariant theory. For a finite group acting linearly on a vector space, a separating set is a set of invariants whose elements separate the orbits of G. In some ways, separating sets…

Commutative Algebra · Mathematics 2014-11-11 Emilie Dufresne , Jack Jeffries

Associated to any vector configuration A is a toric ideal encoded by vectors in the kernel of A. Each toric ideal has two special generating sets: the universal Gr\"obner basis and the Graver basis. While the former is generally a proper…

Commutative Algebra · Mathematics 2013-05-07 Tristram Bogart , Raymond Hemmecke , Sonja Petrović

We consider the configuration space of planar $n$-gons with fixed perimeter, which is diffeomorphic to the complex projective space $\mathbb{C}P^{n-2}$. The oriented area function has the minimal number of critical points on the…

Geometric Topology · Mathematics 2024-07-22 Giorgi Khimshiashvili , Gaiane Panina , Dirk Siersma