Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 11, Issue 1


Published
on

August 31, 2015


Pages

47-58


DOI

Article

On the Pseudorandomness of the Liouville Function of Polynomials over a Finite Field

Check for updates


Authors

László Mérai Affiliation:
Department of Computer Algebra Eotvos Lorand University Pazmany Peter setany 1/C H-1117 Budapest HUNGARY
and Arne Winterhof Affiliation:
Johann Radon Institute for Comput. and Applied Mathematics Austrian Academy of Sciences Altenbergerstr. 69 4040 Linz, AUSTRIA


Abstract

We study several pseudorandom properties of the Liouville func- tion and the Mobius function of polynomials over a finite field. More precisely, we obtain bounds on their balancedness as well as their well-distribution measure, correlation measure, and linear complexity profile.


Keywords

polynomials, finite fields, irreducible factors, pseudorandom sequence, balanced ness, well-distribution, correlation measure, linear complexity, polynomial Liouville function, polynomial Mobius function.


Citation

Mérai, L. & Winterhof, A. (2016). On the pseudorandomness of the liouville function of polynomials over a finite field. Uniform Distribution Theory, 11(1), 47–58. https://doi.org/10.1515/udt-2016-0004

Published by: Engineering Journals

Engineering Journals Logo