Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleEstimating the volumes of the cones in a Gr\"obner fan.
Author(s) Elena Dimitrova
TypeArticle in Journal
AbstractWe present a stochastic method for estimating the relative volumes of the Gröbner cones of a Gröbner fan without computing the actual fan. The method is particularly useful when the dimension of the Gröbner fan is large and/or the volumes of several or all cones need to be estimated. A Macaulay 2 implementation for uniform sampling from the Gröbner fan is provided by the author.
KeywordsGröbner fan, Polynomial ideal, Monte Carlo simulation, Gröbner cone, volume estimation
ISSN1661-8270; 1661-8289/e
URL http://link.springer.com/article/10.1007%2Fs11786-010-0039-0
LanguageEnglish
JournalMath. Comput. Sci.
Volume3
Number4
Pages457--463
PublisherSpringer (Birkh\"auser), Basel
Year2010
Edition0
Translation No
Refereed No
Webmaster