Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952805049> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2952805049 abstract "For a given sequence $mathbf{alpha} = [alpha_1,alpha_2,dots,alpha_{N+1}]$ of $N+1$ positive integers, we consider the combinatorial function $E(mathbf{alpha})(t)$ that counts the nonnegative integer solutions of the equation $alpha_1x_1+alpha_2 x_2+cdots+alpha_{N} x_{N}+alpha_{N+1}x_{N+1}=t$, where the right-hand side $t$ is a varying nonnegative integer. It is well-known that $E(mathbf{alpha})(t)$ is a quasi-polynomial function in the variable $t$ of degree $N$. In combinatorial number theory this function is known as Sylvester's denumerant. Our main result is a new algorithm that, for every fixed number $k$, computes in polynomial time the highest $k+1$ coefficients of the quasi-polynomial $E(mathbf{alpha})(t)$ as step polynomials of $t$ (a simpler and more explicit representation). Our algorithm is a consequence of a nice poset structure on the poles of the associated rational generating function for $E(mathbf{alpha})(t)$ and the geometric reinterpretation of some rational generating functions in terms of lattice points in polyhedral cones. Our algorithm also uses Barvinok's fundamental fast decomposition of a polyhedral cone into unimodular cones. This paper also presents a simple algorithm to predict the first non-constant coefficient and concludes with a report of several computational experiments using an implementation of our algorithm in LattE integrale. We compare it with various Maple programs for partial or full computation of the denumerant." @default.
- W2952805049 created "2019-06-27" @default.
- W2952805049 creator A5000691343 @default.
- W2952805049 creator A5022292880 @default.
- W2952805049 creator A5053245843 @default.
- W2952805049 creator A5055755657 @default.
- W2952805049 creator A5067293909 @default.
- W2952805049 creator A5091730054 @default.
- W2952805049 date "2013-12-26" @default.
- W2952805049 modified "2023-10-03" @default.
- W2952805049 title "Coefficients of Sylvester's Denumerant" @default.
- W2952805049 cites W1508632565 @default.
- W2952805049 cites W1509692083 @default.
- W2952805049 cites W1583652109 @default.
- W2952805049 cites W1987679810 @default.
- W2952805049 cites W2023413246 @default.
- W2952805049 cites W2073356044 @default.
- W2952805049 cites W2092017668 @default.
- W2952805049 cites W2098122576 @default.
- W2952805049 cites W2105277260 @default.
- W2952805049 cites W2111551040 @default.
- W2952805049 cites W2116603945 @default.
- W2952805049 cites W2125838758 @default.
- W2952805049 cites W2129740858 @default.
- W2952805049 cites W2133174951 @default.
- W2952805049 cites W2140335595 @default.
- W2952805049 cites W2330016436 @default.
- W2952805049 cites W3098034282 @default.
- W2952805049 cites W3140610316 @default.
- W2952805049 hasPublicationYear "2013" @default.
- W2952805049 type Work @default.
- W2952805049 sameAs 2952805049 @default.
- W2952805049 citedByCount "3" @default.
- W2952805049 countsByYear W29528050492014 @default.
- W2952805049 countsByYear W29528050492015 @default.
- W2952805049 crossrefType "posted-content" @default.
- W2952805049 hasAuthorship W2952805049A5000691343 @default.
- W2952805049 hasAuthorship W2952805049A5022292880 @default.
- W2952805049 hasAuthorship W2952805049A5053245843 @default.
- W2952805049 hasAuthorship W2952805049A5055755657 @default.
- W2952805049 hasAuthorship W2952805049A5067293909 @default.
- W2952805049 hasAuthorship W2952805049A5091730054 @default.
- W2952805049 hasConcept C114614502 @default.
- W2952805049 hasConcept C118615104 @default.
- W2952805049 hasConcept C134306372 @default.
- W2952805049 hasConcept C14036430 @default.
- W2952805049 hasConcept C199360897 @default.
- W2952805049 hasConcept C201958917 @default.
- W2952805049 hasConcept C202444582 @default.
- W2952805049 hasConcept C33923547 @default.
- W2952805049 hasConcept C41008148 @default.
- W2952805049 hasConcept C75190567 @default.
- W2952805049 hasConcept C78458016 @default.
- W2952805049 hasConcept C86803240 @default.
- W2952805049 hasConcept C90119067 @default.
- W2952805049 hasConcept C97137487 @default.
- W2952805049 hasConceptScore W2952805049C114614502 @default.
- W2952805049 hasConceptScore W2952805049C118615104 @default.
- W2952805049 hasConceptScore W2952805049C134306372 @default.
- W2952805049 hasConceptScore W2952805049C14036430 @default.
- W2952805049 hasConceptScore W2952805049C199360897 @default.
- W2952805049 hasConceptScore W2952805049C201958917 @default.
- W2952805049 hasConceptScore W2952805049C202444582 @default.
- W2952805049 hasConceptScore W2952805049C33923547 @default.
- W2952805049 hasConceptScore W2952805049C41008148 @default.
- W2952805049 hasConceptScore W2952805049C75190567 @default.
- W2952805049 hasConceptScore W2952805049C78458016 @default.
- W2952805049 hasConceptScore W2952805049C86803240 @default.
- W2952805049 hasConceptScore W2952805049C90119067 @default.
- W2952805049 hasConceptScore W2952805049C97137487 @default.
- W2952805049 hasLocation W29528050491 @default.
- W2952805049 hasOpenAccess W2952805049 @default.
- W2952805049 hasPrimaryLocation W29528050491 @default.
- W2952805049 hasRelatedWork W1520871840 @default.
- W2952805049 hasRelatedWork W1908370292 @default.
- W2952805049 hasRelatedWork W1974661193 @default.
- W2952805049 hasRelatedWork W2003979730 @default.
- W2952805049 hasRelatedWork W2049225870 @default.
- W2952805049 hasRelatedWork W2059790146 @default.
- W2952805049 hasRelatedWork W2185422867 @default.
- W2952805049 hasRelatedWork W2788179600 @default.
- W2952805049 hasRelatedWork W2916122189 @default.
- W2952805049 hasRelatedWork W2949940130 @default.
- W2952805049 hasRelatedWork W2951141024 @default.
- W2952805049 hasRelatedWork W2951934604 @default.
- W2952805049 hasRelatedWork W2952568018 @default.
- W2952805049 hasRelatedWork W2969407382 @default.
- W2952805049 hasRelatedWork W3021636039 @default.
- W2952805049 hasRelatedWork W3044411208 @default.
- W2952805049 hasRelatedWork W3081736912 @default.
- W2952805049 hasRelatedWork W3082224601 @default.
- W2952805049 hasRelatedWork W3108459106 @default.
- W2952805049 hasRelatedWork W3147598055 @default.
- W2952805049 isParatext "false" @default.
- W2952805049 isRetracted "false" @default.
- W2952805049 magId "2952805049" @default.
- W2952805049 workType "article" @default.