Academic Journals Database
Disseminating quality controlled scientific knowledge

On Legendre symbol lattices

ADD TO MY LIST
 
Author(s): Katalin Gyarmati | András Sárközy | Cameron L . Stewart

Journal: Uniform Distribution Theory
ISSN 1336-913X

Volume: 4;
Issue: 1;
Start page: 81;
Date: 2009;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: Pseudorandom | binary lattice | Legendre symbol

ABSTRACT
In an earlier paper Hubert, Mauduit and Sárközyintroduced pseudorandom measures for pseudorandomness of binary lattices, and they gave constructions for binary lattices with strong pseudorandom properties. They gave nearly optimal upper bounds for the pseudorandom measures of the lattices constructed. However, these early constructions also have disadvantages: they are rather artificial, and their implementation is complicated. Thus another construction is presented here which is based on the use of the Legendre symbol. This construction is much more natural and flexible than the earlier ones, and it can be implemented more easily. However, there is a price paid for this: to give upper bounds for the pseudorandom measures one needs the flexibility and generality of Weil's theorem, and here in the two dimensional situation this approach leads to weaker bounds than the optimal ones.

Tango Rapperswil
Tango Rapperswil

     Affiliate Program