Sharp convergence bounds for sums of POD and SPOD weights

Abstract

This work analyzes the convergence of sums of the form $S_{\boldsymbol{\gamma}}(m)=\sum_{v\subseteq \mathbb{N}}\gamma_v m^{|v|}$ with product and order dependent (POD) weights $\gamma_v$. We establish that for a nonnegative sequence $\{\Upsilon_j\mid j\in \mathbb{N}\}$, $$\sum_{v\subseteq \mathbb{N}} |v|! m^{|v|}\prod_{j\in v} \Upsilon_j<\infty \text{ for all } m>0 \text{ if and only if } \sum_{j=1}^\infty \Upsilon_j<\infty.$$ We further characterize the growth of $S_{\boldsymbol{\gamma}}(m)$ when $\gamma_v=(|v|!)^{\sigma}\prod_{j\in v}j^{-\rho}$ and prove that $\log S_{\boldsymbol{\gamma}}(m)$ is of asymptotic order $m^{1/(\rho-\sigma)}$ when $\rho>\sigma\geq 0$. We subsequently generalize both the convergence criterion and the asymptotic order of $\log S_{\boldsymbol{\gamma}}(m)$ to smoothness-driven product and order dependent (SPOD) weights, while noting that a full necessary-and-sufficient analogue remains open. Finally, we apply our theory to quasi-Monte Carlo (QMC) integration, showing that interlaced polynomial lattice rules achieve a dimension-independent convergence rate without a commonly imposed assumption in the QMC literature.