A generalized Faulhaber inequality, improved bracketing covers, and applications to discrepancy

Math. Comput. Model. Pub Date : 2020-10-22 DOI:10.1090/mcom/3666

M. Gnewuch, Hendrik Pasing, Christian Weiss

{"title":"A generalized Faulhaber inequality, improved bracketing covers, and applications to discrepancy","authors":"M. Gnewuch, Hendrik Pasing, Christian Weiss","doi":"10.1090/mcom/3666","DOIUrl":null,"url":null,"abstract":"<p>We prove a generalized Faulhaber inequality to bound the sums of the <inline-formula content-type=\"math/mathml\">\n<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" alttext=\"j\">\n <mml:semantics>\n <mml:mi>j</mml:mi>\n <mml:annotation encoding=\"application/x-tex\">j</mml:annotation>\n </mml:semantics>\n</mml:math>\n</inline-formula>-th powers of the first <inline-formula content-type=\"math/mathml\">\n<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" alttext=\"n\">\n <mml:semantics>\n <mml:mi>n</mml:mi>\n <mml:annotation encoding=\"application/x-tex\">n</mml:annotation>\n </mml:semantics>\n</mml:math>\n</inline-formula> (possibly shifted) natural numbers. With the help of this inequality we are able to improve the known bounds for bracketing numbers of <inline-formula content-type=\"math/mathml\">\n<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" alttext=\"d\">\n <mml:semantics>\n <mml:mi>d</mml:mi>\n <mml:annotation encoding=\"application/x-tex\">d</mml:annotation>\n </mml:semantics>\n</mml:math>\n</inline-formula>-dimensional axis-parallel boxes anchored in <inline-formula content-type=\"math/mathml\">\n<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" alttext=\"0\">\n <mml:semantics>\n <mml:mn>0</mml:mn>\n <mml:annotation encoding=\"application/x-tex\">0</mml:annotation>\n </mml:semantics>\n</mml:math>\n</inline-formula> (or, put differently, of lower left orthants intersected with the <inline-formula content-type=\"math/mathml\">\n<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" alttext=\"d\">\n <mml:semantics>\n <mml:mi>d</mml:mi>\n <mml:annotation encoding=\"application/x-tex\">d</mml:annotation>\n </mml:semantics>\n</mml:math>\n</inline-formula>-dimensional unit cube <inline-formula content-type=\"math/mathml\">\n<mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" alttext=\"left-bracket 0 comma 1 right-bracket Superscript d\">\n <mml:semantics>\n <mml:mrow>\n <mml:mo stretchy=\"false\">[</mml:mo>\n <mml:mn>0</mml:mn>\n <mml:mo>,</mml:mo>\n <mml:mn>1</mml:mn>\n <mml:msup>\n <mml:mo stretchy=\"false\">]</mml:mo>\n <mml:mi>d</mml:mi>\n </mml:msup>\n </mml:mrow>\n <mml:annotation encoding=\"application/x-tex\">[0,1]^d</mml:annotation>\n </mml:semantics>\n</mml:math>\n</inline-formula>). We use these improved bracketing numbers to establish new bounds for the star-discrepancy of negatively dependent random point sets and its expectation. We apply our findings also to the weighted star-discrepancy.</p>","PeriodicalId":18301,"journal":{"name":"Math. Comput. Model.","volume":"437 1","pages":"2873-2898"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Math. Comput. Model.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1090/mcom/3666","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 8

Abstract

We prove a generalized Faulhaber inequality to bound the sums of the j j -th powers of the first n n (possibly shifted) natural numbers. With the help of this inequality we are able to improve the known bounds for bracketing numbers of d d -dimensional axis-parallel boxes anchored in 0 0 (or, put differently, of lower left orthants intersected with the d d -dimensional unit cube [ 0 , 1 ] d [0,1]^d ). We use these improved bracketing numbers to establish new bounds for the star-discrepancy of negatively dependent random point sets and its expectation. We apply our findings also to the weighted star-discrepancy.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

一个广义的Faulhaber不等式，改进的括号覆盖，以及对差异的应用

我们证明了一个广义的Faulhaber不等式来约束前n n个(可能移位的)自然数的j - j次幂的和。在这个不等式的帮助下，我们能够改进锚定在0 0(或者换句话说，与d d维单位立方体[0,1]d [0,1]^d相交的左下邻边)的d d维轴平行盒的括号数的已知界限。我们使用这些改进的括号数建立了负相关随机点集的星差及其期望的新界限。我们也将我们的发现应用于加权星差。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Math. Comput. Model.

自引率

0.00%

发文量

期刊最新文献

Full discretization error analysis of exponential integrators for semilinear wave equations Fast and stable augmented Levin methods for highly oscillatory and singular integrals Finite element/holomorphic operator function method for the transmission eigenvalue problem Algorithms for fundamental invariants and equivariants of finite groups An algorithm for Hodge ideals