Matches in SemOpenAlex for { <https://semopenalex.org/work/W48763268> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W48763268 abstract "Let $P(b)subset R^d$ be a semi-rational parametric polytope, where $b=(b_j)in R^N$ is a real multi-parameter. We study intermediate sums of polynomial functions $h(x)$ on $P(b)$, $$ S^L (P(b),h)=sum_{y}int_{P(b)cap (y+L)} h(x) mathrm dx, $$ where we integrate over the intersections of $P(b)$ with the subspaces parallel to a fixed rational subspace $L$ through all lattice points, and sum the integrals. The purely discrete sum is of course a particular case ($L=0$), so $S^0(P(b), 1)$ counts the integer points in the parametric polytopes. The chambers are the open conical subsets of $R^N$ such that the shape of $P(b)$ does not change when $b$ runs over a chamber. We first prove that on every chamber of $R^N$, $S^L (P(b),h)$ is given by a quasi-polynomial function of $bin R^N$. A key point of our paper is an analysis of the interplay between two notions of degree on quasi-polynomials: the usual polynomial degree and a filtration, called the local degree. Then, for a fixed $kleq d$, we consider a particular linear combination of such intermediate weighted sums, which was introduced by Barvinok in order to compute efficiently the $k+1$ highest coefficients of the Ehrhart quasi-polynomial which gives the number of points of a dilated rational polytope. Thus, for each chamber, we obtain a quasi-polynomial function of $b$, which we call Barvinok's patched quasi-polynomial (at codimension level $k$). Finally, for each chamber, we introduce a new quasi-polynomial function of $b$, the cone-by-cone patched quasi-polynomial (at codimension level $k$), defined in a refined way by linear combinations of intermediate generating functions for the cones at vertices of $P(b)$. We prove that both patched quasi-polynomials agree with the discrete weighted sum $bmapsto S^0(P(b),h)$ in the terms corresponding to the $k+1$ highest polynomial degrees." @default.
- W48763268 created "2016-06-24" @default.
- W48763268 creator A5000691343 @default.
- W48763268 creator A5022292880 @default.
- W48763268 creator A5053245843 @default.
- W48763268 creator A5055755657 @default.
- W48763268 creator A5091730054 @default.
- W48763268 date "2014-10-31" @default.
- W48763268 modified "2023-10-03" @default.
- W48763268 title "Three Ehrhart Quasi-polynomials" @default.
- W48763268 hasPublicationYear "2014" @default.
- W48763268 type Work @default.
- W48763268 sameAs 48763268 @default.
- W48763268 citedByCount "1" @default.
- W48763268 countsByYear W487632682017 @default.
- W48763268 crossrefType "posted-content" @default.
- W48763268 hasAuthorship W48763268A5000691343 @default.
- W48763268 hasAuthorship W48763268A5022292880 @default.
- W48763268 hasAuthorship W48763268A5053245843 @default.
- W48763268 hasAuthorship W48763268A5055755657 @default.
- W48763268 hasAuthorship W48763268A5091730054 @default.
- W48763268 hasConcept C114614502 @default.
- W48763268 hasConcept C118615104 @default.
- W48763268 hasConcept C121332964 @default.
- W48763268 hasConcept C12362212 @default.
- W48763268 hasConcept C134306372 @default.
- W48763268 hasConcept C14036430 @default.
- W48763268 hasConcept C145691206 @default.
- W48763268 hasConcept C199360897 @default.
- W48763268 hasConcept C202444582 @default.
- W48763268 hasConcept C24890656 @default.
- W48763268 hasConcept C2775997480 @default.
- W48763268 hasConcept C2781204021 @default.
- W48763268 hasConcept C33923547 @default.
- W48763268 hasConcept C41008148 @default.
- W48763268 hasConcept C75190567 @default.
- W48763268 hasConcept C78458016 @default.
- W48763268 hasConcept C86803240 @default.
- W48763268 hasConcept C90119067 @default.
- W48763268 hasConcept C97137487 @default.
- W48763268 hasConceptScore W48763268C114614502 @default.
- W48763268 hasConceptScore W48763268C118615104 @default.
- W48763268 hasConceptScore W48763268C121332964 @default.
- W48763268 hasConceptScore W48763268C12362212 @default.
- W48763268 hasConceptScore W48763268C134306372 @default.
- W48763268 hasConceptScore W48763268C14036430 @default.
- W48763268 hasConceptScore W48763268C145691206 @default.
- W48763268 hasConceptScore W48763268C199360897 @default.
- W48763268 hasConceptScore W48763268C202444582 @default.
- W48763268 hasConceptScore W48763268C24890656 @default.
- W48763268 hasConceptScore W48763268C2775997480 @default.
- W48763268 hasConceptScore W48763268C2781204021 @default.
- W48763268 hasConceptScore W48763268C33923547 @default.
- W48763268 hasConceptScore W48763268C41008148 @default.
- W48763268 hasConceptScore W48763268C75190567 @default.
- W48763268 hasConceptScore W48763268C78458016 @default.
- W48763268 hasConceptScore W48763268C86803240 @default.
- W48763268 hasConceptScore W48763268C90119067 @default.
- W48763268 hasConceptScore W48763268C97137487 @default.
- W48763268 hasLocation W487632681 @default.
- W48763268 hasOpenAccess W48763268 @default.
- W48763268 hasPrimaryLocation W487632681 @default.
- W48763268 hasRelatedWork W1512515681 @default.
- W48763268 hasRelatedWork W1707866322 @default.
- W48763268 hasRelatedWork W2034709260 @default.
- W48763268 hasRelatedWork W2037009101 @default.
- W48763268 hasRelatedWork W2106229536 @default.
- W48763268 hasRelatedWork W2254861051 @default.
- W48763268 hasRelatedWork W2568178535 @default.
- W48763268 hasRelatedWork W2772468309 @default.
- W48763268 hasRelatedWork W2949297341 @default.
- W48763268 hasRelatedWork W2949891837 @default.
- W48763268 hasRelatedWork W2950628737 @default.
- W48763268 hasRelatedWork W2963163441 @default.
- W48763268 hasRelatedWork W2963366878 @default.
- W48763268 hasRelatedWork W2963552331 @default.
- W48763268 hasRelatedWork W2977259980 @default.
- W48763268 hasRelatedWork W3100536503 @default.
- W48763268 hasRelatedWork W3122675848 @default.
- W48763268 hasRelatedWork W3164521315 @default.
- W48763268 hasRelatedWork W3164622184 @default.
- W48763268 hasRelatedWork W3196065071 @default.
- W48763268 isParatext "false" @default.
- W48763268 isRetracted "false" @default.
- W48763268 magId "48763268" @default.
- W48763268 workType "article" @default.