<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

Publicado en línea: 13 ene 2017

Páginas: 47 - 58

Recibido: 27 abr 2015

Aceptado: 31 ago 2015

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

Palabras clave
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

Publicado en línea: 13 ene 2017

Páginas: 47 - 58

Recibido: 27 abr 2015

Aceptado: 31 ago 2015

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

Palabras clavepolynomials, 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.

Palabras clave
polynomials, finite fields, irreducible factors, pseudorandom sequence, balancedness, well-distribution, correlation measure, linear complexity, polynomial Liouville function, polynomial Möbius function