Matches in SemOpenAlex for { <https://semopenalex.org/work/W3038973208> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3038973208 abstract "We introduce a variety of noncommutative polynomials that represent divide-and-conquer recurrence systems. Our setting involves at the same time variables that behave like words in purely noncommutative algebras and variables governed by commutation rules like in skew polynomial rings. We then develop a Gröbner-basis theory for left ideals of such polynomials. Strikingly, the nature of commutations generally prevents the leading monomial of a polynomial product to be the product of the leading monomials. To overcome the difficulty, we consider a specific monomial ordering, together with a restriction to monic divisors in intermediate steps. After obtaining an analogue of Buchberger's algorithm, we develop a variant of the F4 algorithm, whose speed we compare." @default.
- W3038973208 created "2020-07-10" @default.
- W3038973208 creator A5063753939 @default.
- W3038973208 creator A5065051601 @default.
- W3038973208 date "2020-07-20" @default.
- W3038973208 modified "2023-10-16" @default.
- W3038973208 title "A Gröbner-basis theory for divide-and-conquer recurrences" @default.
- W3038973208 cites W1524190946 @default.
- W3038973208 cites W1599164409 @default.
- W3038973208 cites W1600749753 @default.
- W3038973208 cites W1975849168 @default.
- W3038973208 cites W1977049875 @default.
- W3038973208 cites W1995253743 @default.
- W3038973208 cites W1997164424 @default.
- W3038973208 cites W2024479048 @default.
- W3038973208 cites W2046359229 @default.
- W3038973208 cites W2069738583 @default.
- W3038973208 cites W2070295790 @default.
- W3038973208 cites W2096727182 @default.
- W3038973208 cites W2118745196 @default.
- W3038973208 cites W2128687423 @default.
- W3038973208 cites W2131517359 @default.
- W3038973208 cites W2765457434 @default.
- W3038973208 cites W4240837394 @default.
- W3038973208 cites W98590612 @default.
- W3038973208 doi "https://doi.org/10.1145/3373207.3404055" @default.
- W3038973208 hasPublicationYear "2020" @default.
- W3038973208 type Work @default.
- W3038973208 sameAs 3038973208 @default.
- W3038973208 citedByCount "0" @default.
- W3038973208 crossrefType "proceedings-article" @default.
- W3038973208 hasAuthorship W3038973208A5063753939 @default.
- W3038973208 hasAuthorship W3038973208A5065051601 @default.
- W3038973208 hasBestOaLocation W30389732082 @default.
- W3038973208 hasConcept C11252640 @default.
- W3038973208 hasConcept C11413529 @default.
- W3038973208 hasConcept C12426560 @default.
- W3038973208 hasConcept C134306372 @default.
- W3038973208 hasConcept C136119220 @default.
- W3038973208 hasConcept C198082693 @default.
- W3038973208 hasConcept C202444582 @default.
- W3038973208 hasConcept C2524010 @default.
- W3038973208 hasConcept C33923547 @default.
- W3038973208 hasConcept C41008148 @default.
- W3038973208 hasConcept C43711488 @default.
- W3038973208 hasConcept C46132437 @default.
- W3038973208 hasConcept C68797384 @default.
- W3038973208 hasConcept C71559656 @default.
- W3038973208 hasConcept C76155785 @default.
- W3038973208 hasConcept C90119067 @default.
- W3038973208 hasConcept C90673727 @default.
- W3038973208 hasConcept C9485509 @default.
- W3038973208 hasConceptScore W3038973208C11252640 @default.
- W3038973208 hasConceptScore W3038973208C11413529 @default.
- W3038973208 hasConceptScore W3038973208C12426560 @default.
- W3038973208 hasConceptScore W3038973208C134306372 @default.
- W3038973208 hasConceptScore W3038973208C136119220 @default.
- W3038973208 hasConceptScore W3038973208C198082693 @default.
- W3038973208 hasConceptScore W3038973208C202444582 @default.
- W3038973208 hasConceptScore W3038973208C2524010 @default.
- W3038973208 hasConceptScore W3038973208C33923547 @default.
- W3038973208 hasConceptScore W3038973208C41008148 @default.
- W3038973208 hasConceptScore W3038973208C43711488 @default.
- W3038973208 hasConceptScore W3038973208C46132437 @default.
- W3038973208 hasConceptScore W3038973208C68797384 @default.
- W3038973208 hasConceptScore W3038973208C71559656 @default.
- W3038973208 hasConceptScore W3038973208C76155785 @default.
- W3038973208 hasConceptScore W3038973208C90119067 @default.
- W3038973208 hasConceptScore W3038973208C90673727 @default.
- W3038973208 hasConceptScore W3038973208C9485509 @default.
- W3038973208 hasFunder F4320325505 @default.
- W3038973208 hasLocation W30389732081 @default.
- W3038973208 hasLocation W30389732082 @default.
- W3038973208 hasLocation W30389732083 @default.
- W3038973208 hasLocation W30389732084 @default.
- W3038973208 hasOpenAccess W3038973208 @default.
- W3038973208 hasPrimaryLocation W30389732081 @default.
- W3038973208 hasRelatedWork W1546490581 @default.
- W3038973208 hasRelatedWork W170672925 @default.
- W3038973208 hasRelatedWork W1968079947 @default.
- W3038973208 hasRelatedWork W1995574339 @default.
- W3038973208 hasRelatedWork W2323947265 @default.
- W3038973208 hasRelatedWork W2353327911 @default.
- W3038973208 hasRelatedWork W2891690413 @default.
- W3038973208 hasRelatedWork W2952826522 @default.
- W3038973208 hasRelatedWork W2964350420 @default.
- W3038973208 hasRelatedWork W3038973208 @default.
- W3038973208 isParatext "false" @default.
- W3038973208 isRetracted "false" @default.
- W3038973208 magId "3038973208" @default.
- W3038973208 workType "article" @default.