<p>In this work we construct many sequences <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq1.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="62" /> </InlineMediaObject> <EquationSource Format="TEX">\(S=S^\Box _{b,d}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>S</mi> <mo>=</mo> <msubsup> <mi>S</mi> <mrow> <mi>b</mi> <mo>,</mo> <mi>d</mi> </mrow> <mo>□</mo> </msubsup> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq2.gif" Format="GIF" Height="23" Rendition="HTML" Resolution="72" Type="Linedraw" Width="62" /> </InlineMediaObject> <EquationSource Format="TEX">\(S=S^\boxplus _{b,d}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>S</mi> <mo>=</mo> <msubsup> <mi>S</mi> <mrow> <mi>b</mi> <mo>,</mo> <mi>d</mi> </mrow> <mo>⊞</mo> </msubsup> </mrow> </math></EquationSource> </InlineEquation> in the <i>d</i>-dimensional unit hypercube, which for <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq3.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="40" /> </InlineMediaObject> <EquationSource Format="TEX">\(d=1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo>=</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> are (generalized) van der Corput sequences or Niederreiter’s (0,&#xa0;1)-sequences in base <i>b</i>, respectively. Further, we introduce the notion of <i>f</i>-subadditivity and use it to define discrepancy functions which subsume the notion of <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq4.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\(L^p\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mi>L</mi> <mi>p</mi> </msup> </math></EquationSource> </InlineEquation>-discrepancy, Wasserstein <i>p</i>-distance, and many more methods to compare empirical measures to an underlying base measure. We will relate bounds for a given discrepancy function <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq5.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="24" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathscr {D}\)</EquationSource> <EquationSource Format="MATHML"><math> <mi mathvariant="script">D</mi> </math></EquationSource> </InlineEquation> of the multiset of projected lattice sets (treated as empirical measures), <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq6.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="67" /> </InlineMediaObject> <EquationSource Format="TEX">\(P(b^{-m}\mathbb {Z}^d\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>P</mi> <mo stretchy="false">(</mo> <msup> <mi>b</mi> <mrow> <mo>-</mo> <mi>m</mi> </mrow> </msup> <msup> <mrow> <mi mathvariant="double-struck">Z</mi> </mrow> <mi>d</mi> </msup> </mrow> </math></EquationSource> </InlineEquation>), to bounds of <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq7.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="59" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathscr {D}(E_{Z_N})\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">D</mi> <mo stretchy="false">(</mo> <msub> <mi>E</mi> <msub> <mi>Z</mi> <mi>N</mi> </msub> </msub> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>, i.e. the initial segments of the sequence <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq8.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="73" /> </InlineMediaObject> <EquationSource Format="TEX">\(Z=P(S)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>Z</mi> <mo>=</mo> <mi>P</mi> <mo stretchy="false">(</mo> <mi>S</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> for any <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq9.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="50" /> </InlineMediaObject> <EquationSource Format="TEX">\(N\in \mathbb {N}\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>N</mi> <mo>∈</mo> <mi mathvariant="double-struck">N</mi> </mrow> </math></EquationSource> </InlineEquation>. We show that this relation holds in any dimension <i>d</i> and for any map <i>P</i> defined on a hypercube, for which bounds on <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq10.gif" Format="GIF" Height="22" Rendition="HTML" Resolution="72" Type="Linedraw" Width="111" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathscr {D}(E_{P(b^{-m}\mathbb {Z}^d+v)})\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">D</mi> <mo stretchy="false">(</mo> <msub> <mi>E</mi> <mrow> <mi>P</mi> <mo stretchy="false">(</mo> <msup> <mi>b</mi> <mrow> <mo>-</mo> <mi>m</mi> </mrow> </msup> <msup> <mrow> <mi mathvariant="double-struck">Z</mi> </mrow> <mi>d</mi> </msup> <mo>+</mo> <mi>v</mi> <mo stretchy="false">)</mo> </mrow> </msub> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> can be obtained. We apply this theorem in <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq3.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="40" /> </InlineMediaObject> <EquationSource Format="TEX">\(d=1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo>=</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> to obtain bounds for the <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq4.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\(L^p\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mi>L</mi> <mi>p</mi> </msup> </math></EquationSource> </InlineEquation>-discrepancy of van der Corput and Niederreiter (0,1) sequences in terms of digit sums for all <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq13.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="83" /> </InlineMediaObject> <EquationSource Format="TEX">\(0&lt;p\le \infty \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>0</mn> <mo>&lt;</mo> <mi>p</mi> <mo>≤</mo> <mi>∞</mi> </mrow> </math></EquationSource> </InlineEquation>. In <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq14.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="40" /> </InlineMediaObject> <EquationSource Format="TEX">\(d=2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>d</mi> <mo>=</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation> an application of our construction yields many sequences on the two-sphere, such that the initial segments <InlineEquation ID="IEq15"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq15.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="25" /> </InlineMediaObject> <EquationSource Format="TEX">\(Z_N\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>Z</mi> <mi>N</mi> </msub> </math></EquationSource> </InlineEquation> have small <InlineEquation ID="IEq16"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10208_2025_9706_Article_IEq16.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="26" /> </InlineMediaObject> <EquationSource Format="TEX">\(L^\infty \)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mi>L</mi> <mi>∞</mi> </msup> </math></EquationSource> </InlineEquation>-discrepancy.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Uniform Distribution via Lattices: From Point Sets to Sequences

  • Damir Ferizović

摘要

In this work we construct many sequences \(S=S^\Box _{b,d}\) S = S b , d and \(S=S^\boxplus _{b,d}\) S = S b , d in the d-dimensional unit hypercube, which for \(d=1\) d = 1 are (generalized) van der Corput sequences or Niederreiter’s (0, 1)-sequences in base b, respectively. Further, we introduce the notion of f-subadditivity and use it to define discrepancy functions which subsume the notion of \(L^p\) L p -discrepancy, Wasserstein p-distance, and many more methods to compare empirical measures to an underlying base measure. We will relate bounds for a given discrepancy function \(\mathscr {D}\) D of the multiset of projected lattice sets (treated as empirical measures), \(P(b^{-m}\mathbb {Z}^d\) P ( b - m Z d ), to bounds of \(\mathscr {D}(E_{Z_N})\) D ( E Z N ) , i.e. the initial segments of the sequence \(Z=P(S)\) Z = P ( S ) for any \(N\in \mathbb {N}\) N N . We show that this relation holds in any dimension d and for any map P defined on a hypercube, for which bounds on \(\mathscr {D}(E_{P(b^{-m}\mathbb {Z}^d+v)})\) D ( E P ( b - m Z d + v ) ) can be obtained. We apply this theorem in \(d=1\) d = 1 to obtain bounds for the \(L^p\) L p -discrepancy of van der Corput and Niederreiter (0,1) sequences in terms of digit sums for all \(0<p\le \infty \) 0 < p . In \(d=2\) d = 2 an application of our construction yields many sequences on the two-sphere, such that the initial segments \(Z_N\) Z N have small \(L^\infty \) L -discrepancy.