Please use this identifier to cite or link to this item:
|Title:||Counting functions and expected values for the lattice profile at n||Authors:||Dorfer, G.
Marsaglia's lattice test
Sequences over finite fields
|Issue Date:||Oct-2004||Citation:||Dorfer, G., Meidl, W., Winterhof, A. (2004-10). Counting functions and expected values for the lattice profile at n. Finite Fields and their Applications 10 (4) : 636-652. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ffa.2004.01.004||Abstract:||Recently, Dorfer and Winterhof introduced and analyzed a lattice test for sequences of length n over a finite field. We determine the number of sequences η of length n with given largest dimension Sn(η)=S for passing this test. From this result we derive an exact formula for the expected value of Sn(η). For the binary case we characterize the (infinite) sequences η with maximal possible Sn(η) for all n. © 2004 Elsevier Inc. All rights reserved.||Source Title:||Finite Fields and their Applications||URI:||http://scholarbank.nus.edu.sg/handle/10635/129719||ISSN:||10715797||DOI:||10.1016/j.ffa.2004.01.004|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.