Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121848503> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2121848503 endingPage "77" @default.
- W2121848503 startingPage "61" @default.
- W2121848503 abstract "We present two algorithms to compute m-fold hypergeometric solutions of linear recurrence equations for the classical shift case and for the q-case, respectively. The first is an m-fold generalization and q-generalization of the algorithm by van Hoeij (Appl Algebra Eng Commun Comput 17:83–115, 2005; J. Pure Appl Algebra 139:109–131, 1998) for recurrence equations. The second is a combination of an improved version of the algorithms by Petkovšek (Discrete Math 180:3–22, 1998; J Symb Comput 14(2–3):243–264, 1992) for recurrence and q-recurrence equations and the m-fold algorithm from Petkovšek and Salvy (ISSAC 1993 Proceedings, pp 27–33, 1993) for recurrence equations. We will refer to the classical algorithms as van Hoeij or Petkovšek respectively. To formulate our ideas, we first need to introduce an adapted version of an m-fold Newton polygon and its characteristic polynomials for the classical case and q-case, and to prove the important properties in this case. Using the data from the Newton polygon, we are able to present efficient m-fold versions of the van Hoeij and Petkovšek algorithms for the classical shift case and for the q-case, respectively. Furthermore, we show how one can use the Newton polygon and our characteristic polynomials to conclude for which $${min mathbb{N}}$$ there might be an m-fold hypergeometric solution at all. Again by using the information obtained from the Newton polygon, the presentation of the q-Petkovšek algorithm can be simplified and streamlined. Finally, we give timings for the ‘classical’ q-Petkovšek, our q-van Hoeij and our modified q-Petkovšek algorithm on some classes of problems and we present a Maple implementation of the m-fold algorithms for the q-case." @default.
- W2121848503 created "2016-06-24" @default.
- W2121848503 creator A5035550637 @default.
- W2121848503 creator A5078202655 @default.
- W2121848503 creator A5081081906 @default.
- W2121848503 date "2012-02-21" @default.
- W2121848503 modified "2023-10-14" @default.
- W2121848503 title "m-Fold Hypergeometric Solutions of Linear Recurrence Equations Revisited" @default.
- W2121848503 cites W2012822158 @default.
- W2121848503 cites W2042222134 @default.
- W2121848503 cites W2071577774 @default.
- W2121848503 cites W2079559718 @default.
- W2121848503 cites W2085350446 @default.
- W2121848503 cites W2094144431 @default.
- W2121848503 cites W2096692537 @default.
- W2121848503 cites W2098067519 @default.
- W2121848503 cites W2119126401 @default.
- W2121848503 cites W2119371075 @default.
- W2121848503 cites W2573304 @default.
- W2121848503 doi "https://doi.org/10.1007/s11786-012-0107-8" @default.
- W2121848503 hasPublicationYear "2012" @default.
- W2121848503 type Work @default.
- W2121848503 sameAs 2121848503 @default.
- W2121848503 citedByCount "15" @default.
- W2121848503 countsByYear W21218485032013 @default.
- W2121848503 countsByYear W21218485032014 @default.
- W2121848503 countsByYear W21218485032016 @default.
- W2121848503 countsByYear W21218485032020 @default.
- W2121848503 countsByYear W21218485032021 @default.
- W2121848503 countsByYear W21218485032022 @default.
- W2121848503 crossrefType "journal-article" @default.
- W2121848503 hasAuthorship W2121848503A5035550637 @default.
- W2121848503 hasAuthorship W2121848503A5078202655 @default.
- W2121848503 hasAuthorship W2121848503A5081081906 @default.
- W2121848503 hasBestOaLocation W21218485032 @default.
- W2121848503 hasConcept C11413529 @default.
- W2121848503 hasConcept C114614502 @default.
- W2121848503 hasConcept C126042441 @default.
- W2121848503 hasConcept C134306372 @default.
- W2121848503 hasConcept C136119220 @default.
- W2121848503 hasConcept C176671685 @default.
- W2121848503 hasConcept C177148314 @default.
- W2121848503 hasConcept C190694206 @default.
- W2121848503 hasConcept C197320386 @default.
- W2121848503 hasConcept C199360897 @default.
- W2121848503 hasConcept C201292218 @default.
- W2121848503 hasConcept C202444582 @default.
- W2121848503 hasConcept C33923547 @default.
- W2121848503 hasConcept C41008148 @default.
- W2121848503 hasConcept C53942344 @default.
- W2121848503 hasConcept C76155785 @default.
- W2121848503 hasConceptScore W2121848503C11413529 @default.
- W2121848503 hasConceptScore W2121848503C114614502 @default.
- W2121848503 hasConceptScore W2121848503C126042441 @default.
- W2121848503 hasConceptScore W2121848503C134306372 @default.
- W2121848503 hasConceptScore W2121848503C136119220 @default.
- W2121848503 hasConceptScore W2121848503C176671685 @default.
- W2121848503 hasConceptScore W2121848503C177148314 @default.
- W2121848503 hasConceptScore W2121848503C190694206 @default.
- W2121848503 hasConceptScore W2121848503C197320386 @default.
- W2121848503 hasConceptScore W2121848503C199360897 @default.
- W2121848503 hasConceptScore W2121848503C201292218 @default.
- W2121848503 hasConceptScore W2121848503C202444582 @default.
- W2121848503 hasConceptScore W2121848503C33923547 @default.
- W2121848503 hasConceptScore W2121848503C41008148 @default.
- W2121848503 hasConceptScore W2121848503C53942344 @default.
- W2121848503 hasConceptScore W2121848503C76155785 @default.
- W2121848503 hasIssue "1" @default.
- W2121848503 hasLocation W21218485031 @default.
- W2121848503 hasLocation W21218485032 @default.
- W2121848503 hasOpenAccess W2121848503 @default.
- W2121848503 hasPrimaryLocation W21218485031 @default.
- W2121848503 hasRelatedWork W1999993616 @default.
- W2121848503 hasRelatedWork W2049213185 @default.
- W2121848503 hasRelatedWork W2121848503 @default.
- W2121848503 hasRelatedWork W2339421774 @default.
- W2121848503 hasRelatedWork W2555350139 @default.
- W2121848503 hasRelatedWork W2595537035 @default.
- W2121848503 hasRelatedWork W2798668721 @default.
- W2121848503 hasRelatedWork W3099551705 @default.
- W2121848503 hasRelatedWork W3103170102 @default.
- W2121848503 hasRelatedWork W3183298406 @default.
- W2121848503 hasVolume "6" @default.
- W2121848503 isParatext "false" @default.
- W2121848503 isRetracted "false" @default.
- W2121848503 magId "2121848503" @default.
- W2121848503 workType "article" @default.