Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases
From MaRDI portal
Publication:2883811
DOI10.1145/1576702.1576725zbMath1237.13052OpenAlexW2077870553MaRDI QIDQ2883811
Jean-Charles Faugère, Sajjad Rahmany
Publication date: 13 May 2012
Published in: Proceedings of the 2009 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1576702.1576725
Symbolic computation and algebraic computation (68W30) Software, source code, etc. for problems pertaining to commutative algebra (13-04) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)
Related Items
Polly cracker, revisited, On implementing the symbolic preprocessing function over Boolean polynomial rings in Gröbner basis algorithms using linear algebra, Invariant \(\mathrm G^2\mathrm V\) algorithm for computing SAGBI-Gröbner bases, Gröbner bases of symmetric ideals, Effective Invariant Theory of Permutation Groups Using Representation Theory, Algorithms for fundamental invariants and equivariants of finite groups, Symmetry in multivariate ideal interpolation, Faster real root decision algorithm for symmetric polynomials, Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity, A survey on signature-based algorithms for computing Gröbner bases, Generalization of the F5 algorithm for calculating Gröbner bases for polynomial ideals, Speeding up the GVW algorithm via a substituting method, Using symmetries in the index calculus for elliptic curves discrete logarithm, An improvement over the GVW algorithm for inhomogeneous polynomial systems, \(\mathrm{F}_4\)-invariant algorithm for computing SAGBI-Gröbner bases, Multivariate interpolation: preserving and exploiting symmetry, Syzygies among reduction operators, Exploiting Chordal Structure in Polynomial Ideals: A Gröbner Bases Approach, Computing critical points for invariant algebraic systems, On the complexity of the \(F_5\) Gröbner basis algorithm
Uses Software
