Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295980403> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4295980403 abstract "Let ${a_rr : rr in (Z^+)^d }$ be a $d$-dimensional array of numbers, for which the generating function $F(zz) := sum_rr a_rr zz^rr$ is meromorphic in a neighborhood of the origin. For example, $F$ may be a rational multivariate generating function. We discuss recent results that allow the effective computation of asymptotic expansions for the coefficients of $F$. Our purpose is to illustrate the use of these techniques on a variety of problems of combinatorial interest. The survey begins by summarizing previous work on the asymptotics of univariate and multivariate generating functions. Next we describe the Morse-theoretic underpinnings of some new asymptotic techniques. We then quote and summarize these results in such a way that only elementary analyses are needed to check hypotheses and carry out computations. The remainder of the survey focuses on combinatorial applications, such as enumeration of words with forbidden substrings, edges and cycles in graphs, polyominoes, and descents in permutations. After the individual examples, we discuss three broad classes of examples, namely functions derived via the transfer matrix method, those derived via the kernel method, and those derived via the method of Lagrange inversion. These methods have the property that generating functions derived from them are amenable to our asymptotic analyses, and we describe further machinery that facilitates computations for these classes of examples." @default.
- W4295980403 created "2022-09-16" @default.
- W4295980403 creator A5008974536 @default.
- W4295980403 creator A5071516844 @default.
- W4295980403 date "2005-12-23" @default.
- W4295980403 modified "2023-09-25" @default.
- W4295980403 title "Twenty combinatorial examples of asymptotics derived from multivariate generating functions" @default.
- W4295980403 doi "https://doi.org/10.48550/arxiv.math/0512548" @default.
- W4295980403 hasPublicationYear "2005" @default.
- W4295980403 type Work @default.
- W4295980403 citedByCount "0" @default.
- W4295980403 crossrefType "posted-content" @default.
- W4295980403 hasAuthorship W4295980403A5008974536 @default.
- W4295980403 hasAuthorship W4295980403A5071516844 @default.
- W4295980403 hasBestOaLocation W42959804031 @default.
- W4295980403 hasConcept C105795698 @default.
- W4295980403 hasConcept C11413529 @default.
- W4295980403 hasConcept C114614502 @default.
- W4295980403 hasConcept C118615104 @default.
- W4295980403 hasConcept C14036430 @default.
- W4295980403 hasConcept C156340839 @default.
- W4295980403 hasConcept C161584116 @default.
- W4295980403 hasConcept C199163554 @default.
- W4295980403 hasConcept C204911207 @default.
- W4295980403 hasConcept C28826006 @default.
- W4295980403 hasConcept C33923547 @default.
- W4295980403 hasConcept C45374587 @default.
- W4295980403 hasConcept C78458016 @default.
- W4295980403 hasConcept C86803240 @default.
- W4295980403 hasConceptScore W4295980403C105795698 @default.
- W4295980403 hasConceptScore W4295980403C11413529 @default.
- W4295980403 hasConceptScore W4295980403C114614502 @default.
- W4295980403 hasConceptScore W4295980403C118615104 @default.
- W4295980403 hasConceptScore W4295980403C14036430 @default.
- W4295980403 hasConceptScore W4295980403C156340839 @default.
- W4295980403 hasConceptScore W4295980403C161584116 @default.
- W4295980403 hasConceptScore W4295980403C199163554 @default.
- W4295980403 hasConceptScore W4295980403C204911207 @default.
- W4295980403 hasConceptScore W4295980403C28826006 @default.
- W4295980403 hasConceptScore W4295980403C33923547 @default.
- W4295980403 hasConceptScore W4295980403C45374587 @default.
- W4295980403 hasConceptScore W4295980403C78458016 @default.
- W4295980403 hasConceptScore W4295980403C86803240 @default.
- W4295980403 hasLocation W42959804031 @default.
- W4295980403 hasLocation W42959804032 @default.
- W4295980403 hasOpenAccess W4295980403 @default.
- W4295980403 hasPrimaryLocation W42959804031 @default.
- W4295980403 hasRelatedWork W1542223624 @default.
- W4295980403 hasRelatedWork W2041339663 @default.
- W4295980403 hasRelatedWork W2059276870 @default.
- W4295980403 hasRelatedWork W2088618540 @default.
- W4295980403 hasRelatedWork W2103646894 @default.
- W4295980403 hasRelatedWork W2111371726 @default.
- W4295980403 hasRelatedWork W2387995695 @default.
- W4295980403 hasRelatedWork W2885793850 @default.
- W4295980403 hasRelatedWork W4293489863 @default.
- W4295980403 hasRelatedWork W73795681 @default.
- W4295980403 isParatext "false" @default.
- W4295980403 isRetracted "false" @default.
- W4295980403 workType "article" @default.