<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

Online veröffentlicht: 13. Jan. 2017

Seitenbereich: 47 - 58

Eingereicht: 27. Apr. 2015

Akzeptiert: 31. Aug. 2015

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

Schlüsselwörter
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

Online veröffentlicht: 13. Jan. 2017

Seitenbereich: 47 - 58

Eingereicht: 27. Apr. 2015

Akzeptiert: 31. Aug. 2015

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

Schlüsselwörterpolynomials, 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.

Schlüsselwörter
polynomials, finite fields, irreducible factors, pseudorandom sequence, balancedness, well-distribution, correlation measure, linear complexity, polynomial Liouville function, polynomial Möbius function