Matches in SemOpenAlex for { <https://semopenalex.org/work/W2413019875> ?p ?o ?g. }
- W2413019875 abstract "We study nearest-neighbors walks on the two-dimensional square lattice, that is, models of walks on $mathbb{Z}^2$ defined by a fixed step set that is a subset of the non-zero vectors with coordinates 0, 1 or $-1$. We concern ourselves with the enumeration of such walks starting at the origin and constrained to remain in the quarter plane $mathbb{N}^2$, counted by their length and by the position of their ending point. Bousquet-Melou and Mishna [Contemp. Math., pp. 1--39, Amer. Math. Soc., 2010] identified 19 models of walks that possess a D-finite generating function; linear differential equations have then been guessed in these cases by Bostan and Kauers [FPSAC 2009, Discrete Math. Theor. Comput. Sci. Proc., pp. 201--215, 2009]. We give here the first proof that these equations are indeed satisfied by the corresponding generating functions. As a first corollary, we prove that all these 19 generating functions can be expressed in terms of Gauss' hypergeometric functions that are intimately related to elliptic integrals. As a second corollary, we show that all the 19 generating functions are transcendental, and that among their $19 times 4$ combinatorially meaningful specializations only four are algebraic functions." @default.
- W2413019875 created "2016-06-24" @default.
- W2413019875 creator A5007541022 @default.
- W2413019875 creator A5033626172 @default.
- W2413019875 creator A5043689057 @default.
- W2413019875 creator A5045195686 @default.
- W2413019875 creator A5065051601 @default.
- W2413019875 date "2016-06-09" @default.
- W2413019875 modified "2023-09-26" @default.
- W2413019875 title "Hypergeometric Expressions for Generating Functions of Walks with Small Steps in the Quarter Plane" @default.
- W2413019875 cites W1022984491 @default.
- W2413019875 cites W1586546819 @default.
- W2413019875 cites W1634021993 @default.
- W2413019875 cites W1997965066 @default.
- W2413019875 cites W1998068293 @default.
- W2413019875 cites W2018919817 @default.
- W2413019875 cites W2023099303 @default.
- W2413019875 cites W2027384932 @default.
- W2413019875 cites W2028350743 @default.
- W2413019875 cites W2029621764 @default.
- W2413019875 cites W2034324189 @default.
- W2413019875 cites W2050039992 @default.
- W2413019875 cites W2061705186 @default.
- W2413019875 cites W2064305618 @default.
- W2413019875 cites W2067358142 @default.
- W2413019875 cites W2079699338 @default.
- W2413019875 cites W2094965692 @default.
- W2413019875 cites W2120062331 @default.
- W2413019875 cites W2126209209 @default.
- W2413019875 cites W2135134285 @default.
- W2413019875 cites W2149179012 @default.
- W2413019875 cites W2171524618 @default.
- W2413019875 cites W2340541605 @default.
- W2413019875 cites W2343126241 @default.
- W2413019875 cites W3097990754 @default.
- W2413019875 cites W30997518 @default.
- W2413019875 hasPublicationYear "2016" @default.
- W2413019875 type Work @default.
- W2413019875 sameAs 2413019875 @default.
- W2413019875 citedByCount "1" @default.
- W2413019875 countsByYear W24130198752016 @default.
- W2413019875 crossrefType "posted-content" @default.
- W2413019875 hasAuthorship W2413019875A5007541022 @default.
- W2413019875 hasAuthorship W2413019875A5033626172 @default.
- W2413019875 hasAuthorship W2413019875A5043689057 @default.
- W2413019875 hasAuthorship W2413019875A5045195686 @default.
- W2413019875 hasAuthorship W2413019875A5065051601 @default.
- W2413019875 hasConcept C114614502 @default.
- W2413019875 hasConcept C118615104 @default.
- W2413019875 hasConcept C121332964 @default.
- W2413019875 hasConcept C134306372 @default.
- W2413019875 hasConcept C176671685 @default.
- W2413019875 hasConcept C188370112 @default.
- W2413019875 hasConcept C197320386 @default.
- W2413019875 hasConcept C202444582 @default.
- W2413019875 hasConcept C204911207 @default.
- W2413019875 hasConcept C24890656 @default.
- W2413019875 hasConcept C2780012671 @default.
- W2413019875 hasConcept C2781204021 @default.
- W2413019875 hasConcept C33923547 @default.
- W2413019875 hasConcept C9376300 @default.
- W2413019875 hasConceptScore W2413019875C114614502 @default.
- W2413019875 hasConceptScore W2413019875C118615104 @default.
- W2413019875 hasConceptScore W2413019875C121332964 @default.
- W2413019875 hasConceptScore W2413019875C134306372 @default.
- W2413019875 hasConceptScore W2413019875C176671685 @default.
- W2413019875 hasConceptScore W2413019875C188370112 @default.
- W2413019875 hasConceptScore W2413019875C197320386 @default.
- W2413019875 hasConceptScore W2413019875C202444582 @default.
- W2413019875 hasConceptScore W2413019875C204911207 @default.
- W2413019875 hasConceptScore W2413019875C24890656 @default.
- W2413019875 hasConceptScore W2413019875C2780012671 @default.
- W2413019875 hasConceptScore W2413019875C2781204021 @default.
- W2413019875 hasConceptScore W2413019875C33923547 @default.
- W2413019875 hasConceptScore W2413019875C9376300 @default.
- W2413019875 hasLocation W24130198751 @default.
- W2413019875 hasOpenAccess W2413019875 @default.
- W2413019875 hasPrimaryLocation W24130198751 @default.
- W2413019875 hasRelatedWork W2009929421 @default.
- W2413019875 hasRelatedWork W2171452787 @default.
- W2413019875 hasRelatedWork W2340826324 @default.
- W2413019875 hasRelatedWork W2737222847 @default.
- W2413019875 hasRelatedWork W2762216460 @default.
- W2413019875 hasRelatedWork W2767249355 @default.
- W2413019875 hasRelatedWork W2801947967 @default.
- W2413019875 hasRelatedWork W2951831974 @default.
- W2413019875 hasRelatedWork W2962868185 @default.
- W2413019875 hasRelatedWork W3005227486 @default.
- W2413019875 hasRelatedWork W3043447620 @default.
- W2413019875 hasRelatedWork W3082710933 @default.
- W2413019875 hasRelatedWork W3095927290 @default.
- W2413019875 hasRelatedWork W3102088978 @default.
- W2413019875 hasRelatedWork W3104790640 @default.
- W2413019875 hasRelatedWork W3125762860 @default.
- W2413019875 hasRelatedWork W3126480891 @default.
- W2413019875 hasRelatedWork W3130005040 @default.
- W2413019875 hasRelatedWork W3174934197 @default.
- W2413019875 hasRelatedWork W2914143646 @default.
- W2413019875 isParatext "false" @default.
- W2413019875 isRetracted "false" @default.