Digital nets in dimension two with the optimal order of Lp discrepancy

Nous étudions la discrépance Lp (p ϵ [1, ∞)) de réseaux digitaux de dimension 2. En 2001, Larcher et Pillichshammer ont identifié une classe de (0, n, 2)-réseaux pour lesquels la version symétrisée au sens de Davenport a une discrépance L₂ d’ordre log N / N , qui est optimal grâce au...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:Journal de Théorie des Nombres de Bordeaux. - Société Arithmétique de Bordeaux, 1993. - 31(2019), 1, Seite 179-204
1. Verfasser: KRITZINGER, Ralph (VerfasserIn)
Weitere Verfasser: PILLICHSHAMMER, Friedrich
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2019
Zugriff auf das übergeordnete Werk:Journal de Théorie des Nombres de Bordeaux
Schlagworte:Mathematics Philosophy
Beschreibung
Zusammenfassung:Nous étudions la discrépance Lp (p ϵ [1, ∞)) de réseaux digitaux de dimension 2. En 2001, Larcher et Pillichshammer ont identifié une classe de (0, n, 2)-réseaux pour lesquels la version symétrisée au sens de Davenport a une discrépance L₂ d’ordre log N / N , qui est optimal grâce au résultat célèbre de Roth. Cependant la question de savoir si la même borne s’applique à la discrépance des réseaux originaux est restée ouverte. Dans cet article, nous identifions les réseaux digitaux de la classe susmentionnée pour lesquels la symétrisation n’est pas nécessaire pour obtenir l’ordre optimal de la discrépance Lp pour p ϵ [1, ∞). Ce résultat est dans l’esprit d’un article de Bilyk de 2013, qui a étudié la discrépance L₂ des ensembles des points de la forme (κ/N, {κα}) pourκ = 0, 1, . . . ,N – 1 et a donné des propriétés diophantiennes de α qui garantissent l’ordre optimal de la discrépance L₂. We study the Lp discrepancy of two-dimensional digital nets for finite p. In the year 2001 Larcher and Pillichshammer identified a class of digital nets for which the symmetrized version in the sense of Davenport has L₂ discrepancy of the order log N / N , which is best possible due to the celebrated result of Roth. However, it remained open whether this discrepancy bound also holds for the original digital nets without any modification. In the present paper we identify nets from the above mentioned class for which the symmetrization is not necessary in order to achieve the optimal order of Lp discrepancy for all p ϵ [1, ∞). Our findings are in the spirit of a paper by Bilyk from 2013, who considered the L₂ discrepancy of lattices consisting of the elements (κ/N, {κα}) forκ = 0, 1, . . . ,N – 1, and who gave Diophantine properties of α which guarantee the optimal order of L₂ discrepancy.
ISSN:21188572