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 of cones that correspond to different monomial orders on that ideal. The concept was introduced by Mora and Robbiano in 1988.[1] The result is a weaker version of the result presented in the same issue of the journal by Bayer and Morrison.[2] Gröbner fan is a base for the nowadays active field of tropical geometry. One implementation of the Gröbner fan is called Gfan,[3] based on an article of Fukuda, et al.[4] which is included in some computer algebra systems such as Singular,[5] Macaulay2,[6] and CoCoA.[7]

References

edit
  1. ^ Mora, Teo; Robbiano, Lorenzo (1988). "The Gröbner fan of an ideal". Journal of Symbolic Computation. 6 (2–3): 183–208. doi:10.1016/S0747-7171(88)80042-7.
  2. ^ Bayer, David; Morrison, Ian (1988). "Standard bases and geometric invariant theory I. Initial ideals and state polytopes". Journal of Symbolic Computation. 6 (2–3): 209–217. doi:10.1016/S0747-7171(88)80043-9.
  3. ^ "Gfan". home.math.au.dk. Retrieved 2017-04-03.
  4. ^ Fukuda, Komei; Jensen, Anders N.; Thomas, Rekha R. (2007). "Computing Gröbner fans". Mathematics of Computation. 76 (260): 2189–2212. arXiv:math/0509544. doi:10.1090/S0025-5718-07-01986-2. MR 2336291.
  5. ^ "Online Manual - groebnerFan". /www.singular.uni-kl.de. Retrieved 2022-02-23.
  6. ^ "gfan -- all reduced Groebner bases of a polynomial ideal". faculty.math.illinois.edu. Retrieved 2024-02-09.
  7. ^ "GroebnerFanReducedGBases". cocoa.dima.unige.it. Retrieved 2024-02-09.


📚 Artikel Terkait di Wikipedia

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

Filter bank

finite-impulse response filter banks. The basic concept of Gröbner bases is given in Adams. This approach based on multivariate matrix factorization can be used

MRI contrast agent

europa.eu (Press release). European Medicines Agency. 17 September 2018. Grobner, T. (2005). "Gadolinium – a specific trigger for the development of nephrogenic

Atacama Desert

Kuiper, Klaudia; Hurtado, Santiago; Hoffmeister, Dirk; Schulte, Philipp; Gröbner, Marie; Opitz, Stephan; Brückner, Helmut; Bubenzer, Olaf (January 2020)

Multirate filter bank and multidimensional directional filter banks

filters with good frequency responses is challenging via Grobner bases approach. Mapping based design in popularly used to design nonseparable multidimensional

Prime number

MR 1474965. Lauritzen, Niels (2003). Concrete Abstract Algebra: From numbers to Gröbner bases. Cambridge: Cambridge University Press. p. 127. doi:10.1017/CBO9780511804229

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

Functional programming

(categories) to measure correlations in market shifts, similar in manner to Gröbner basis optimizations but also for regulatory frameworks such as Comprehensive