Matches in SemOpenAlex for { <https://semopenalex.org/work/W2128045506> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2128045506 endingPage "312" @default.
- W2128045506 startingPage "298" @default.
- W2128045506 abstract "The Gröbner walk is an algorithm for conversion between Gröbner bases for different term orders. It is based on the polyhedral geometry of the Gröbner fan and involves tracking a line between cones representing the initial and target term order. An important parameter is the explicit numerical perturbation of this line. This usually involves both time and space, demanding arithmetic of integers much larger than the input numbers. In this paper we show how the explicit line may be replaced by a formal line using Robbiano’s characterization of group orders on Qn. This gives rise to the generic Gröbner walk involving only Gröbner basis conversion over facets and computations with marked polynomials. The infinite precision integer arithmetic is replaced by term order comparisons between (small) integral vectors. This makes it possible to compute with infinitesimal numbers and perturbations in a consistent way without introducing unnecessary long integers. The proposed technique is closely related to the lexicographic (symbolic) perturbation method used in optimization and computational geometry. We report on an implementation of our algorithm specifically tailored to computations with lattice ideals." @default.
- W2128045506 created "2016-06-24" @default.
- W2128045506 creator A5000471492 @default.
- W2128045506 creator A5038671790 @default.
- W2128045506 creator A5047323505 @default.
- W2128045506 creator A5063851301 @default.
- W2128045506 date "2007-03-01" @default.
- W2128045506 modified "2023-09-27" @default.
- W2128045506 title "The generic Gröbner walk" @default.
- W2128045506 cites W1984961932 @default.
- W2128045506 cites W1991262648 @default.
- W2128045506 cites W2049537752 @default.
- W2128045506 cites W2105277260 @default.
- W2128045506 doi "https://doi.org/10.1016/j.jsc.2006.09.004" @default.
- W2128045506 hasPublicationYear "2007" @default.
- W2128045506 type Work @default.
- W2128045506 sameAs 2128045506 @default.
- W2128045506 citedByCount "18" @default.
- W2128045506 countsByYear W21280455062012 @default.
- W2128045506 countsByYear W21280455062013 @default.
- W2128045506 countsByYear W21280455062014 @default.
- W2128045506 countsByYear W21280455062016 @default.
- W2128045506 countsByYear W21280455062017 @default.
- W2128045506 countsByYear W21280455062018 @default.
- W2128045506 countsByYear W21280455062019 @default.
- W2128045506 crossrefType "journal-article" @default.
- W2128045506 hasAuthorship W2128045506A5000471492 @default.
- W2128045506 hasAuthorship W2128045506A5038671790 @default.
- W2128045506 hasAuthorship W2128045506A5047323505 @default.
- W2128045506 hasAuthorship W2128045506A5063851301 @default.
- W2128045506 hasBestOaLocation W21280455062 @default.
- W2128045506 hasConcept C110812573 @default.
- W2128045506 hasConcept C11413529 @default.
- W2128045506 hasConcept C114614502 @default.
- W2128045506 hasConcept C118615104 @default.
- W2128045506 hasConcept C121332964 @default.
- W2128045506 hasConcept C134306372 @default.
- W2128045506 hasConcept C159254197 @default.
- W2128045506 hasConcept C177918212 @default.
- W2128045506 hasConcept C24890656 @default.
- W2128045506 hasConcept C2781204021 @default.
- W2128045506 hasConcept C33923547 @default.
- W2128045506 hasConcept C45374587 @default.
- W2128045506 hasConcept C61797465 @default.
- W2128045506 hasConcept C62520636 @default.
- W2128045506 hasConcept C91229774 @default.
- W2128045506 hasConceptScore W2128045506C110812573 @default.
- W2128045506 hasConceptScore W2128045506C11413529 @default.
- W2128045506 hasConceptScore W2128045506C114614502 @default.
- W2128045506 hasConceptScore W2128045506C118615104 @default.
- W2128045506 hasConceptScore W2128045506C121332964 @default.
- W2128045506 hasConceptScore W2128045506C134306372 @default.
- W2128045506 hasConceptScore W2128045506C159254197 @default.
- W2128045506 hasConceptScore W2128045506C177918212 @default.
- W2128045506 hasConceptScore W2128045506C24890656 @default.
- W2128045506 hasConceptScore W2128045506C2781204021 @default.
- W2128045506 hasConceptScore W2128045506C33923547 @default.
- W2128045506 hasConceptScore W2128045506C45374587 @default.
- W2128045506 hasConceptScore W2128045506C61797465 @default.
- W2128045506 hasConceptScore W2128045506C62520636 @default.
- W2128045506 hasConceptScore W2128045506C91229774 @default.
- W2128045506 hasIssue "3" @default.
- W2128045506 hasLocation W21280455061 @default.
- W2128045506 hasLocation W21280455062 @default.
- W2128045506 hasOpenAccess W2128045506 @default.
- W2128045506 hasPrimaryLocation W21280455061 @default.
- W2128045506 hasRelatedWork W1570525976 @default.
- W2128045506 hasRelatedWork W1978042415 @default.
- W2128045506 hasRelatedWork W2020591703 @default.
- W2128045506 hasRelatedWork W2041094806 @default.
- W2128045506 hasRelatedWork W2074424959 @default.
- W2128045506 hasRelatedWork W2080388961 @default.
- W2128045506 hasRelatedWork W2089009450 @default.
- W2128045506 hasRelatedWork W2481161718 @default.
- W2128045506 hasRelatedWork W2952340006 @default.
- W2128045506 hasRelatedWork W4239202157 @default.
- W2128045506 hasVolume "42" @default.
- W2128045506 isParatext "false" @default.
- W2128045506 isRetracted "false" @default.
- W2128045506 magId "2128045506" @default.
- W2128045506 workType "article" @default.