<abstract xmlns="http://www.w3.org/1999/xhtml"><p>We study several pseudorandom properties of the Liouville function and the Möbius 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.</p></abstract>

We study several pseudorandom properties of the Liouville function and the Möbius 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.

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

Johann Radon Institute for Comput. and Applied Mathematics, Austrian Academy of Sciences, Altenbergerstr. 69, 4040 Linz,

Uniform distribution theory

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

We study several pseudorandom properties of the Liouville function and the Möbius function of polynomials over a finite field. More precisely, we obtain bounds...

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

Publié en ligne: 13 janv. 2017

Pages: 47 - 58

Reçu: 27 avr. 2015

Accepté: 31 août 2015

DOI: https://doi.org/10.1515/udt-2016-0004

Mots clés
polynomials, finite fields, irreducible factors, pseudorandom sequence, balancedness, well-distribution, correlation measure, linear complexity, polynomial Liouville function, polynomial Möbius function

© 2016 László Mérai et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

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

Publié en ligne: 13 janv. 2017

Pages: 47 - 58

Reçu: 27 avr. 2015

Accepté: 31 août 2015

DOI: https://doi.org/10.1515/udt-2016-0004

Mots cléspolynomials, finite fields, irreducible factors, pseudorandom sequence, balancedness, well-distribution, correlation measure, linear complexity, polynomial Liouville function, polynomial Möbius function

© 2016 László Mérai et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
polynomials, finite fields, irreducible factors, pseudorandom sequence, balancedness, well-distribution, correlation measure, linear complexity, polynomial Liouville function, polynomial Möbius function