On the existence and distribution quality of hyperplane sequences

DOI10.1016/J.FFA.2013.02.002MaRDI QIDQ2444975zbMATH OpenOpenAlexFDO

Authors Friedrich Pillichshammer, Gottlieb Pirsic

Publication date 11 April 2014

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1211.3522

zbMATH Keywords

digital sequencediscrepancyduality theoryhyperplane nethyperplane sequenceuniform distribution modulo one

Mathematics Subject Classification ID

General theory of distribution modulo (1) (11K06) Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45)

Abstract: It is well-known that digital $(t,m,s)$-nets and $(Tfett,s)$-sequences over a finite field have excellent properties when they are used as underlying nodes in quasi-Monte Carlo integration rules. One very general sub-class of digital nets are hyperplane nets which can be viewed as a generalization of cyclic nets and of polynomial lattice point sets. In this paper we introduce infinite versions of hyperplane nets and call these sequences hyperplane sequences. Our construction is based on the recent duality theory for digital sequences according to Dick and Niederreiter. We then analyze the equidistribution properties of hyperplane sequences in terms of the quality function $Tfett$ and the star discrepancy.

Review text

In this paper the authors define the infinite analogous of the hyperplane nets, namely the hyperplane sequences, and study the equidistribution properties of such sequences. The main tool used in their construction is the duality theory for digital sequences recently introduced in [\textit{J. Dick} and \textit{H. Niederreiter}, J. Complexity 25, No. 5, 406--414 (2009; Zbl 1181.11049)]. A general form for the quality function of hyperplane sequences is determined and used to prove a characterization of all hyperplane sequences which are uniformly distributed modulo one (Theorem~6). The authors also give the generator matrices of hyperplane sequences and compare this class of sequences with the Larcher-Niederreiter sequences. Furthermore, the existence of hyperplane sequences with a small value of the quality function is proved and the correspondent upper bound for the star discrepancy is computed.

Recommendations

• scientific article; zbMATH DE number 1083851
• scientific article; zbMATH DE number 780943
• On a class of uniformly distributed sequences of point sets
• scientific article; zbMATH DE number 3474501
• On the distribution of s-dimensional Kronecker-sequences
• The approximate hyperplane series property and related properties
• On the uniformly-dense distribution of certain sequences of points
• On the distribution of sequences connected with good lattice points
• Regularity of distribution of (nα)-sequences
• Hyperplanes in the space of convergent sequences and preduals of _1

Cites work

• A Small Taxonomy of Integration Node Sets
• Codes for the \(m\)-metric
• Coding‐theoretic constructions for (t,m,s)‐nets and ordered orthogonal arrays
• Constructions of (t,m,s)-nets and (t,s)-sequences
• Cyclic Digital Nets, Hyperplane Nets, and Multivariate Integration in Sobolev Spaces
• Duality for digital nets and its applications
• Duality for digital sequences
• Generalized (t, s)-Sequences, Kronecker-Type Sequences, and Diophantine Approximations of Formal Laurent Series
• scientific article; zbMATH DE number 2127877 (Why is no real title available?)
• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 5619279 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 1790437 (Why is no real title available?)
• scientific article; zbMATH DE number 1790448 (Why is no real title available?)
• Kronecker-type sequences and nonarchimedean diophantine approximations
• Low-discrepancy point sets
• Low-discrepancy sequences and global function fields with many rational places
• Matrix-product constructions of digital nets
• Nets, (t, s)-Sequences, and Codes
• Point sets and sequences with small discrepancy

Cited in

(1)

• Equidistribution properties of generalized nets and sequences

This page was built for publication: On the existence and distribution quality of hyperplane sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2444975)