Low discrepancy polynomial lattice point sets (Q452386)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Low discrepancy polynomial lattice point sets |
scientific article |
Statements
Low discrepancy polynomial lattice point sets (English)
0 references
21 September 2012
0 references
For a prime \(q\) let \(\mathbb{F}_q\) be the finite field consisting of \(q\) elements, let \(\mathbb{F}_q[x]\) be the ring of polynomials over \(\mathbb{F}_q\), and let \(\mathbb{F}_q((x^{-1}))\) be the field of formal Laurent series over \(\mathbb{F}_q\). Given an integer \(m\geq 1\), define a map \(\phi _m:\mathbb{F}_q((x^{-1}))\to [0,1)\) by \[ \phi_m\left(\sum_{l=z}^{\infty}t_lx^{-l}\right):=\sum_{l=\max(1,z)}^m t_lq^{-l}. \] For \(0\leq n<q^m\) let \(n=n_0+n_1q+\cdots +n_{m-1}q^{m-1}\), where \(n_i\in \mathbb{Z}_q\), be the \(q\)-adic expansion of \(n\) and let \(n(x)=\sum_{r=0}^{m-1}n_rx^r\). For \(f\in\mathbb{F}_q[x]\) with \(\deg(f)=m\) and \(g_1,\ldots, g_s\in\mathbb{F}_q[x]\) let \[ \mathbf{x}_n:=\left(\phi_m\left(\frac{n(x)g_1(x)}{f(x)}\right),\ldots, \phi_m\left(\frac{n(x)g_s(x)}{f(x)}\right)\right) \text{ for } 0\leq n<q^m. \] The polynomial lattice point set \(\mathcal{P}(\mathbf{g},f)=\{\mathbf{x}_n:0\leq n<q^m\}\) is defined. \textit{G. Larcher} [Acta Arith. 63, No. 1, 1--13 (1993, Zbl 0770.11040)] showed that there exists a \(c(s,q)>0\) with the property that for every \(m\in \mathbb{N}\) there exists a vector \(\mathbf{g}\in \mathbb{F}_q[x]^s\) such that \[ D_N^*(\mathcal{P} (\mathbf{g}, x^m))\leq c(s,q)\frac{(\log N)^{s-1}\log\log N}{N}, \] where \(N=q^m\). In this paper the authors show that there exists a \(c(s,q)>0\) with the property that for any monic polynomial \(f\in\mathbb{F}_q[x]\) of degree \(m\) with \(\gcd(f,x)=1\) there exists a generating vector \(\mathbf{g}=(g_1, \ldots, g_s)\in \mathbb{F}_q[x]^s\) of monic polynomials where \(g_1=1\) and \(\deg(g_i)<m\) for \(2\leq i\leq s\), such that \[ D_N^*(\mathcal{P}(\mathbf{g},f))\leq c(s,q)\frac{(\log N)^{s-1}\log\log N}{N}, \] where \(N=q^m\).
0 references
polynomial lattice point sets
0 references
star discrepancy
0 references
0 references