English
Related papers

Related papers: Note on (De)homogenized Gr\"obner Bases

200 papers

Let K be a field with a valuation and let S be the polynomial ring S:= K[x_1,..., x_n]. We discuss the extension of Groebner theory to ideals in S, taking the valuations of coefficients into account, and describe the Buchberger algorithm in…

Commutative Algebra · Mathematics 2017-09-04 Andrew J. Chan , Diane Maclagan

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

A homogenization result for a family of oscillating integral energies is presented, where the fields under consideration are subjected to first order linear differential constraints depending on the space variable x. The work is based on…

Analysis of PDEs · Mathematics 2016-05-27 Elisa Davoli , Irene Fonseca

We characterise the class of one-cogenerated Pfaffian ideals whose natural generators form a Gr\"obner basis with respect to any anti-diagonal term-order. We describe their initial ideals as well as the associated simplicial complexes,…

Commutative Algebra · Mathematics 2010-06-17 Emanuela De Negri , Enrico Sbarra

We present an effective algorithm for computing the standard cohomology spaces of finitely generated Lie (super) algebras over a commutative field K of characteristic zero. In order to reach explicit representatives of some generators of…

Commutative Algebra · Mathematics 2011-04-29 Benyamin M. -Alizadeh , Joel Merker , Masoud Sabzevari

In this paper we introduce a new and large family of configurations whose toric ideals possess quadratic Groebner bases. As an application, a generalization of algebras of Segre-Veronese type will be studied.

Commutative Algebra · Mathematics 2008-09-23 Satoshi Aoki , Takayuki Hibi , Hidefumi Ohsugi , Akimichi Takemura

We consider mixed normed Bergman spaces on homogeneous Siegel domains. In the literature, two different approaches have been considered and several results seem difficult to be compared. In this paper we compare the results available in the…

Complex Variables · Mathematics 2023-11-13 Mattia Calzi , Marco M. Peloso

We study the relationship between certain Groebner bases for zero dimensional ideals, and the interpolation condition functionals of ideal interpolation. Ideal interpolation is defined by a linear idempotent projector whose kernel is a…

Symbolic Computation · Computer Science 2024-01-17 Yihe Gong , Xue Jiang

Ideas from deformation quantization applied to algebras with one generator lead to methods to treat a nonlinear flat connection. It provides us elements of algebras to be parallel sections. The moduli space of the parallel sections is…

Quantum Algebra · Mathematics 2007-11-26 Hideki Omori , Yoshiaki Maeda , Naoya Miyazaki , Akira Yoshioka

We study the relation between the bigraded Castelnuovo-Mumford regularity of a bihomogeneous ideal $I$ in the coordinate ring of the product of two projective spaces and the bidegrees of a Gr\"obner basis of $I$ with respect to the degree…

Commutative Algebra · Mathematics 2025-05-21 Matías Bender , Laurent Busé , Carles Checa , Elias Tsigaridas

We construct and analyze an explicit basis for the homology of the boolean complex of a Coxeter system. This gives combinatorial meaning to the spheres in the wedge sum describing the homotopy type of the complex. We assign a set of…

Combinatorics · Mathematics 2011-04-01 Kari Ragnarsson , Bridget Eileen Tenner

Given a sequence of related modules $M_n$ defined over a sequence of related polynomial rings, one may ask how to simultaneously compute a finite Gr\"obner basis for each $M_n$. Furthermore, one may ask how to simultaneously compute the…

Commutative Algebra · Mathematics 2023-04-13 Michael Morrow , Uwe Nagel

We have developed a general method for constructing a set of non-orthogonal bases with equal separations between all different basis' states in prime dimensions.It results that the corresponding bi-orthogonal counterparts are pairwise…

Quantum Physics · Physics 2015-06-17 Isabel Sainz , Luis Roa , Andrei B. Klimov

We outline a generalization of the Groebner fan of a homogeneous ideal with maximal cells parametrizing truncated Groebner bases. This "truncated" Groebner fan is usually much smaller than the full Groebner fan and offers the natural…

Commutative Algebra · Mathematics 2007-05-23 Niels Lauritzen

This paper contains a short and simplified proof of desingularization over fields of characteristic zero, together with various applications to other problems in algebraic geometry (among others, the study of the behavior of…

Algebraic Geometry · Mathematics 2007-10-03 A. Bravo , S. Encinas , O. Villamayor

We consider quotients of the unit cube semigroup algebra by particular $\mathbb{Z}_r\wr S_n$-invariant ideals. Using Gr\"obner basis methods, we show that the resulting graded quotient algebra has a basis where each element is indexed by…

Combinatorics · Mathematics 2018-04-11 Benjamin Braun , McCabe Olsen

List decoding of Hermitian codes is reformulated to allow an efficient and simple algorithm for the interpolation step. The algorithm is developed using the theory of Groebner bases of modules. The computational complexity of the algorithm…

Information Theory · Computer Science 2007-07-13 Kwankyu Lee , Michael E. O'Sullivan

This paper studies observability for non-uniform hypergraphs with inputs and outputs. To capture higher-order interactions, we define a canonical non-homogeneous dynamical system with nonlinear outputs on hypergraphs. We then construct…

Systems and Control · Electrical Eng. & Systems 2025-11-14 Chencheng Zhang , Hao Yang , Shaoxuan Cui , Bin Jiang , Ming Cao

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

We improve certain degree bounds for Grobner bases of polynomial ideals in generic position. We work exclusively in deterministically verifiable and achievable generic positions of a combinatorial nature, namely either strongly stable…

Symbolic Computation · Computer Science 2017-05-09 Amir Hashemi , Werner M. Seiler