scientific article; zbMATH DE number 1206418
From MaRDI portal
Publication:4209232
zbMath0920.13026MaRDI QIDQ4209232
Donal O'Shea, David A. Cox, John B. Little
Publication date: 6 October 1998
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
integer programmingGröbner basisresultantseffectivitypolynomial equation solvingstandard basisalgebraic coding theorymultivariate polynomial splines
Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to algebraic geometry (14-01) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to commutative algebra (13-01) Computational aspects and applications of commutative rings (13Pxx)
Related Items
Strong $\mu$-Bases for Rational Tensor Product Surfaces and Extraneous Factors Associated to Bad Base Points and Anomalies at Infinity, Loewy decomposition of linear differential equations, Factoring multivariate polynomials via partial differential equations, Pseudozeros of multivariate polynomials, Fibers of Rational Maps and Elimination Matrices: An Application Oriented Approach, A Gröbner Basis for Certain Affine Monomial Curves, Mixed multiplicities of ideals versus mixed volumes of polytopes, Automated counting of restricted Motzkin paths, Logarithmic derivatives of solutions to linear differential equations, More on the Hankel Pencil Conjecture—News on the Root Conjecture, Accurate solution of polynomial equations using Macaulay resultant matrices, Ruled Surfaces of Revolution with Moving Axes and Angles, The number of planar central configurations for the 4–body problem is finite when 3 mass positions are fixed, The T-function of a parametric curve, Dead‐beat regulation of mechanical juggling systems, Unnamed Item, Differential Elimination for Dynamical Models via Projections with Applications to Structural Identifiability, Polar germs, Jacobian ideal and analytic classification of irreducible plane curve singularities, Sensitivity analysis of discrete preference functions using Koszul simplicial complexes, Elimination ideal and bivariate resultant over finite fields, Bounds of H-eigenvalues of interval tensors, An algebraic formulation of hypergraph colorings, Formulas for the eigendiscriminants of ternary and quaternary forms, A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems, A family of dicritical foliations with one singularity, Dixon-EDF: The Premier Method for Solution of Parametric Polynomial Systems, Resolvability of Hamming Graphs, Sparse difference resultant, Normal Form Analysis of ℤ2-Equivariant Singularities, Unnamed Item, A commutative algebraic approach to the fitting problem, Gröbner bases and generalized Padé approximation, Irreducibility criterion for algebroid curves, A symmetric homotopy and hybrid polynomial system solving method for mixed trigonometric polynomial systems, A formula relating inflections, bitangencies and the Milnor number of a plane curve, An implicitization algorithm for rational surfaces with no base points, Decomposition plans for geometric constraint systems. I: Performance measures for CAD, Rectangular corner cutting and Dixon \({\mathcal A}\)-resultants, Resultants and moving surfaces, A direct approach to computing the \(\mu\)-basis of planar rational curves, Commutative partial differential operators, The \(\mu\)-basis of a rational ruled surface, Using polynomial interpolation for implicitizing algebraic curves, On the computation of spectra in free probability, A note on optimization with Morse polynomials, Multivariate polynomial system solving using intersections of eigenspaces., Computing moduli spaces for space curve singularities, Mode decomposition of global bifurcation diagram with Gröbner bases, Image analysis: identification of objects via polynomial systems, Computing homomorphisms between holonomic \(D\)-modules, Multivariate polynomial interpolation with perturbed data, Topology and data, Poisson geometry of 𝑆𝐿(3,ℂ)-character varieties relative to a surface with boundary, Computing Amoebas, On a Gröbner bases structure associated to linear codes, Systems of Polynomial Equations, Higher-order Tensor Decompositions, and Multidimensional Harmonic Retrieval: A Unifying Framework. Part I: The Canonical Polyadic Decomposition, Unnamed Item, On the Chordality of Simple Decomposition in Top-Down Style, Computing Minimal Presentations and Bigraded Betti Numbers of 2-Parameter Persistent Homology, The electrostatic equilibrium problem for classical discrete orthogonal polynomials, Finiteness of relative equilibria of the four-body problem, Computing representation matrices for the action of Frobenius on cohomology groups, A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers, Higher-degree eigenvalue complementarity problems for tensors, Implicitizing rational surfaces using moving quadrics constructed from moving planes, An algorithmic method for checking global asymptotic stability of nonlinear polynomial systems with parameters, Towards extending Fulton's algorithm for computing intersection multiplicities beyond the bivariate case, First order perturbation and local stability of parametrized systems, Exploring the potential energy landscape over a large parameter-space, Linear complete differential resultants and the implicitization of linear DPPEs, Fast and stable polynomial equation solving and its application to computer vision, Competitive equilibria in semi-algebraic economies, Some results on minimal Euclidean reconstruction from four points, Cumulants in noncommutative probability theory. IV: Noncrossing cumulants: de Finetti's theorem and \(L^{p}\)-inequalities, Multivariate subresultants in roots, On one class of Hermite projectors, Eigenvalues and invariants of tensors, On some properties of three different types of triangular blocked tensors, Aggregate error locator and error value computation in AG codes, A matrix-based approach to properness and inversion problems for rational surfaces, On polynomial feedback Nash equilibria for two-player scalar differential games, A comparison of companion matrix methods to find roots of a trigonometric polynomial, Hamiltonian systems with detuned 1:1:2 resonance: manifestation of bidromy, Toric ideals for high Veronese subrings of toric algebras, On puncturing of codes from norm-trace curves, Semidefinite representations for finite varieties, On the Mahler measure of resultants in small dimensions, Structured matrices in the application of bivariate interpolation to curve implicitization, From spline approximation to Roth's equation and Schur functors, Gröbner bases and wavelet design, Polynomial equation solving by lifting procedures for ramified fibers, Properties and construction of extreme bipartite states having positive partial transpose, The change of feedback invariants under one row perturbation, Parametrizations of toric varieties over any field, On lines and joints, The first rational Chebyshev knots, A cone constrained convex program: structure and algorithms, Implicitization of curves and (hyper)surfaces using predicted support, Nonnegative diffusion orientation distribution function, The set of autotopisms of partial Latin squares, Linear sparse differential resultant formulas, Box products in nilpotent normal form theory: the factoring method, Optimality conditions and finite convergence of Lasserre's hierarchy, Differential elimination by differential specialization of Sylvester style matrices, Computing isolated roots of sparse polynomial systems in affine space, Algorithms for computing triangular decomposition of polynomial systems, Axial moving planes and singularities of rational space curves, Implicitization of rational hypersurfaces via linear syzygies: a practical overview, Spectra of uniform hypergraphs, Algebraic combinatorics of diametric magic circles, Computational algebraic algorithms for the reliability of generalized \(k\)-out-of-\(n\) and related systems, Syzygies for Metropolis base chains, Generic regular decompositions for parametric polynomial systems, Gröbner bases of contraction ideals, Implicitizing rational surfaces of revolution using \(\mu \)-bases, Using \(\mu \)-bases to implicitize rational surfaces with a pair of orthogonal directrices, The correspondence between multivariate spline ideals and piecewise algebraic varieties, Solving parametric piecewise polynomial systems, Numerical proper reparametrization of parametric plane curves, The moduli space of rational maps and surjectivity of multiplier representation, On the computation of matrices of traces and radicals of ideals, Discriminants and nonnegative polynomials, On the pointwise limits of bivariate Lagrange projectors, Bit-size estimates for triangular sets in positive dimension, Cohen-Macaulayness of almost complete intersection tangent cones, Bifurcation values for a family of planar vector fields of degree five, A generic position based method for real root isolation of zero-dimensional polynomial systems, On the free resolution induced by a Pommaret basis, Tensors product and hyperdeterminant of boundary formats product, Explicit estimates for the number of rational points of singular complete intersections over a finite field, Error-correction of linear codes via colon ideals, Verifying exactness of relaxations for robust semi-definite programs by solving polynomial systems, Computation of isotopisms of algebras over finite fields by means of graph invariants, D-eigenvalues of diffusion kurtosis tensors, Principal invariants and inherent parameters of diffusion kurtosis tensors, Polar syzygies in characteristic zero: The monomial case, Kernels of discrete convolutions and application to stationary subdivision operators, Multiple point compression on elliptic curves, Rota-Baxter operators on 4-dimensional complex simple associative algebras, Gröbner basis, Mordell-Weil lattices and deformation of singularities. I, Gröbner basis, Mordell-Weil lattices and deformation of singularities. II, Hybrid sparse resultant matrices for bivariate polynomials, Full rank interpolatory subdivision: a first encounter with the multivariate realm, Ideal intersections in rings of partial differential operators, Realization theory for rational systems: minimal rational realizations, Reducible compositions of spherical four-bar linkages with a spherical coupler component, Comparing acceleration techniques for the Dixon and Macaulay resultants, Singular values of a real rectangular tensor, On the De Boer-Pellikaan method for computing minimum distance, An algebraic approach to lens distortion by line rectification, Classification of asexual diploid organisms by means of strongly isotopic evolution algebras defined over any field, Using symmetries in the eigenvalue method for polynomial systems, The degree of the E-characteristic polynomial of an even order tensor, List decoding of Hermitian codes using Gröbner bases, Division algorithms for Bernstein polynomials, An algorithm for implicit interpolation, Using a CAS/DGS to analyze computationally the configuration of planar bar linkage mechanisms based on partial Latin squares, Boundary of the Milnor fiber of a Newton non-degenerate surface singularity, Cylinder partition function of the 6-vertex model from algebraic geometry, Determination and (re)parametrization of rational developable surfaces, Quantum algorithm for Boolean equation solving and quantum algebraic attack on cryptosystems, Exact resultants for corner-cut unmixed multivariate polynomial systems using the Dixon formulation, The resultant of an unmixed bivariate system, Construction of the integral closure of an affine domain in a finite field extension of its quotient field, Using moving planes to implicitize rational surfaces generated from a planar curve and a space curve, Resolving decompositions for polynomial modules, Gröbner bases and cocyclic Hadamard matrices, Syzygies for translational surfaces, General solution of the scattering equations, Analysis of normal-form algorithms for solving systems of polynomial equations, A combinatorial approach to the Groebner bases for ideals generated by elementary symmetric functions, Optimal conditions for connectedness of discretized sets, Certifying the global optimality of quartic minimization over the sphere, Encoding algebraic power series, \(L\)-functions of Carlitz modules, resultantal varieties and rooted binary trees. I, Multigraded Sylvester forms, duality and elimination matrices, On the identifiability of ternary forms, Survey on the theory and applications of \(\mu\)-bases for rational curves and surfaces, The maximum number and its distribution of singular points for parametric piecewise algebraic curves, Definitizability of normal operators on Krein spaces and their functional calculus, Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application, Null spaces of correlation matrices, Parameterization of rational translational surfaces, Foliations on projective spaces associated to the affine Lie algebra, Solving the perspective-three-point problem using comprehensive Gröbner systems, Subresultants in multiple roots, Algebraic properties of the monopole formula, Some remarks on Fitzpatrick and Flynn's Gröbner basis technique for Padé approximation., The Bézout number of piecewise algebraic curves, Universal Gröbner basis associated with the maximum flow problem, Symmetry of eigenvalues of Sylvester matrices and tensors, Chordal graphs in triangular decomposition in top-down style, Sparse resultant under vanishing coefficients, Superfast solution of Toeplitz systems based on syzygy reduction, Detection of special curves via the double resultant, Gröbner bases of certain zero-dimensional ideals arising in coding theory, Solving the Selesnick-Burrus filter design equations using computational algebra and algebraic geometry, Invariance of a class of semi-algebraic sets for polynomial systems with dynamic compensators, A complete algorithm for counting real solutions of polynomial systems of equations and inequalities., Sparse FGLM algorithms, Binomial difference ideals, Algorithm for computing \(\mu\)-bases of univariate polynomials, System theory for system identification., Algebraic methods in discrete analogs of the Kakeya problem, Revisiting the \(\mu\)-basis of a rational ruled surface., How tangents solve algebraic equations, or a remarkable geometry of discriminant varieties, Computing the form of highest degree of the implicit equation of a rational surface, Dense resultant of composed polynomials: mixed-mixed case, Corner edge cutting and Dixon \(\mathcal A\)-resultant quotients, Counting and enumerating feasible rotating schedules by means of Gröbner bases, Flexibility of Bricard's linkages and other structures via resultants and computer algebra, Computing strong regular characteristic pairs with Gröbner bases, GKZ-hypergeometric systems for Feynman integrals, On the validity of implicitization by moving quadrics for rational surfaces with no base points, Algebraic geometry and Bethe ansatz. I: The quotient ring for BAE, Elimination for generic sparse polynomial systems, Skeleton simplicial evaluation codes, The Laplacian of a uniform hypergraph, Improved algorithms for computing determinants and resultants, Irreducibility criteria for skew polynomials., Set-theoretic generators of rational space curves, A connection between birational automorphisms of the plane and linear systems of curves, Recovering an algebraic curve using its projections from different points. Applications to static and dynamic computational vision, Bernstein's second theorem and Viro's method for sparse polynomial systems in chemistry, Bifurcation diagram and stability for a one-parameter family of planar vector fields, A perturbed differential resultant based implicitization algorithm for linear DPPEs, A symbolic algorithm to compute immersions of polynomial systems into linear ones up to an output injection, On the discriminant of Grunert's system of algebraic equations and related topics, Milne's volume function and vector symmetric polynomials, Control of intracellular molecular networks using algebraic methods, Simultaneous elimination by using several tools from real algebraic geometry, Cayley-Dixon projection operator for multi-univariate composed polynomials, The moving line ideal basis of planar rational curves, On degree bounds for the sparse Nullstellensatz, A prolongation-projection algorithm for computing the finite real variety of an ideal, On the complexity of counting components of algebraic varieties, Riemannian Newton optimization methods for the symmetric tensor approximation problem, 2-colorability of \(r\)-uniform hypergraphs, Toric Newton method for polynomial homotopies, An efficient algorithm for range computation of polynomials using the Bernstein form, Conditions for strong ellipticity of anisotropic elastic materials, Solution of polynomial equations, Implicitizing rational surfaces without base points by moving planes and moving quadrics, On the multiplicity of isolated roots of sparse polynomial systems, Computer algebra and algebraic geometry -- achievements and perspectives, Generic regular decompositions for generic zero-dimensional systems, Symmetry, invariants, topology. Basic tools, Symmetry, invariants, and topology in molecular models, Détermination des images d'un point de base d'une suarface rationnelle tensorielle définie par des vecteurs massiques., \textsc{Azurite}: an algebraic geometry based package for finding bases of loop integrals, The Rees algebra of a monomial plane parametrization, Fast computation of the Bézout and Dixon resultant matrices, Enumeration and classification of self-orthogonal partial Latin rectangles by using the polynomial method, A family of sparse polynomial systems arising in chemical reaction systems, Nonsymmetric generic matrix equations, Sparse resultant of composed polynomials. I: Mixed-unmixed case., Sparse resultant of composed polynomials. II: Unmixed-mixed case., Enumerating a subset of the integer points inside a Minkowski sum, Implicitization of rational surfaces by means of polynomial interpolation, Computing the primary decomposition of zero-dimensional ideals, Analysis of an algorithm to compute the cohomology groups of coherent sheaves and its applications, On polynomial digraphs, Algebraic Theory of Linear Systems: A Survey, Topics on phylogenetic algebraic geometry, The implicit equation of a canal surface, On the evaluation codes given by simple \(\delta \)-sequences, Loewy and primary decompositions of \(\mathcal D\)-modules, Canonical forms for polynomial and quadratic differential operators, The minimal structure and motion problems with missing data for 1D retina vision, Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study, Reparametrization of a rational ruled surface using the \(\mu\)-basis, Regular representations of finite-dimensional separable semisimple algebras and Gröbner bases, Constructing Sylvester-type resultant matrices using the Dixon formulation, Computing generators of the ideal of a smooth affine algebraic variety, Resultants for unmixed bivariate polynomial systems produced using the Dixon formulation, Vanishing configurations in network dynamics with asynchronous updates, Fundamental Solutions for Cardinal Interpolation with Reduced Compact Support and Improved Attenuation, Polynomials root-finding using a SLEFE-based clipping method, Icosahedral invariants and Shimura curves, Thom-Sebastiani properties of Kohn-Rossi cohomology of compact connected strongly pseudoconvex CR manifolds, Toric difference variety, Computing \(\mu\)-bases of univariate polynomial matrices using polynomial matrix factorization, A constructive approach to implicitizing rational surfaces with LCI base points by moving planes and moving quadrics, Affine monomial curves, Machine learning the real discriminant locus, Characteristic polynomial and higher order traces of third order three dimensional tensors, Small Landau-Ginzburg theories, Algebraic computation of genetic patterns related to three-dimensional evolution algebras, Fixed points of \((0, 2)\) Landau-Ginzburg renormalization group flows and the chiral algebra, On lines, joints, and incidences in three dimensions, Inherently improper surface parametric supports, A general product of tensors with applications, On some properties of the determinants of tensors, Affine Cartesian codes, On restrictions of \(n\)-d systems to 1-d subspaces, Quelques Aspects Diophantiens des VariéTés Toriques Projectives, Conditional tests on basins of attraction with finite fields, Fibers of Multi-Graded Rational Maps and Orthogonal Projection onto Rational Surfaces, A new family of rational surfaces in \(\mathbb P^{4}\), The Gröbner fan and Gröbner walk for modules, Subresultants and generic monomial bases, Tangent cone algorithm for homogenized differential operators, The \(\mu \)-basis and implicitization of a rational parametric surface, Computational algebra for bifurcation theory, Eigenvalues of a real supersymmetric tensor, Fast computation of special resultants, Counting and locating the solutions of polynomial systems of maximum likelihood equations. I., Computing all roots of the likelihood equations of seemingly unrelated regressions, Resultants of partially composed polynomials, Rank and eigenvalues of a supersymmetric tensor, the multivariate homogeneous polynomial and the algebraic hypersurface it defines, Efficiency improvement in an \(n\)D systems approach to polynomial optimization, Improving the algorithms of Berlekamp and Niederreiter for factoring polynomials over finite fields, Computing multihomogeneous resultants using straight-line programs, The Construction of Orthonormal Wavelets Using Symbolic Methods and a Matrix Analytical Approach for Wavelets on the Interval, Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz, A constructive proof of the density of algebraic Pfaff equations without algebraic solutions, Moduli of McKay quiver representations. II: Gröbner basis techniques, Stratification and coordinate systems for the moduli space of rational functions, Evaluation codes from order domain theory, Are Buchberger's criteria necessary for the chain condition?, Real Schubert Calculus: Polynomial Systems and a Conjecture of Shapiro and Shapiro, Numerical Evidence for a Conjecture in Real Algebraic Geometry, Trace and residue calculus: a new version of the Abel-inverse theorem, abelian forms, A univariate resultant-based implicitization algorithm for surfaces, Change of order for regular chains in positive dimension, Algebraic characterization of uniquely vertex colorable graphs, Solving over-determined systems by the subresultant method (with an appendix by Marc Chardin), Syzygies and the Rees algebra, Ad-nilpotent ideals of a parabolic subalgebra, Resolutions of Some Gorenstein Algebras with Nonunimodal Hilbert Functions, The membrane inclusions curvature equations, Dimensions of spline spaces over unconstricted triangulations, The adjacency graph of a real algebraic surface, Geometrie und Kombinatorik von Nash-Gleichgewichten., Minimizing polynomials via sum of squares over the gradient ideal, Poisson (co)homology and isolated singularities, Quadratic initial ideals of root systems, Macaulay style formulas for sparse resultants, The Maximality of the Dixon Matrix on Corner-Cut Monomial Supports, Explicit factors of some iterated resultants and discriminants, Primary decomposition of zero-dimensional ideals over finite fields, Newton's method with deflation for isolated singularities of polynomial systems, Computing periods of rational integrals, Implicitization of rational surfaces using toric varieties, Degree and Dimension Estimates for Invariant Ideals of $$P$$ -Solvable Recurrences, Matrix Formulae of Differential Resultant for First Order Generic Ordinary Differential Polynomials, The Approach of Moments for Polynomial Equations, On eigenvalue problems of real symmetric tensors, Rational univariate reduction via toric resultants, Blind paraunitary equalization, Complexity of a standard basis of a $D$-module, An extension of Buchberger’s criteria for Gröbner basis decision, Existence, Stability, and Symmetry of Relative Equilibria with a Dominant Vortex, A computational algebraic geometry approach to enumerate Malcev magma algebras over finite fields, Intersection theory in differential algebraic geometry: Generic intersections and the differential Chow form, Fast computation of a rational point of a variety over a finite field, The predicates of the Apollonius diagram: algorithmic analysis and implementation, Sparse differential resultant for Laurent differential polynomials, Global aspects of \((0,2)\) moduli space: toric varieties and tangent bundles, Exact tests for singular network data
