\(L_p\) discrepancy of generalized two-dimensional Hammersley point sets
type: Item
instance of: scholarly article
title: \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets
zbMATH Open document ID: 1175.11042
author: Henri Faure
author: Friedrich Pillichshammer
published in: Monatshefte für Mathematik
publication date: 2009-09-09T00:00:00Z
review text: Let \(b\geq 2\) be an integer and let \(\Sigma=(\sigma_r)_{r\geq 0}\) be a sequence of permutations of \(\{0,1,\dots, b-1\}\). For any integers \(n\) and \(N\) with \(n\geq 0\) and \(1\leq N\leq b^n\), write \(N-1= \sum^\infty_{r=0} a_r(N)b^r\) in the \(b\)-adic system, where \(a_r(N)= 0\) if \(r\geq n\). The authors define the generalized van der Corput sequence \(S^\Sigma_b\) in base \(b\) associated to \(\Sigma\) by \[ S^\Sigma_b(N)= \sum^\infty_{r=0} {\sigma_r(a_r(N))\over b^{r+1}}\quad\text{for all }N\geq 1, \] and the generalized two-dimensional Hammersley point set in base \(b\) consisting of \(b^n\) points associated to \(\Sigma\) by \[ {\mathcal H}^\Sigma_{b,n}= \Biggl\{\Biggl(S^\Sigma_b(N),\,{N-1\over b^n}\Biggr)\,(1\leq N\leq b^n)\Biggr\}, \] respectively. In particular, they consider the special case \(\Sigma= (\sigma_0,\dots,\sigma_{n- 1},id,id,\dots)\), where \(id\) is the identical permutation. They give the explicit formulas of \(L_1\) and \(L_2\) discrepancy of the classical two-dimensional Hammersley point set in. In arbitrary base \(b\geq 2\) consisting of \(b^n\) points, generalizing the previous results (in base \(b=2\)) obtained by the second author [Monatsh. Math. 136, No. 1, 67--79 (2002; Zbl 1010.11043)] and others, and show that the \(L_p\) \((p\in\mathbb N)\) discrepancy of this point set is not of best possible order with respect to the general results of Roth and Schmidt. They also prove that there always exist sequences \(\Sigma\) such that the \(L_p\) discrepancy of the generalized two-dimensional Hammersley point set is of best possible order. Moreover, for such \(\Sigma\) the formula of \(L_2\) discrepancy is given explicitly.
reviewed by: Yaochen Zhu
Mathematics Subject Classification ID: 11K06
Mathematics Subject Classification ID: 11K38
zbMATH DE Number: 5602531
zbMATH Keywords: \(L_p\) discrepancy
zbMATH Keywords: Hammersley point set
MaRDI profile type: Publication
full work available at URL: s00605-008-0039-1
OpenAlex ID: W2018442047
cites work: Q4726347
cites work: Discrépance et diaphonie en dimension un
cites work: A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley
cites work: Sequences, discrepancies and applications
cites work: Discrépances de suites associées à un système de numération (en dimension un)
cites work: On the star-discrepancy of generalized Hammersley sequences in two dimensions
cites work: Discrepancy and diaphony of digital (0,1)-sequences in prime base
cites work: Improvements on Low Discrepancy One-Dimensional Sequences and Two-Dimensional Point Sets
cites work: The extreme and \(L^2\) discrepancies of some plane sets
cites work: On some remarkable properties of the two-dimensional Hammersley point set in base 2
cites work: A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets
cites work: Q5290052
cites work: Q5292789
cites work: Point sets with low L p-discrepancy
cites work: Q4767350
cites work: On the \(L_p\)-discrepancy of the Hammersley point set
cites work: On irregularities of distribution
cites work: Q4149526
cites work: Q5578463
cites work: Mean-square discrepancies of the Hammersley and Zaremba sequences for arbitrary radix
DOI: 10.1007/S00605-008-0039-1
description: scientific article; zbMATH DE number 5602531