Matches in SemOpenAlex for { <https://semopenalex.org/work/W820108349> ?p ?o ?g. }
- W820108349 abstract "Around 2000, Ira Gessel conjectured that the number of lattice walks in the quadrant N^2, starting and ending at the origin (0,0) and taking their steps in {E,NE,W,SW} had a simple hypergeometric form. In the following decade, this problem was recast in the systematic study of walks with small steps (that is,steps in {-1,0,1}^2) confined to the quadrant. The generating functions of such walks are archetypal solutions of partial discrete differential equations.A complete classification of quadrant walks according to the nature of their generating function(algebraic, D-finite or not) is now available, but Gessel'swalks remained mysterious because they were the only model among the 23D-finite ones that had not been given an elementarysolution. Instead, Gessel's conjecture was first proved usingan inventive computer algebra approach in 2008. A year later, the associated three-variate generating function was proved to be algebraic by a computer algebra tour de force. This was re-proved recently using elaborate complex analysis machinery. We give here an elementary and constructive proof. Our approach also solves other quadrant models (with multiple steps) recently proved to be algebraic via computer algebra." @default.
- W820108349 created "2016-06-24" @default.
- W820108349 creator A5014744803 @default.
- W820108349 date "2015-03-30" @default.
- W820108349 modified "2023-09-27" @default.
- W820108349 title "An elementary solution of Gessel's walks in the quadrant" @default.
- W820108349 cites W1586546819 @default.
- W820108349 cites W1658794775 @default.
- W820108349 cites W1909201467 @default.
- W820108349 cites W1969896754 @default.
- W820108349 cites W1995705026 @default.
- W820108349 cites W1996008071 @default.
- W820108349 cites W1998068293 @default.
- W820108349 cites W2010100934 @default.
- W820108349 cites W2016710045 @default.
- W820108349 cites W2023099303 @default.
- W820108349 cites W2028350743 @default.
- W820108349 cites W2033490359 @default.
- W820108349 cites W2034324189 @default.
- W820108349 cites W2050967535 @default.
- W820108349 cites W2058922561 @default.
- W820108349 cites W2067239301 @default.
- W820108349 cites W2073121338 @default.
- W820108349 cites W2076727031 @default.
- W820108349 cites W2079699338 @default.
- W820108349 cites W2079739198 @default.
- W820108349 cites W2082310621 @default.
- W820108349 cites W2083916911 @default.
- W820108349 cites W2118894745 @default.
- W820108349 cites W2128850147 @default.
- W820108349 cites W2151869451 @default.
- W820108349 cites W2161846293 @default.
- W820108349 cites W2263985885 @default.
- W820108349 cites W2521876311 @default.
- W820108349 cites W2752853835 @default.
- W820108349 cites W2911361414 @default.
- W820108349 cites W2961511258 @default.
- W820108349 cites W2963047199 @default.
- W820108349 cites W2964180469 @default.
- W820108349 cites W3097990754 @default.
- W820108349 cites W3100391967 @default.
- W820108349 cites W573544349 @default.
- W820108349 hasPublicationYear "2015" @default.
- W820108349 type Work @default.
- W820108349 sameAs 820108349 @default.
- W820108349 citedByCount "3" @default.
- W820108349 countsByYear W8201083492015 @default.
- W820108349 countsByYear W8201083492018 @default.
- W820108349 countsByYear W8201083492020 @default.
- W820108349 crossrefType "posted-content" @default.
- W820108349 hasAuthorship W820108349A5014744803 @default.
- W820108349 hasConcept C111919701 @default.
- W820108349 hasConcept C114614502 @default.
- W820108349 hasConcept C118615104 @default.
- W820108349 hasConcept C121332964 @default.
- W820108349 hasConcept C134306372 @default.
- W820108349 hasConcept C136119220 @default.
- W820108349 hasConcept C142724271 @default.
- W820108349 hasConcept C148607811 @default.
- W820108349 hasConcept C202444582 @default.
- W820108349 hasConcept C204911207 @default.
- W820108349 hasConcept C24890656 @default.
- W820108349 hasConcept C2778701210 @default.
- W820108349 hasConcept C2780639617 @default.
- W820108349 hasConcept C2780990831 @default.
- W820108349 hasConcept C2781204021 @default.
- W820108349 hasConcept C33923547 @default.
- W820108349 hasConcept C41008148 @default.
- W820108349 hasConcept C54643580 @default.
- W820108349 hasConcept C71924100 @default.
- W820108349 hasConcept C9376300 @default.
- W820108349 hasConcept C98045186 @default.
- W820108349 hasConceptScore W820108349C111919701 @default.
- W820108349 hasConceptScore W820108349C114614502 @default.
- W820108349 hasConceptScore W820108349C118615104 @default.
- W820108349 hasConceptScore W820108349C121332964 @default.
- W820108349 hasConceptScore W820108349C134306372 @default.
- W820108349 hasConceptScore W820108349C136119220 @default.
- W820108349 hasConceptScore W820108349C142724271 @default.
- W820108349 hasConceptScore W820108349C148607811 @default.
- W820108349 hasConceptScore W820108349C202444582 @default.
- W820108349 hasConceptScore W820108349C204911207 @default.
- W820108349 hasConceptScore W820108349C24890656 @default.
- W820108349 hasConceptScore W820108349C2778701210 @default.
- W820108349 hasConceptScore W820108349C2780639617 @default.
- W820108349 hasConceptScore W820108349C2780990831 @default.
- W820108349 hasConceptScore W820108349C2781204021 @default.
- W820108349 hasConceptScore W820108349C33923547 @default.
- W820108349 hasConceptScore W820108349C41008148 @default.
- W820108349 hasConceptScore W820108349C54643580 @default.
- W820108349 hasConceptScore W820108349C71924100 @default.
- W820108349 hasConceptScore W820108349C9376300 @default.
- W820108349 hasConceptScore W820108349C98045186 @default.
- W820108349 hasLocation W8201083491 @default.
- W820108349 hasOpenAccess W820108349 @default.
- W820108349 hasPrimaryLocation W8201083491 @default.
- W820108349 hasRelatedWork W1008047935 @default.
- W820108349 hasRelatedWork W1042655525 @default.
- W820108349 hasRelatedWork W1541961427 @default.
- W820108349 hasRelatedWork W1618797361 @default.