scientific article; zbMATH DE number 638938

Philippe Loustaunau, William W. Adams

Publication date: 14 September 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Gröbner basis Buchberger algorithm polynomial ideal algebra

Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to commutative algebra (13-01) Research exposition (monographs, survey articles) pertaining to commutative algebra (13-02)

Related Items

Efficient decoding of interleaved subspace and Gabidulin codes beyond their unique decoding radius using Gröbner bases, Optimal four-stage symplectic integrators for molecular dynamics problems, Adaptive and optimal difference operators in image processing, Multidimensional perfect reconstruction filter banks: An approach of algebraic geometry, Computing generating sets of lattice ideals and Markov bases of lattices, Syzygies probing scattering amplitudes, A logic and computer algebra-based expert system for diagnosis of anorexia, A signature-based algorithm for computing Gröbner-Shirshov bases in skew solvable polynomial rings., Standard bases in mixed power series and polynomial rings over rings, Hartog's phenomenon for polyregular functions and projective dimension of related modules over a polynomial ring, On the scalar rational interpolation problem, A note on linear Sperner families, Bases for local Weyl modules for the hyper and truncated current $\mathfrak{sl}_2$-algebras, An algorithm for the Quillen-Suslin theorem for monoid rings, Linear systems over localizations of rings, Gröbner bases in asymptotic analysis of perturbed polynomial programs, Computing Gröbner bases associated with lattices, Equivalence of polynomials under automorphisms of $K[x,y$], Approximate Gröbner bases, overdetermined polynomial systems, and approximate GCDs, Inferring biologically relevant models: nested canalyzing functions, Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic, Representing and solving finite-domain constraint problems using systems of polynomials, On the structure of Hermitian codes, Polynomial automorphisms and Gröbner reductions, An improved upper bound for the size of a sunflower-free family, Efficient polynomial reduction, Applying Gröbner basis techniques to group theory., Generalization of the Lee-O'Sullivan list decoding for one-point AG codes, Box products in nilpotent normal form theory: the factoring method, Constrained ellipse fitting with center on a line, Higher Nash blowup on normal toric varieties, On the computation of the Apéry set of numerical monoids and affine semigroups, Division polynomials and canonical local heights on hyperelliptic Jacobians, Some remarks on Fitzpatrick and Flynn's Gröbner basis technique for Padé approximation., On equations defining coincident root loci., The Sibirsky component of the center variety of polynomial differential systems., Artificial discontinuities of single-parametric Gröbner bases, W-Gröbner basis and monomial ideals under polynomial composition, Standard monomials for $q$-uniform families and a conjecture of Babai and Frankl, Algebraic decoder of multidimensional convolutional code: Constructive algorithms for determining syndrome decoder and decoder matrix based on Gröbner basis, The F$_{4}$-algorithm for Euclidean rings, The Gröbner basis of the ideal of vanishing polynomials, The minimum distance of parameterized codes on projective tori, The term orderings which are compatible with composition. II., On computing Gröbner bases in rings of differential operators, An algorithm for primary decomposition in polynomial rings over the integers, Gröbner-Shirshov bases for Lie algebras over a commutative algebra, An algorithm to compute the adjoint ideal of an affine plane algebraic curve, Decomposing modular coinvariants, New approaches to plactic monoid via Gröbner-Shirshov bases., Computing modular correspondences for abelian varieties, Data identification for improving gene network inference using computational algebra, Computing the \textbf{V}-saturation of finitely-generated submodules of $\mathbf{V} [X^m$ where \textbf{V} is a valuation domain], Lattice of ideals of the polynomial ring over a commutative chain ring, On systems of algebraic equations with parametric exponents. II, Gröbner-Shirshov bases for quantum enveloping algebras, Algorithmic calculus for Lie determining systems, Gröbner bases and Diophantine analysis, Multiplicative orders on terms, Kernels of discrete convolutions and application to stationary subdivision operators, An iterative algorithm for parametrization of shortest length linear shift registers over finite chain rings, The computation of Stiefel-Whitney classes., An algebraic approach to rule based expert systems, Bézout's theorem and ideals of terminal forms, Dynamical Gröbner bases over Dedekind rings, Gröbner bases and combinatorics for binary codes, Computing minimal associated primes in polynomial rings over the integers, An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography, An algorithm for implicit interpolation, Computing topological zeta functions of groups, algebras, and modules. II., Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields, New developments in the theory of Gröbner bases and applications to formal verification, Resolution of algebraic systems of equations in the variety of cyclic Post algebras, On Gröbner bases of noncommutative power series, Classification of two-level factorial fractions, On the complexity of smooth projective toric varieties, Algorithmic computation of de Rham cohomology of complements of complex affine varieties, Construction of bivariate compactly supported biorthogonal box spline wavelets with arbitrarily high regularities, A combinatorial approach to involution and $\delta $-regularity. II: Structure analysis of polynomial modules with Pommaret bases, A combinatorial approach to involution and $\delta $-regularity. I: Involutive bases in polynomial algebras of solvable type, Computational ideal theory in finitely generated extension rings, Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms, Mechanical theorem proving in the surfaces using the characteristic set method and Wronskian determinant, Type-B generalized triangulations and determinantal ideals, On monomial ideals and their socles, A signature-based algorithm for computing Gröbner bases over principal ideal domains, Standard pairs and group relaxations in integer programming, An algorithm for de Rham cohomology groups of the complement of an affine variety via $D$-module computation, Generic Gröbner bases and Weierstrass bases of homogeneous submodules of graded free modules, Computer algebra and algebraic geometry -- achievements and perspectives, Regular functions of several quaternionic variables and the Cauchy-Fueter complex, Embeddings of curves in the plane, A combinatorial complexity of Gröbner bases, Gröbner bases in orders of algebraic number fields., Polynomial optimization with applications to stability analysis and control -- alternatives to sum of squares, A globally convergent algorithm to compute all Nash equilibria for $n$-person games, Constructions in $R[x_1,\dots ,x_n$: applications to K-theory], Non-extendable isomorphisms between affine varieties, Effective computation of singularities of parametric affine curves, Involutive bases under composition, A Gröbner basis algorithm for ideals over zero-dimensional valuation rings, Gröbner-Shirshov bases for some Lie algebras, Recurrence formulas for Kostka and inverse Kostka numbers via quantum cohomology of Grassmannians, Gröbner systems conversion, Algorithms for finding the minimal polynomials and inverses of resultant matrices, Two algorithms for computing the general component of jet scheme and applications, Signature Gröbner bases, bases of syzygies and cofactor reconstruction in the free algebra, Interpolation of planar $G^1$ data by Pythagorean-hodograph cubic biarcs with prescribed arc lengths, The rolling ball problem on the plane revisited, Spontaneous atomicity for polynomial rings with zero-divisors, A uniform version of a theorem by Dvir and Moran, A remarkable nonlinear invariant for evolution with heterogeneous rates, On compact packings of the plane with circles of three radii, Noether normalization theorem and dynamical Gröbner bases over Bézout domains of Krull dimension 1, On cyclic codes over Galois rings, On Gröbner bases and Krull dimension of residue class rings of polynomial rings over integral domains, Exploring the isoptics of Fermat curves in the affine plane using DGS and CAS, On characteristic cones of discrete $n$D autonomous systems: theory and an algorithm, Initially regular sequences and depths of ideals, Algebraic decoding of negacyclic codes over ${\mathbb Z_4}$, Enumerating partial Latin rectangles, Gröbner bases for (partial) flag manifolds, Controlled invariant hypersurfaces of polynomial control systems, Standard monomials and extremal vector systems, Affine Cartesian codes with complementary duals, Finite multidimensional behaviors, On the exact values of coefficients of coiflets, Free hyperplane arrangements over arbitrary fields, The decision of prime and primary ideal, A polynomial model for logics with a prime power number of truth values, Descent representations for generalized coinvariant algebras, Rings of invariants for modular representations of elementary abelian $p$-groups, On the critical ideals of graphs, An algorithm to parametrize approximately space curves, Shattering-extremal set systems of small VC-dimension, Gröbner-Shirshov bases for semirings., Affine Cartesian codes, On minor prime factorizations for multivariate polynomial matrices, Efficient Gröbner bases computation over principal ideal rings, Reduced Gröbner bases and Macaulay-Buchberger basis theorem over Noetherian rings, Intersection of ideals in a polynomial ring over a dual valuation domain, Gröbner bases with respect to several orderings and multivariable dimension polynomials, Further results on homogeneous Gröbner bases under composition, Gröbner bases of ideals invariant under endomorphisms., Standard bases for local rings of branches and their modules of differentials, Approximate varieties, approximate ideals and dimension reduction, The conjugacy problem for two-by-two matrices over polynomial rings, General Jacobi identity revisited again, An algorithm for unimodular completion over noetherian rings, Gröbner bases with coefficients in rings, Gröbner bases and the number of Latin squares related to autotopisms of order $\leq 7$, Gröbner bases for families of affine or projective schemes, Are Buchberger's criteria necessary for the chain condition?, A Gröbner-based treatment of elimination theory for affine varieties, Families of Gröbner degenerations, Grassmannians and universal cluster algebras, Usage of modular techniques for efficient computation of ideal operations, A univariate resultant-based implicitization algorithm for surfaces, Unfinitely differentiable solution of a system of difference equations and applications to systems of partial differential equations, Algebraic characterization of uniquely vertex colorable graphs, Some criteria for Gröbner bases and their applications, Computing syzygies over $V [X_1, \ldots, X_k$, $V$ a valuation domain], Block Stanley decompositions. I: Elementary and gnomon decompositions, On the modular computation of Gröbner bases with integer coefficients, Kernel method and linear recurrence system, Normal projection: deterministic and probabilistic algorithms, A new algorithm for the generation of unitarity-compatible integration by parts relations, Book review of: Xingzhi Zhan, Matrix theory., Effective algorithms for parametrizing linear control systems over Ore algebras, On the number of distinct multinomial coefficients, Generators for the $C^m$-closures of ideals, Combinatorially equivalent hyperplane arrangements, Zero-sum stochastic games over the field of real algebraic numbers, Standard monomials and extremal point sets, An upper bound for the size of $s$-distance sets in real algebraic sets, On homology of Lie algebras over commutative rings, On the notion of Krull super-dimension, Generic initial ideals of modular polynomial invariants, Finite determination of accessibility and singular points of nonlinear systems: an algebraic approach, Normality of subrings generated by square free monomials, Shattering-extremal set systems from Sperner families, Algebraic construction of a strongly consistent, permutationally symmetric and conservative difference scheme for 3D steady Stokes flow, Composition of analytic paraproducts, Lexicographic Gröbner bases of bivariate polynomials modulo a univariate one, Design and analysis of fractional factorial experiments from the viewpoint of computational algebraic statistics, A computational algebraic geometry approach to analyze pseudo-random sequences based on Latin squares, On the resolution of fan algebras of principal ideals over a Noetherian ring, An automated study of isoptic curves of an astroid, Bounds for regular induced subgraphs of strongly regular graphs, Detecting minimum energy states and multi-stability in nonlocal advection-diffusion models for interacting species, One-point Klein codes and their serial-in-serial-out systematic encoding, The Rees algebra of a monomial plane parametrization, Conic tangency equations and Apollonius problems in biochemistry and pharmacology, The Varchenko-Gel'fand ring of a cone, A general method of finding new symplectic schemes for Hamiltonian mechanics, Heuristic decoding of linear codes using commutative algebra, Framed graphs and the non-local ideal in the knot Floer cube of resolutions, Construction of trivariate compactly supported biorthogonal box spline wavelets, Cyclic codes and minimal strong Gröbner bases over a principal ideal ring., Gröbner bases for complete uniform families, A zero-dimensional valuation ring is 1-Gröbner, Automatic classification of normal forms, Loewy decomposition of linear differential equations, Gröbner bases and products of coefficient rings, Unnamed Item, Algebraic Theory of Linear Systems: A Survey, PRIME AND RADICAL SUBMODULES OF MODULES OVER COMMUTATIVE RINGS, Automorphisms mapping a point into a subvariety, Feedback realization of non-singular precompensators for linear systems over a polynomial ring, ACTION OF THE BOREL GROUP ON MONOMIAL IDEALS, Birational morphisms of the plane, Generalised Cogrowth series, random walks, and the group determinant, A Constructive Approach to the Module of Twisted Global Sections on Relative Projective Spaces, On the class numbers of real cyclotomic fields of conductor pq, The smith form of a multivariate polynomial matrix over an arbitrary coefficient field, Unnamed Item, Standard basis of a polynomial ideal over commutative Artinian chain ring, On ideal lattices, Gröbner bases and generalized hash functions, AN ALGEBRAIC APPROACH FOR A MALARIA TRANSMISSION MODEL WITH ENVIRONMENTAL SANITATION, Category 𝒪: Quivers and endomorphism rings of projectives, Gröbner–Shirshov bases theory for Leibniz superalgebras, Unnamed Item, Unnamed Item, The canonical ring of a stacky curve, On polynomial semantics for propositional logics, Gröbner–Shirshov bases for Lie Ω-algebras and free Rota–Baxter Lie algebras, Ascending chains of ideals in the polynomial ring, A mathematical model for a transmissible disease with a variant, GRIN: An implementation of Gröbner bases for integer programming, Unnamed Item, Cryptanalysis of the TRMS Signature Scheme of PKC’05, An Algebraic Approach for Proving Data Correctness in Arithmetic Data Paths, The freeness property for locally nilpotent derivations of $R^{[2}$], Unnamed Item, Projective modules and Gröbner bases for skew PBW extensions, Controlled and Conditioned Invariance for Polynomial and Rational Feedback Systems, The Geometric Spectrum of a Graph and Associated Curvatures, Trial Set and Gröbner Bases for Binary Codes, Automated Study of Envelopes of One-Parameter Families of Surfaces, Recursive structures in involutive bases theory, Invariant measures of interacting particle systems: Algebraic aspects, On the Computation of Minimal Free Resolutions with Integer Coefficients, An Algorithm to Calculate the Kernel of Certain Polynomial Ring Homomorphisms, Foliations of multiprojective spaces and a conjecture of Bernstein and Lunts, Generalized Nowicki conjecture, Computing local zeta functions of groups, algebras, and modules, The split torsor method for Manin’s conjecture, Algebraic Properties of ModuloqComplete ℓ-Wide Families, Basic Module Theory over Non-commutative Rings with Computational Aspects of Operator Algebras, Gröbner bases and generalized Padé approximation, A moment approach to analyze zeros of triangular polynomial sets, On Maximal Diagonalizable Lie Subalgebras of the First Hochschild Cohomology, Residue integrals and Waring’s formulas for algebraic or even transcendental systems, Compression on the Twisted Jacobi Intersection, Some Combinatorial Applications of Gröbner Bases, The A-polynomial from the noncommutative viewpoint, Sparse squares of polynomials, Castelnuovo-Mumford regularity and the discreteness of $F$-jumping coefficients in graded rings, A new Composition-Diamond lemma for associative conformal algebras, Unnamed Item, An Algebraic Implicitization and Specialization of Minimum KL-Divergence Models, Strong Gröbner bases for polynomials over a principal ideal ring, Structure of Gröbner bases with respect to block orders, Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects, Finite generation of symmetric ideals, An improvement of the Feng-Rao bound on minimum distance, Finite Rings with Applications, Algebraic solutions of Jacobi equations, Constructing Pairing-Friendly Elliptic Curves Using Gröbner Basis Reduction, Cyclic Codes over Galois Rings, Homogeneous Gröbner bases under composition, The syzygy theorem for Bézout rings, Computing the algebraic relations of $C$-finite sequences and multisequences, Normal forms in braid groups with respect to some Gröbner–Shirshov basis, Mathematical Theory Exploration in Theorema: Reduction Rings, Forward analysis for WSTS, part I: completions, Standard bases for modules over polynomial subalgebras, An extension of Buchberger’s criteria for Gröbner basis decision, Modular Algorithms for Computing a Generating Set of the Syzygy Module, Gröbner–Shirshov bases for commutative dialgebras, Implementation of McEliece Based on Quasi-dyadic Goppa Codes for Embedded Devices, Ideals Modulo a Prime, Holonomic relations for modular functions and forms: First guess, then prove, Skew Reed-Muller codes, GROEBNER BASES AND NONEMBEDDINGS OF SOME FLAG MANIFOLDS, Polynomial semantics for modal logics, The use of bad primes in rational reconstruction, The Degree and Regularity of Vanishing Ideals of Algebraic Toric Sets Over Finite Fields, Counting monomials, The Sharpiro–Lopatinskij Condition for Elliptic Boundary Value Problems, On Minimality of Initial Data Required to Uniquely Characterize Every Trajectory in a Discrete $n$-D System, Computing canonical heights using arithmetic intersection theory, Unnamed Item, An algorithmic approach to Chevalley’s Theorem on images of rational morphisms between affine varieties, Co-generators for algebras over fields and commutative applications, On Holomorphic Foliations Without Algebraic Solutions, Covering rational ruled surfaces, Un Algorithme pour le Calcul des Syzygies surV[X dans le cas oùVest un Domaine de Valuation], Rays of light trapped by conics, Tame and Wild Coordinates of 𝐾[𝑧[𝑥,𝑦]], Associated primes of graded components of local cohomology modules, Depth of powers of binomial edge ideals of complete bipartite graphs, Gelfand-Kirillov dimension of bicommutative algebras, Order $5$ Brauer-Manin obstructions to the integral Hasse principle on log $K3$ surfaces, Tensor product of evolution algebras, Time-Reversibility and Ivariants of Some 3-dim Systems, Self-dual Hadamard bent sequences, Arc length preserving $G^2$ Hermite interpolation of circular arcs, Fast Kötter-Nielsen-Høholdt interpolation over skew polynomial rings and its application in coding theory, Linear label code of a root lattice using Gröbner bases, PBW bases of irreducible Ising modules, Cryptanalysis of symmetric primitives over rings and a key recovery attack on \textsf{Rubato}, Automated exploration of envelopes and offsets with networking of technologies, Regular sequences on squares of monomial ideals, On the periodic orbits of the continuous-discontinuous piecewise differential systems with three pieces separated by two parallel straight lines, Minimal degree rational open up mappings and related questions, Restrictions of Pfaffian systems for Feynman integrals, New design techniques for efficient arithmetization-oriented hash functions: \texttt{Anemoi} permutations and \texttt{Jive} compression mode, Zero testing and equation solving for sparse polynomials on rectangular domains, Unnamed Item, Unnamed Item, An algorithm for the Quillen-Suslin theorem for quotients of polnomial rings by monomial ideals, Blowing up monomial ideals, Computation of maximal reachability submodules, Embeddings of hypersurfaces in affine spaces., When does a polynomial ideal contain a positive polynomial?, Algorithmic criteria for permutation orthogonal systems over finite fields., Implicitization and parametrization of nonsingular cubic surfaces, Towards an effective version of a theorem of Stafford, A topological method for finding invariant sets of continuous systems, Right Buchberger Algorithm over Bijective Skew PBW Extensions, High-degree Compression Functions on Alternative Models of Elliptic Curves and their Applications, Commutative von Neumann regular rings are 1-Gröbner