• algebra, a Gröbner basis is a particular kind of generating set of an ideal in a polynomial ring K[x1, ..., xn] over a field K. A Gröbner basis allows many...
    62 KB (9,883 words) - 10:19, 2 November 2024
  • Thumbnail for Wolfgang Gröbner
    Wolfgang Gröbner (11 February 1899 – 20 August 1980) was an Austrian mathematician. His name is best known for the Gröbner basis, used for computations...
    3 KB (227 words) - 16:31, 14 July 2024
  • Thumbnail for Algebraic geometry
    for this involve Gröbner basis computation. The algorithms which are not based on Gröbner bases use regular chains but may need Gröbner bases in some exceptional...
    61 KB (7,508 words) - 17:54, 29 September 2024
  • only if its reduced Gröbner basis (for any monomial ordering) is 1. The number of the common zeros of the polynomials in a Gröbner basis is strongly related...
    23 KB (3,796 words) - 17:48, 18 August 2024
  • For other Gröbner basis algorithms, see Gröbner basis § Algorithms and implementations. A crude version of this algorithm to find a basis for an ideal...
    6 KB (777 words) - 07:25, 8 September 2023
  • Gröbner basis Hilbert's basis theorem Generating set of a group Base (topology) Change of basis Greedoid Normal basis Polynomial basis Radial basis function...
    2 KB (296 words) - 12:20, 25 October 2020
  • are most commonly used with Gröbner bases and multivariate division. In particular, the property of being a Gröbner basis is always relative to a specific...
    14 KB (2,070 words) - 18:51, 25 January 2024
  • order of the monomial basis in the multivariate case. For problems which require choosing a total order, such as Gröbner basis computations, one generally...
    4 KB (682 words) - 11:02, 7 May 2024
  • extending this theory as a Gröbner basis theory for submodules of a free module. This extension allows, for computing a Gröbner basis of a submodule, to use...
    22 KB (2,935 words) - 02:08, 13 August 2024
  • generated by the preceding ones. Gröbner basis theory implies that this list is necessarily finite, and is thus a finite basis of the ideal. However, for deciding...
    11 KB (1,846 words) - 15:42, 24 September 2024
  • multi-modular arithmetic include polynomial greatest common divisor, Gröbner basis computation and cryptography. A residue numeral system is defined by...
    13 KB (1,596 words) - 08:28, 9 July 2024
  • of monomials of an algebra forms a k {\displaystyle k} -basis. It is an extension of Gröbner bases to non-commutative rings. The proof of the lemma gives...
    15 KB (3,012 words) - 16:45, 8 April 2024
  • generators for the next larger basis: If Gprev is an already computed Gröbner basis (f2, …, fm) and we want to compute a Gröbner basis of (f1) + Gprev then we...
    4 KB (479 words) - 18:02, 29 November 2023
  • the denominator of the Hilbert series of A. This allows, through a Gröbner basis computation to compute the dimension of the algebraic set defined by...
    10 KB (1,535 words) - 13:24, 4 October 2024
  • generalised to multivariate polynomials with respect to a monomial order, see Gröbner basis § Leading term, coefficient and monomial. In linear algebra, a system...
    7 KB (1,125 words) - 21:35, 24 September 2024
  • given the equations of the variety, the degree may be computed from a Gröbner basis of the ideal of these equations. For V embedded in a projective space...
    4 KB (506 words) - 02:32, 21 October 2024
  • by the computation of a Gröbner basis of the left-hand sides of the equations. The system is inconsistent if this Gröbner basis is reduced to 1. The system...
    33 KB (4,592 words) - 12:17, 9 April 2024
  • performing Euclidean polynomial division Ruffini's rule Euclidean domain Gröbner basis Greatest common divisor of two polynomials Archived at Ghostarchive...
    13 KB (2,206 words) - 15:59, 22 October 2024
  • Thumbnail for CoCoA
    numbers using the GNU Multi-Precision Library Multivariate Polynomials Gröbner basis User interfaces: text; Emacs-based; Qt-based It is able to perform simple...
    7 KB (367 words) - 09:52, 24 October 2024
  • Thumbnail for Parametric equation
    implicitization of rational parametric equations may by done with Gröbner basis computation; see Gröbner basis § Implicitization in higher dimension. To take the example...
    20 KB (2,881 words) - 03:24, 19 October 2024
  • Thumbnail for David A. Cox
    theory, elliptic surfaces, computer-based algebraic geometry (such as Gröbner basis), Torelli sets and toric varieties, and history of mathematics. He is...
    4 KB (412 words) - 22:10, 5 February 2024
  • In computer algebra, the Gröbner fan of an ideal in the ring of polynomials is a concept in the theory of Gröbner bases. It is defined to be a fan consisting...
    3 KB (265 words) - 14:37, 9 February 2024
  • Thumbnail for Standard basis
    idea of standard basis in the universal enveloping algebra of a Lie algebra is established by the Poincaré–Birkhoff–Witt theorem. Gröbner bases are also...
    7 KB (1,006 words) - 17:48, 12 April 2024
  • Thumbnail for Filter bank
    Gröbner bases implies that the Module has a unique reduced Gröbner basis for a given order of power products in polynomials. If we define the Gröbner...
    39 KB (5,926 words) - 07:12, 2 November 2024
  • magazine sometimes referred as F5 Faugère F5 algorithm, for computing the Gröbner basis of an ideal of a multivariate polynomial ring Nikon F5, a camera F5...
    2 KB (314 words) - 00:35, 6 May 2024
  • ( L T ( f ) ∣ f ∈ I ) {\displaystyle LT(I)=(LT(f)\mid f\in I)} . A Gröbner basis for an ideal I ⊂ K [ x 1 , x 2 , … , x n ] {\displaystyle I\subset \mathbb...
    10 KB (2,166 words) - 22:11, 17 July 2024
  • Thumbnail for System of linear equations
    over a ring. For coefficients and solutions that are polynomials, see Gröbner basis. For finding the "best" integer solutions among many, see Integer linear...
    36 KB (5,571 words) - 13:44, 25 September 2024
  • Thumbnail for GeoGebra
    Parisse, Bernard [in French] (2013-11-25), Giac and GeoGebra: improved Gröbner basis computations (PDF), RICAM Institute, Linz, Austria, retrieved 2015-01-23...
    14 KB (1,335 words) - 11:45, 19 August 2024
  • Thumbnail for Computer algebra
    algorithm: finds a Gröbner basis Cantor–Zassenhaus algorithm: factor polynomials over finite fields Faugère F4 algorithm: finds a Gröbner basis (also mentions...
    25 KB (3,016 words) - 11:24, 4 July 2024
  • Thumbnail for Algebraic variety
    first a Gröbner basis computation to compute the dimension, followed by a random linear change of variables (not always needed); then a Gröbner basis computation...
    41 KB (5,761 words) - 09:09, 9 October 2024